时间:2017-10-06 02:26:03
1、名词解释 关键结点
2、填空题 在本质上动态规划的方法是从终点逐段向始点方向寻找（）的一种方法。
3、填空题 （）（EOQ）是使总的存货费用达到最低的某种存货台套的最佳订货量。
4、填空题 目标规划问题中单纯法处理时检验数行要按（）个数分行。
5、填空题 将运筹学方法大规模地应用于指导战争是在（）
6、名词解释 网络计划技术
7、单项选择题 在用单纯形法求解线性规划问题时，下列说法错误的是（）。
A.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解
B.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解
C.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解
8、名词解释 现实主义决策标准
9、问答题 择衷法的决策过程。
10、判断题 工作的最早开始时间等于该工作箭头结点最早实现时间
11、填空题 线性规划的代数解法主要利用了代数消去法的原理，实现（）解的转换，寻找最优解
12、填空题 与时间无关的规划问题称为（）
13、单项选择题 矩阵的初等行变换不包括的形式有（）。
A.将某一行乘上一个不等于零的系数
B.将任意两行互换
C.将某一行乘上一个不等于零的系数再加到另一行上去
D.将某一行加上一个相同的常数
14、填空题 求解线性规划问题可能的结果有（）、（）、（）、（）
15、填空题 表上作业法中，每一次调整，“出基变量”的个数为（）
16、填空题 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是（）。
17、判断题 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。
18、判断题 在极小化的运输问题中，当所有的非基变量的检验数都小于等于零时，说明当前可行调运方案已达到最优
19、填空题 在单纯形迭代中，可以根据（）表中人工变量不为零判断线性规划问题无解。
20、判断题 对偶问题有可行解，则原问题也有可行解（）
21、填空题 在箭线式网络图中，为了正确反映各个活动之间的逻辑关系，有时需要引进虚活动。虚活动不消耗资源也不占用时间，所以虚活动的作业时间等于（）。
22、单项选择题 对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（）。
A.某行同加上一个非零常数
B.某行同乘以一个不等于1常数
C.某行同除以一个不等于1常数
D.某行加到另一行上去
23、填空题 存货费用包括订货费用和（）。
24、单项选择题 互为对偶的两个线性规划问题的解存在关系（）
A．原问题无可行解，对偶问题也无可行解
B．对偶问题有可行解，原问题可能无可行解
C．若最优解存在，则最优解相同
D．一个问题无可行解，则另一个问题具有无界解
25、单项选择题 解线性规划的方法是（）
A.单纯形法
B.标号法
C.决策树法
D.层次分析法
26、问答题 决策过程需要把握的基本原则？
27、单项选择题 在线性规划模型中，没有非负约束的变量称为（）。
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
28、名词解释 最优解
29、填空题 在所有可能方案中，有一些方案的各个指标都较其他方案差，这一类方案称为（）
30、判断题 旅行售货员问题是遍历每一个点的问题。（）
31、多项选择题 系统模型按照抽象模型形式可以分为（）
A.数学模型
B.图象模型
C.模糊性模型
D.逻辑模型
E.仿真模型
32、单项选择题 马尔可夫过程：（）
A.假设一个事件的概率仅依赖于现有状态
B.假设一个事件的概率依赖于过去所有状态
C.如果需要做出一个决策序列，则马尔可夫过程十分有用
D.根据趋势分析宋评价在一个竞争环境下决策的应用情况
33、单项选择题 铝酸盐可以做为油基压裂液的（）来使用。
A.成胶剂
B.破胶剂
C.杀菌剂
D.交联剂
34、多项选择题 一个线性规划问题（P）与它的对偶问题（D）存在下述那些关系（）
A.（P）可行D.无解，则（P）无有限最优解
B.（P）、D.均有可行解，则都有最优解
C.（P）有可行解，则D.有最优解
D.（P）D.互为对偶
E.（P）有最优解，则D.有可行解
35、名词解释 灵敏度分析
36、单项选择题 若运输问题中总供应量大于总需要量，则（）。
A.必须用线性规划单纯形法求最优解
B.不存在可行解
C.虚设一个需求点
D.虚设一个供应点
37、填空题 灵敏度分析研究的是线性规划模型的（）数据变化对产生的影响
38、填空题 博弈论考虑游戏中的个体的（）和（），并研究他们的（）。
39、填空题 从一个到另一个基可行解的变换，在几何意义上，是从（）的顶点到另一个顶点。
40、填空题 在某个线性规划问题的求解图中，任何两条等利润线或任务两条等成本线是（）的
41、问答题 简要回答对系统模型的基本要求。
42、单项选择题 运输问题的方案的确定最常用的方法是（）。
A.最小元素法
B.闭合回路法
C.表上作业法
D.以上都不是
43、单项选择题 在解运输问题时，若已求得各个空格的改进路线和检验数，则选择调整格的原则是（）。
A.在所有空格中，挑选值最小的正检验数所在的空格作为调整格
B.在所有空格中，挑选绝对值最小的正检验数所在的空格作为调整格
C.在所有空格中，挑选为正值且最大的检验数所在的空格作为调整格
D.在所有空格中，挑选绝对值最小的负检验数所在的空格作为调整格
44、填空题 在改进一个要求运输费用最低的运输方案时，闭合回路法是从一个改进指数为绝对值最大的负数所在的空格开始回路，在这条闭合回路上只允许有（）空格。
45、单项选择题 关于顶点的次，说法不正确的是（）。
A.某顶点的次是指以该点为端点的边数
B.次为1的点为悬挂点
C.顶点次数等于边数
D.次为奇数的点为奇点
46、填空题 运筹学研究和运用的模型，不只限于数学模型，还有用（）的模型和抽象的模型。
47、填空题 若某线性规划问题增加一个新的约束条件，在其最优单纯形表中将表现为增加一行，（）
48、填空题 蒙特卡洛法常采用表格形式和图形表示形式来分析和（）。
49、判断题 基本解对应的基是可行基（）
50、名词解释 微观经济预测
51、单项选择题 下例错误的说法是（）
A．标准型的目标函数是求最大值
B．标准型的目标函数是求最小值
C．标准型的常数项非正
D．标准型的变量一定要非负
52、填空题 线性规划代数解法主要利用了代数消去法的原理，实现（）的转换，寻找最优解
53、名词解释 弧
54、填空题 双变量约束条件中，非负 约束使变量集中于（）
55、填空题 线性规划问题的所有可行解构成的集合是（）。
56、判断题 在任何给定的无向图中，度数为奇数的节点的数目必为偶数
57、名词解释 结点式网络图
58、多项选择题 建立系统模型时应满足的基本要求是（）
A.简洁性
B.复杂性
C.现实性
D.仿真性
E.适应性
59、多项选择题 系统模型按照变量变化情况可以分为（）
A.确定性模型
B.随机性模型
C.仿真模型
D.模糊性模型
E.数学模型
60、填空题 单纯形法的求解步骤可以分为：确定初始可行基、最优解检验、（）、基变换和旋转运算。
61、填空题 常用的化多目标为单目标的方法有：①使主要目标优化兼顾其他目标的方法；②（）；③目标函数乘除
62、填空题 线性规划问题的基可行解对应于可行域的（）。
63、填空题 箭线式网络图以箭线代表活动，以结点代表活动的开始或（）
64、多项选择题 整数规划类型包括（）
A.线性规划
B.非线性规划
C.纯整数规划
D.混合整数规划
E.0-1规划
65、填空题 线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求（）的线性规划问题与之对应，反之亦然
66、单项选择题 对于风险型决策问题，下列说法错误的是（）
A.风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小
B.风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率
C.期望值法就是决策者根据各个方案的期望值大小，来选择最优方案
D.确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题
67、填空题 运筹学工作者拟定研究目标，即确定问题的类型及（）。
68、填空题 最短路线问题的计算方法，是从（）逐渐逆向推算的
69、单项选择题 关于求最小化值的单纯形算法，下列说法不正确的是（）。
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
70、单项选择题 工序（i，j）的最早开工时间TES（i，j）等于（）
A、TE（i）
B、max{TEs（k）+tki}
C、TL（i）
D、min{TL（j）-tij}
71、名词解释 线性规划
72、填空题 单纯形法中基变量的检验数一定为（）
73、单项选择题 设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（）。
A.若（P）无可行解，则（D）也无可行解
B.（P）、（D）均有可行解则都有最优解
C.（P）的约束均为等式，则（D）的所有变量均无非负限制
D.（D）也是（P）的对偶问题
74、名词解释 条件利润
75、单项选择题 & nbsp;关于树图的说法不正确的是（）。
A.树图中增加任何一条边，它将出现一个圈。
B.树图中边数比点数少一。
C.树图中去掉任何一条边，则它可仍然连通。
D.树图中无圈。
76、单项选择题
一般在应用线性规划建立模型时要经过四个步骤：
（1）明确问题，确定目标，列出约束因素；
（2）收集资料，确定模型；
（3）模型求解与检验；
（4）优化后分析。
以上四步的正确顺序是（）。
A.（1）（2）（3）（4）
B.（2）（1）（3）（4）
C.（1）（2）（4）（3）
D.（2）（1）（4）（3）
77、单项选择题 对于确定型决策问题，下列说法错误的是（）
A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B.当计算成本或费用时，“选优”原则是取损益值最小的方案
C.当计算利润或收益时，“选优”原则是取损益值最小的方案
D.确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素
78、填空题 与端点v关联的边的条数称为该端点v的（），以端点v为起始点的箭线的条数称为点v的（），以端点v为终止点的箭线的条数称为点v的（）。
79、填空题 订货的前置时间称为订货提前期，对在制品和半成品来说，前置时间也称为（）
80、填空题 在用逆向解法求动态规划时，fk（sk）的含义是（）。
81、填空题 运输问题肯定有（），由于约束方程的结构，它不存在无界解的可能
82、填空题 若线性规划问题有（），必在某顶点上得到。
83、单项选择题 下列叙述不属于解决风险决策问题的基本原则的是（）
A.最大可能原则
B.渴望水平原则
C.最大最小原则
D.期望值最大原则
84、单项选择题 线形规划具有多重最优解是指（）
A、目标函数系数与某约束系数对应成比例
B、最优表中存在非基变量的检验数为0
C、可行解集合无界
D、存在基变量等于0
85、名词解释 正常时间
86、填空题 主要用来解决资源的最优分配方案问题一种求极值的数学方法，属于规划论分支的（）法。
87、填空题 对应于基可行解的基称为（）
88、填空题 特尔斐法和专家小组法都是请一批专家进行判断预测，二者的主要区别是，潜在专家们发表意见的（），后者是面对面进行讨论与磋商
89、名词解释 箭线式网络图
90、单项选择题 下列哪项不属于按环境分类的决策（）
A、确定型
B、不确定型
C、风险型
D、单项决策型
91、问答题 单纯形法各步算法分别是什么？
92、名词解释 网络图
93、单项选择题 在系统工程方法分析方法中，切克兰德方法的核心内容是（）
A.比较学习
B.优化分析
C.定量分析
D.认识问题
94、填空题 在存货管理中，除 了进行经济订货量的计算以外，还需确定（）
95、填空题 相于统筹图而言，工作可分为（）、（）、（）。
96、填空题 运筹学的主要研究对象是各种有组织系统的（）问题及经营活动。
97、填空题 常用的两种时差是工作（）和工作自由时差。
98、填空题 特尔斐法和专家小组法都是请一批专家进行判断预测，二者的主要区别是，前者专家们发表意见是背靠背，后者专家们面对面进行讨论与（）。
99、填空题 在线性规划问题中，图解法适合用于处理（）为两个线性规划的问题
100、填空题 绝对约束是（），因为不能满足约束的解是非可行解。
