时间:2021-07-28 23:29:13
1、判断题 在二元线性规划问题中，如问题有可行解，则一定有最优解。（）
2、名词解释 常规性决策
3、填空题 在某个求解运输问题的图表中，数字格中的数字。从行向（水平方向）来看，是表示供应量；从列向（垂直方向）来看，是表示（）。
4、填空题 给出初始调运方案的方法共有（）
5、填空题 若线性规划问题有（），必在某顶点上得到。
6、单项选择题 线性规划的可行域（）是凸集。
A.不一定
B.一定不
C.一定
D.无法判断
7、名词解释 标准概率矩阵
8、填空题 箭线式网络图以箭线代表活动，以结点代表活动的开始或（）
9、名词解释 作业时间
10、单项选择题 下列哪些不是运筹学的研究范围（）
A.质量控制
B.动态规划
C.排队论
D.系统设计
11、名词解释 树
12、判断题 若某种资源的影子价格等于5，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大25
13、填空题 在某个线性规划问题的图解图中，能够满足全部约束条件的全部可能的解组成一个可行解区；如果没有任何一个能够满足全部约束条件时，我们就说这个问题没有（）。
14、填空题 在网络计划，称持续时间最长线路为（）
15、判断题 线性规划模型中增加一个约束条件，可行区域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。（）
16、单项选择题 运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为是（）。
A.调运总量+原产量
B.调运总量-原产量
C.调运总量
D.都不对
17、单项选择题 关于图的生成树，下列说法不正确的是（）。
A.它又称为图的支撑树。
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。
18、单项选择题 最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）
A.正确
B.错误
C.不一定
D.无法判断
19、填空题 按最佳订货量订货必然使年库存保管费总额等于（）。
20、判断题 单纯形表中，某一检验数大于0，而且√应变量所在队列中没有正数，则线性规划问题无最优解
21、单项选择题 人数大于事数的指派问题中，应该采取的措施是（）。
A.虚拟人
B.虚拟事
C.都可以
D.不需要
22、填空题 对价格预测而言，预测周期分（）、中期的和短期的。
23、单项选择题 下列不属于霍尔三维结构内容的是（）
A.时间维
B.专业维
C.空间维
D.逻辑维
24、名词解释 经济订货量
25、填空题 企业在进行价格决策时，将可能面临3种不同条件作出决策，分别是确定条件下的决策，不确定条件下的决策，（）
26、填空题 从一个到另一个基可行解的变换，在几何意义上，是从（）的顶点到另一个顶点。
27、填空题 排队系统由三部分组成，即（）、（）和（）
28、单项选择题 解线性规划的方法是（）
A.单纯形法
B.标号法
C.决策树法
D.层次分析法
29、填空题 在运筹学和管理科学领域里，（）是应用的最为广泛的方法之一。
30、名词解释 箭线式网络图
31、判断题 在任何给定的无向图中，度数为奇数的节点的数目必为偶数
32、判断题 目标规划模型中可以没有绝对约束，但不能没有目标约束
33、名词解释 网络计划技术
34、名词解释 相关检验
35、多项选择题 从一张单纯形表可以看出的内容有（）
A.一个基可行解
B.当前解是否为最优解
C.线性规划问题是否出现退化
D.线性规划问题的最优解
E.线性规划问题是否无界
36、多项选择题 线性规划问题若有最优解，则最优解（）
A.定在其可行域顶点
B.只有一个
C.会有无穷多个
D.唯一或无穷多个
E.其值为0
37、单项选择题 当运输问题是求利润最大化时，采取的措施是（）。
A.仍用最小元素法求初始调运方案
B.应用最大元素法求初始调运方案
C.不可西北角法求初始调运方案
D.检验数都大于零时得到最优解
38、判断题 线性规划问题是目标规划问题的一种特殊形式。
39、单项选择题 在解运输问题时，若已求得各个空格的改进路线和检验数，则选择调整格的原则是（）。
A.在所有空格中，挑选值最小的正检验数所在的空格作为调整格
B.在所有空格中，挑选绝对值最小的正检验数所在的空格作为调整格
C.在所有空格中，挑选为正值且最大的检验数所在的空格作为调整格
D.在所有空格中，挑选绝对值最小的负检验数所在的空格作为调整格
40、填空题 存货费用包括订货费用和（）。
41、填空题 如果一个图是由点及弧所构成的，称为（）图。
42、单项选择题 对动态规划问题的描述，下列错误的结论是（）
A、给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。
B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
C、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。
D、动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
43、名词解释 阶石法
44、单项选择题 运输问题的数学模型中包含（）个约束条件。
A.m*n
B.m+n
C.m+n-1
D.m*n-1
45、名词解释 总偏差
46、问答题 利用参数规划求解一般使用哪些步骤？
47、单项选择题 用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（）。
A.0
B.很大的正数
C.很大的负数
D.1
48、名词解释 可行解
49、名词解释 时间序列预测法
50、填空题 箭线式网络图以箭线为代表活动（作业），以结点代表活动的开始或（）
51、判断题 网络计划图中的关键路线，必是然从最初节点到最终节点的一条最短路线。
52、单项选择题 任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）
A.正确
B.错误
C.不一定
D.无法判断
53、填空题 如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围，则此基变量应（）
54、填空题 运输问题当供应量﹤需求量时，它要虚设一个供应点，此点的供应量应等于总需求量与总供应量的（）
55、填空题 对于m个产地n个销地的产销平衡的运输问题而言，模型最多只有（）个独立约束方程。
56、填空题 用运筹学分析与解决问题，是一个（）的过程。
57、单项选择题 极大化线性规划，单纯形法计算中，如不按最小比值原则选取（）变量，则在下一个解中至少有一个变量的值为负。
A.换出变量
B.换入变量
C.非基变量
D.基变量
58、填空题 对应于基可行解的基称为（）
59、单项选择题 单纯形法所求线性规划的最优解（）是可行域的顶点。
A.一定
B.一定不
C.不一定
D.无法判断
60、问答题 运用动态规划的方法解决多阶段决策问题的解题步骤是什么？
61、单项选择题 关于求最小化值的单纯形算法，下列说法不正确的是（）。
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
62、单项选择题 线形规划具有多重最优解是指（）
A、目标函数系数与某约束系数对应成比例
B、最优表中存在非基变量的检验数为0
C、可行解集合无界
D、存在基变量等于0
63、填空题 可以作为表上作业法的初始调运方案的填有数字的方格数应为（）个（设问题中含有m个供应地和n个需求地）
64、单项选择题 规划论的内容不包括（）。
A.线性规划
B.非线性规划
C.动态规划
D.网络分析
65、名词解释 任务的分解
66、填空题 紧排在本工作之前的工作，且开始或完成后才能开始本工作的工作称为（）工作。
67、名词解释 约束条件
68、多项选择题 下列属于系统分析的基本要素的是（）
A.问题
B.模型
C.方案
D.技术
E.目标
69、单项选择题 关于线性规划模型的可行解区，叙述正确的为（）。
A.可行解区必有界
B.可行解区必然包括原点
C.可行解区必是凸的
D.可行解区内必有无穷多个点
70、填空题 （）一般可用图和教学方程来描述。
71、单项选择题 下列关于线性规划的解的情况的说法不正确的是（）。
A.最优解必定可在凸集的某一个顶点上达到。
B.最优解也可能在凸集的某一条边界上达到。
C.线性规划的可行域若有界，则一定有最优解。
D.线性规划的可行域若无界，则一定无最优解。
72、填空题 目标规划问题的目标函数只能求最（），只能由（）变量组成
73、单项选择题 关于线性规划问题，叙述正确的为（）。
A.其可行解一定存在
B.其最优解一定存在
C.其可行解必是最优解
D.其最优解若存在，在可行解中必有最优解
74、单项选择题 在运输方案中出现退化现象，是指数字格的数目（）
A.等于m+n
B.等于m+n-1
C.小于m+n-1
D.大于m+n-1
75、填空题 线性规划问题的所有可行解构成的集合是（）。
76、名词解释 状态
77、多项选择题 在线性规划问题的标准形式中，不可能存在的变量是（）
A.可控变量
B.松弛变量
C.剩余变量
D.人工变量
E.环境变量
78、单项选择题 确定运输问题的初始调运方案的方法是（）。
A.沃格尔法
B.单纯形法
C.匈牙利法
D.闭回路法
79、单项选择题 风险型决策的风险估计可以用（）来度量。
A.益损值的方差
B.益损值的标准差
C.期望值
D.概率分布
80、判断题 求最小值问题的目标函数值是各分支函数值的下界。
81、填空题 最优性原理的基本思想是，一个最优策略的子策略总是（）的。
82、单项选择题 容量网络的条件包括（）。
A.网络中有一个始点和一个终点
B.流过网络的流量都具有一定方向
C.每边（弧）都赋予了一个容量，表示容许通过该弧的最大流量
D.以上都是
83、判断题 在折衷主义准则中，乐观系数α的确定与决策者对风险的偏好有关。（）
84、填空题 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）的集合中进行搜索即可得到最优解
85、单项选择题 X是线性规划的基本可行解则有（）
A．X中的基变量非零，非基变量为零
B．X不一定满足约束条件
C．X中的基变量非负，非基变量为零
D．X是最优解
86、填空题 运筹学的目的在于针所研究的系统求得一个合理应用人才，物力和财力的最佳方案。发挥和提高系统的（），最终达到系统的（）。
87、判断题 用大M法处理人工变量时，若最终表上基变量中仍含有人工变量，原问题无可行解。
88、单项选择题 关键路线问题的关键工序是指（）。
A.最先开始的工序
B.最后结束的工序
C.最重要的工序
D.需要时间最长的工序
89、单项选择题 若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为（）
A.等式约束
B.“≤”型约束
C.“≥”约束
D.无法确定
90、名词解释 计划成本
91、判断题 如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解。（）
92、填空题 运筹学是一门应用科学，是（）的分支学科。
93、单项选择题 一个居民住宅区的道路构成图是（）。
A.树
B.不连通图
C.连通图
D.有向图
94、问答题 单纯形法的求解步骤？
95、填空题 目标规划建模中决策值未达到目标值的部分称为（）
96、填空题 一定发生的事件叫做（），可能发生也可能不发生的事件叫做（），一定不发生的事件叫做（），由于种种原因，影响了应有的发展趋势或结果的事件叫做（）。
97、名词解释 盈亏分析
98、填空题 如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为（）型决策。
99、名词解释 函数关系
100、填空题 在某公司的预算模型中，收益表是显示公司效能的模型，平衡表是显示公司财务情况的（）。
101、名词解释 C类存货单元
102、单项选择题 当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（）。
A.大于0
B.小于0
C.非负
D.非正
103、名词解释 活动的极限费用
104、单项选择题 线性规划的可行域的形状取决于（）
A.目标函数
B.约束函数的个数
C.约束函数的系数
D.约束条件的个数和系数
105、名词解释 数据包络分析
106、填空题 特尔斐法和专家小组法都是请一批专家进行判断预测，二者的主要区别是，前者专家们发表意见是背靠背，后者专家们面对面进行讨论与（）。
107、填空题 求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
108、单项选择题 满足线性规划问题全部约束条件的解称为（）
A.最优解
B.基本解
C.可行解
D.多重解
109、填空题 （）、探索目标及综合方案构成了初步的系统分析
110、单项选择题 对偶单纯形法的最小比值规则是为了保证（）
A、使原问题保持可行
B、使对偶问题保持可行
C、逐步消除原问题不可行性
D、逐步消除对偶问题不可行性
111、判断题 如果一个线性问题有可行解，那它一定有最优解
112、单项选择题 对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（）
A.确定性决策问题
B.风险型决策问题
C.不确定性决策问题
D.指导性决策问题
113、填空题 单纯形法中，目标函数中（）的系数就是检验数。
114、判断题 无孤立点的图一定是连通图。
115、单项选择题 对运输问题的描述，下列说法正确的是（）
A、若变量B组包含有闭回路，则B中的变量对应的列向量线性无关。
B、运输问题的对偶问题不一定存在最优解。
C、第i行的位势ui是第i个对偶变量。
D、运输问题的对偶问题的约束条件为大于等于约束。
116、单项选择题 当某供给地与某需求地之间不允许运输时，它对应的运价为（）。
A.零
B.无穷大
C.随便取
D.以上都不对
117、单项选择题 平衡运输模型的约束方程的特点包括（）。
A.约束左边所有的系数都是0或1。
B.运输问题约束方程左边的每一列中恰有两个系数是1，其他都是0。
C.有m+n-1个独立约束条件，该问题的基变量有m+n-1个。
D.以上都正确
118、问答题
已知项目各工序的三种估计时间如下表所示:
119、名词解释 阶石法中的改进指数
120、名词解释 节点式网络图
121、填空题 没有环和多重边的图成为（），否则成为（）
122、名词解释 条件利润
123、填空题 系统模型要反应出系统的主要构成要素及其功能和作用，以及在系统运行条件下，这些要素的（）
124、单项选择题 关键路径法源于（）。
A.惠普公司
B.杜邦公司
C.IBM公司
D.美国海军武器局
125、判断题 旅行售货员问题是遍历每一个点的问题。（）
126、名词解释 有向图
127、填空题 运筹学解决问题时首先要观察待决策问题所处的（）
128、单项选择题 对运筹学模型的下列说法，正确的是（）。
A.在任何条件下均有效
B.只有符合模型的简化条件时才有效
C.可以解答管理部门提出的任何问题
D.是定性决策的主要工具
129、填空题 20世纪40年代后，Dantzig给出线性规划的有效解法称为（）
130、填空题 大M法中加入的任意大的（）到目标函数中。
131、填空题 对生产率高的设备，（）、批量不同的产品轮番生产，是企业合理安排生产任务的常用方法。
132、填空题 排队模型M／M/2中的M，M，2别表示到达时间为（）分布，服务时间服从负指数分布和服务台数为2
133、判断题 线形规划中的基本可行解中基变量一定非零。
134、填空题 如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为（）
135、单项选择题 下列方法中（）是求解最短路问题的解法。
A.表上作业法
B.DIJKSTRA法
C.单纯形法
D.破圈法
136、单项选择题 无界解是指（）。
A.可行域无界
B.目标函数值无界
C.两者均无界
D.以上均不正确
137、填空题 线性规划问题的基可行解与可行域顶点的关系是（）
138、名词解释 《大不列颠志》
139、单项选择题 典型的运输问题的平衡是指（）。
A.每个需求方物资的需要量一样
B.每个供应方物资的供应量一样
C.总的需求量与总的供应量一样
D.需求方和供应方个数一样
140、单项选择题 关于工作的时间参数，下列说法正确的是（）。
A.工作的最早开始时间是它的箭尾事件的最早时间
B.工作的最早完成时间是它的最早开始时间加上本工作作业时间
C.工作的最迟开始时间是它的箭头事件的最迟时间减去本工作作业时间
D.以上都正确
141、填空题 根据工作的基本属性，工作又可以分为（）、（）。
142、填空题 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是（）。
143、填空题 用标号法找增广链以求最大流的结果，同时得到一个（）。
144、单项选择题 在运用系统工程方法分析与解决问题时，需要确定以下四种观点中的三个，请问其中哪一个观点不在其列（）
A.总体最优及平衡协调的观点
B.系统的观点
C.问题导向和反馈控制的观点
D.只强调科学性，忽略艺术性的观点
145、填空题 运筹学的目的在于（）求得一个合理应用人才，物力和财力的（）。发挥和提高系统的效能及效益，最终达到系统的（）。
146、判断题 凡基本解一定是可行解（）
147、名词解释 直接费用增长率
148、名词解释 箭线式网络网的活动
149、填空题 运筹学模型获得解答后.还需试验改变模型及输入数据，考察其结果的变化，这种试验称为（）试验
150、单项选择题 初等圈的条件不包括（）。
A.起始点是一个
B.无重复点
C.无奇点
D.无重复边
151、填空题 目标规划问题中最优准则是检验数（）零。
152、单项选择题 平衡运输问题一定存在（）。
A.整数解
B.最优解
C.无穷多解
D.以上都不对
153、填空题 最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。
154、填空题 订货的前置时间称为订货提前期，对在制品和半成品来说，前置时间也称为（）
155、填空题 决策分析的步骤是确定目标，拟定多个可行方案，（），选择最优方案
156、填空题 线性规划的代数解法主要利用了代数消去法的原理，实现（）解的转换，寻找最优解
157、填空题 目标函数可用决策变量及有关（）来表达。
158、填空题 运筹学研究和运用的模型，不只限于数学模型，还要用（）表示的模型和抽象的模型
159、名词解释 最大最大决策标准
160、填空题 决策树有3个构成要素，它们分别是（）节点、状态节点和结果节点
161、单项选择题 四个棋手单循环比赛，采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（）。
A.树
B.任意两点之间有线相连的图
C.任意两点之间用带箭头的线相连的图
D.连通图
162、填空题 若调运方案中的某一空格的检验数为1，则在该空格的闭回路上调整单位运置而使运费增加（）
163、名词解释 回归分析法
164、填空题 确定过程由一个状态到另一个状态的演变过程称为（）方程。
165、名词解释 订货费用
166、问答题 运用单纯形法求解线性规划问题的步骤是什么？
167、填空题 对偶问题的对偶是（）
168、单项选择题 在系统分析中，关联矩阵法适用于进行（）
A.系统预测
B.系统优化
C.系统仿真
D.系统评价
169、名词解释 偏差变量
170、填空题 在灵敏度分析中，某个非基变量的目标系数的改变，将引起（）。
171、填空题 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）
172、单项选择题 关于凸集的下列说法正确的是（）。
A.在空间上必将是一个凸几何体
B.集合中任意两点连线上的一切点仍然在该集合中
C.如果是平面，则表现为凸多边形
D.以上都正确
173、填空题 运筹学工作者拟定研究目标，即确定问题的类型及（）。
174、名词解释 行动方案
175、单项选择题 存贮论研究的目的是（）。
A.确定最佳进货量和最佳进货周期
B.保证不缺货
C.求最小费用
D.求最小存贮量
176、填空题 运筹学的发展趋势是进一步依赖于（）的应用和发展。
177、问答题 单纯形法各步算法分别是什么？
178、填空题 在单纯形表中进行迭代时，在b列中得到的是原问题的基可行解，在检验数行得到的是对偶问题的（）
179、填空题 在线性规划问题中，图解法适合用于处理（）为两个线性规划的问题
180、名词解释 三种时间估计法
181、单项选择题 对m个产地，n个销地的平衡运输问题，其基变量的个数为（）。
A.m-n
B.m+n
C.mn
D.m+n-1
182、单项选择题 基本可行解是满足非负条件的基本解.该说法（）。
A.正确
B.错误
C.不一定
D.无法判断
183、填空题 两点之间有两条或多条边相连则称这些边为（）或（）
184、单项选择题 （）就是把构成系统的各个要素，通过适当的筛选后，用数学方程、图表等形式来描述系统的结构和系统行为的一种简明映像。
A.系统分析
B.系统模型
C.系统仿真
D.系统评价
185、填空题 线性规划典式的特点是基为单位矩阵，基变量的（）系数为0。
186、单项选择题 用闭回路法调整调运方案时，下列做法正确的是（）。
A.奇点处加调整量
B.偶点处加调整量
C.奇点减调整量
D.都不对
187、单项选择题 有3个产地4个销地的平衡运输问题模型具有特征（）
A．有7个变量
B．有12个约束
C．有6约束
D．有6个基变量
188、单项选择题 线性规划的图解法适用于（）。
A.只含有一个变量的线性规划问题
B.只含有2～3个变量的线性规划问题
C.含有多个变量的线性规划问题
D.任何情况
189、名词解释 专家小组法
190、多项选择题 运筹学的主要分支包括（）
A.图论
B.线性规划
C.非线性规划
D.整数规划
E.目标规划
191、填空题 线性盈亏分析模型一般可用图和（）来描述
192、单项选择题 关于结构模型的说法，正确的是（）
A.结构模型是一种定量分析为主的模型
B.结构模型不可以用矩阵形式来描述
C.结构模型是介于物理模型和逻辑模型之间的一种模型
D.结构模型是一种定性分析为主的模型
193、问答题 存储的进货问题有哪两种方式。
194、填空题 已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件（）
195、判断题 节早是节点最长先行线路时间
196、名词解释 终极状态概率
197、名词解释 最迟开始时间
198、单项选择题 已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（）
A.3
B.2
C.1
D.以上三种情况均有可能
199、单项选择题 求解运输问题时，每一空格的闭回路上“顶点”的个数一定是（）。
A.4个
B.偶数个
C.奇数个
D.不确定
200、单项选择题 线性规划中，“s.t.”是指（）。
A.目标函数
B.约束条件
C.右端项
D.非负条件
201、填空题 线性规划问题的可行解是指满足所有（）的解
202、单项选择题 对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（）。
A.大于0；
B.小于0；
C.非负；
D.非正。
203、填空题 采用闭回路法时，当检验数还存在（）时，说明原方案不是最优解。
204、填空题 规划问题数学模型三个要素（）。
205、问答题 简要描述求解线性规划问题两阶段？
206、填空题 动态规划的递推方式有逆推和（）两种形式。
207、填空题 在线性规划问题中，基可行解的非零分量所对应的列向量线性（）
208、判断题 在线性规划的模型中全部变量要求是整数。（）
209、名词解释 时间与资源优化
210、判断题 如果单纯性表中，某一检验数大于0，而且对应变量所在列中没有正数，则线性规划问题无最优解。
211、名词解释 时间与成本优化
212、名词解释 关键路线法（CPM）
213、单项选择题 产销不平衡的运输问题中，当供大于求时，增加的虚拟销地相当于（）。
A.亏空
B.原地库存
C.异地库存
D.都不对
214、单项选择题 从一个项目的投入和产出的角度进行系统评价，这种方法称为（）
A.统计法
B.关联矩阵法
C.费用—效用分析法
D.不确定性法
215、单项选择题 有m个产地n个销地的平衡运输问题模型具有特征（）
A．有mn个变量m+n个约束…m+n-1个基变量
B．有m+n个变量mn个约束
C．有mn个变量m+n－1约束
D．有m+n－1个基变量，mn－m－n－1个非基变量
216、名词解释 状态转移过程
217、名词解释 社会预测
218、名词解释 闭合回路法
219、单项选择题 下列对简单图的定义叙述正确的是（）。
A.不含环的图称为简单图
B.不含多重边的图为简单图
C.不含环和多重边的图称为简单图
D.含环和多重边的图称为简单图
220、单项选择题 最早运用运筹学理论的是（）
A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署
B.美国最早将运筹学运用到农业和人口规划问题上
C.二次世界大战期间，英国政府将运筹学运用到政府制定计划
D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上
221、填空题 线性规划的基是由系数矩阵中相当于约束方程个数的（）的列向量组成。
222、填空题 线性规划的解有（）四种。
223、单项选择题 对于风险型决策问题，下列说法错误的是（）
A.风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小
B.风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率
C.期望值法就是决策者根据各个方案的期望值大小，来选择最优方案
D.确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题
224、填空题 求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。
225、填空题 常用的定性预测法有特尔斐法和专家小组法。其中专家小组法适用于短期预测;特尔斐法则适用于（）预测。两种方法都希望在专家群中取得一致的意见。
226、判断题 目标函数含有偏差变量。
227、单项选择题 关于图解法，下列结论最正确的是（）。
A.线性规划的可行域为凸集
B.线性规划的最优解一定可在凸集的一个顶点达到
C.若线性规划的可行域有界，则一定有最优解
D.以上都正确
228、单项选择题 运筹学模型（）。
A.在任何条件下均有效
B.只有符合模型的简化条件时才有效
C.可以解答管理部门提出的任何问题
D.是定性决策的主要工具
229、问答题 简要回答对系统模型的基本要求。
230、填空题 统筹图的基本结构有以下三种，大致分为（）、（）、（）。
231、单项选择题 当线性规划问题的一个基解满足（）时称之为一个可行基解。
A.大于0
B.小于0
C.非负
D.非正
232、填空题 运输问题肯定有（），由于约束方程的结构，它不存在无界解的可能
233、填空题 标号法中利用（）方法找出增广链。
234、单项选择题 有关线性规划，（）是错误的。
A.当最优解多于一个时，最优解必有无穷多个
B.当有可行解时必有最优解
C.当有最优解时必有在可行集顶点达到的最优解
D.当有可行解时必有可行基解
235、名词解释 需求
236、问答题 性规划数学模型由几部分组成？分别是什么？
237、填空题 线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加（）的方法来产生初始可行基。
238、填空题 在箭线式网络图中，为了正确反映各个活动之间的逻辑关系，有时需要引进虚活动。虚活动不消耗资源也不占用时间，所以虚活动的作业时间等于（）。
239、填空题 预测是（）的基础，企业价格预测的目的就是为企业决策提供适当的数据或资料。
240、单项选择题 效率矩阵中，独立零元素的（）个数等于覆盖所有零元素的（）直线数。
A.最多，最多
B.最多，最少
C.最少，最多
D.最少，最少
241、单项选择题 下列选项中结果一定为0的是（）。
A.虚活动的作业时间
B.活动的总时差减去专用时差
C.活动的局部时差减去专用时差
D.结点时差
242、填空题 在假设转移概率的矩阵不变的情况下，不管各式各样的生产者和供应者一开始占有的市场份额如何，（）总是一样的。
243、填空题 在本质上动态规划的方法是从终点逐段向始点方向寻找（）的一种方法。
244、名词解释 计划评核技术（PERT）
245、填空题 当线性规划问题的可行域非空时，它是有界或无界的（）多边形。
246、多项选择题 一个线性规划问题（P）与它的对偶问题（D）存在下述那些关系（）
A.（P）可行D.无解，则（P）无有限最优解
B.（P）、D.均有可行解，则都有最优解
C.（P）有可行解，则D.有最优解
D.（P）D.互为对偶
E.（P）有最优解，则D.有可行解
247、单项选择题 下列（）不是确定运输问题初始方案的方法。
A.西北角法
B.沃格尔法
C.最小元素法
D.闭回路法
248、单项选择题 单纯形法解LP问题时，不正确的说法有（）。
A.将进基变量所在列转化为与离基变量所有列一样
B.转化时可将主元行除以主元素
C.转化时可将主元列除以主元素
D.转化时不可将其中两行互换位置
249、填空题 三时估计法，在不顺利条件下，完成工作需要最多的时间称为（）时间。
250、填空题 线性规划问题的可行解是指满足（）的解。
251、名词解释 线路
252、名词解释 多阶段决策
253、填空题 某项存货的再订货点有两种含义（）与再订货时的存量水平。
254、单项选择题 以下关系中，不是线性规划与其对偶问题的对应关系的是（）。
A.约束条件组的系数矩阵互为转置矩阵
B.一个约束条件组的常数列为另一个目标函数的系数行向量
C.一个目标函数的系数行向量为另一个约束条件组的常数列
D.约束条件组的不等式反向
255、填空题 单纯形法中确定换出变量时，若一次迭代中有多个基变量为零，称出现了（）
256、填空题 最短路线问题的计算方法，是从终点 开始逐步（）推算的
257、单项选择题 线性规划的图解法中，目标函数值的递增方向与（）有关。
A.约束条件
B.可行域的范围
C.决策变量的非负性
D.价值系数的正负
258、填空题 按照顾客来到排队系统后，面服务机构前的顾客队列时，所采取的决策（或行为）可将排队规则分为（）、（）和（）三种。
259、单项选择题 下列哪项不属于按环境分类的决策（）
A、确定型
B、不确定型
C、风险型
D、单项决策型
260、填空题 正确的指标函数要具有（），并满中递推关系。
261、填空题 在一个转换概率矩阵中，从行向（水平方向）来看的各个概率值是表示保持和丧失，从列向（垂直方向）来看的各个概率值是表示保持和（）。
262、问答题 简述三种存储模型
263、单项选择题 若运输问题在有条件的总供应量大于总需要量时，（）。
A.不能求解
B.不存在可行解
C.虚设一个需求点再求解
D.虚设一个供应点再求解
264、单项选择题 某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是（）。
A.最短路线法
B.最小树法
C.最大流量法
D.表上作业法
265、填空题 运筹学用（）的观点研究功能之间的关系。
266、填空题 企业在采购时，供应方会根据批发量的大小来定出不同的优惠价格，这种价格上的优惠称为（）。
267、单项选择题
设线性规划的约束条件为则基本可行解为（）
A．（0，0，4，3）
B．（3，4，0，0）
C．（2，0，1，0）
D．（3，0，4，0）
268、填空题 算术平均预测法和加权平均预测法都有横向比较法和（）
269、填空题 在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为（）。
270、问答题 解“运输问题”的一般步骤。
271、填空题 18世纪的哥尼斯堡七桥问题是（）提出的
272、判断题 运输问题效率表中某一行元素分别乘以一个常数，则最优解不变（）
273、填空题 决策所需的信息，一般可分为两类：一类是完全信息，另一类是（）
274、多项选择题 系统模型按照变量变化情况可以分为（）
A.确定性模型
B.随机性模型
C.仿真模型
D.模糊性模型
E.数学模型
275、填空题 灵敏度分析研究的是线性规划模型的原始、（）数据变化对产生的影响。
276、填空题 与集合之外的任何解相比它们至少有一个目标函数比集合之外的解好，而其它目标函数又不比集合之外的解差的解集称为（）
277、填空题 订货的前置时间称为订货提前期；对在制品和半成品来说，（）也称为生产提前期。
278、名词解释 时间优化
279、名词解释 概率矩阵
280、填空题 紧排在本工作之后的工作，且开始或完成后才能做的工作称为（）工作。
281、单项选择题 报童问题的最佳订货量与下列哪个因素无关（）。
A.上一周期的实际需求量
B.单位利润k
C.单位滞销损失h
D.需求量的分布律
282、填空题 满足（）的基本解称为基本可行解。
283、问答题 什么是军事运筹学？
284、填空题 出现（）解情况说明线性规划存在有矛盾的约束条件。
285、填空题 具有n个节点的树T的边有（）条。
286、名词解释 最短路线
287、单项选择题 在寻找某一空格的闭回路时，若遇到基格，则可以选择，但下列说法中不正确的是（）。
A.左拐90度
B.右拐90度
C.穿越
D.后退
288、名词解释 改进指数
289、单项选择题 有6个产地4个销地的平衡运输问题模型具有特征（）
A．有10个变量24个约束
B．有24个变量10个约束
C．有24个变量9个约束
D．有9个基变量10个非基变量
290、单项选择题 在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（）
A.应尽可能多的存储物资，以零风险保证生产的连续性
B.应尽可能少的存储物资，以降低库存造成的浪费
C.应从多方面考虑，制定最优的存储方案
D.以上说法都错误
291、单项选择题 下列叙述不属于解决风险决策问题的基本原则的是（）
A.最大可能原则
B.渴望水平原则
C.最大最小原则
D.期望值最大原则
292、单项选择题 在线性规划模型中，没有非负约束的变量称为（）。
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
293、填空题 当企业产品盈亏平衡时，利润为（）。
294、填空题 企业领导的主要职责是作出决策，为选择最优解，首先应该确定问题，然后（）
295、单项选择题 下列有关不确定型决策问题的说法中，错误的是（）
A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的
B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的
C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同
D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的
296、填空题 表示相邻工作之间的逻辑关系，不占用时间和人力等资源的工作称为（）。
297、单项选择题 运输问题求解时，得到最优解的条件是数字格的检验数为零，空格的检验数全部（）
A.非负
B.非正
C.零
D.大于零
298、填空题 求解线性规划问题可能的结果有无解，有唯一最优解，有（）最优解
299、单项选择题 一般来说，用沃格尔法与最小元素法求解初始调运方案时，目标函数的值（）。
A.一样优
B.前者的优
C.后者的优
D.不好说
300、判断题 对偶问题有可行解，则原问题也有可行解（）