中南大学966运筹学（B）2018考研真题试卷.pdfVIP

中南大学 2018年招收攻读硕士研究生考试试题 科目：966运筹学 （B） 一、单项选择题(每小题3分，共45分，多选无分) 1.在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一 个解中 （）。 A.不影响解的可行性 B.找不到出基变量 C.找不到进基变量 D.至少有一个基变量的值为负 2.关于运输问题。下列说法不正确的是 （）。 A.在其数学模型中，有m+n-1个约束方程 B.用最小费用法求得的初始解比用西北角法得到的初始解在一般情 况下更靠近最优解 C.对任何一个运输问题，一定存在最优解 D.对于产销不平衡的运输问题，同样也可以用表上作业法求解 3.在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生 变化的是 （）。 A.目标系数c的变化 B.约束常数项b 变化 1 C.增加新的变量 D.增加新约束 4.求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤ 0，且基变量中有人工变量时该问题有 （）。 A.无界解 B.无穷多最优解 C.无可行解 D.唯一最优解 5.如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应 满足 （）。 + + - + - A.d0 B.d 0 C.d 0 D.d0、d0 6.关于树的概念，以下叙述 （）正确。 A.树中的点数等于边数减1 B.连通无圈的图必定是树 C.含n个点的树是唯一的 D.任一树中，去掉一条边仍为树 7.下列叙述不属于解决风险型决策问题的选优原则是 （）。 A.最小机会准则 B.悲观主义准则 C.等可能性准则 D.最大最小准则 8.关于最大流量问题，以下叙述正确的是 （）。 A.一个容量网络的最大流是唯一确定的 B.达到最大流的方案是唯一的 C.当最大流方案不唯一时，得到的最大流量亦可能不相同 D.当用标号法求最大流时，可能得到不同的最大流方案 9.关于矩阵对策，下列说法不正确的是 （）。 A.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中 人也必须采取纯策略 B.在二人有限零和对策的任一局势中，两个局中人的得失之和为零 C.矩阵对策的对策值是唯一的 D.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一 个鞍点 10.设某工厂每年需用某种原料18000吨，不需要每日供应，但不得 缺货，假定每吨每月的保管费为60元，每次订购费为200元，最佳 订购量为 （）吨。 A.200 B.100 C.150 D.120 11.若链Q 中顶点都不相同，则称Q为 （）。 A.基本链 B.初等链 C.简单链 D.饱和链 12.下列说法不正确的是 （）。 A.动态规划的最优性原理保证了从某一状态开始的未来决策独立于 先前已做出的决策 B.动态规划中，定义状态时应保证在各个阶段中所作决策的相互独立 性 C.整数规划解的目标函数值优于其相应的线性规划问题的解的目标 函数值 D.求解整数规划问题可用割平面法、分枝定界法求解 13.下列哪个不属于解决不确定型决策问题的基本准则 （）。 A.期望值法 B.决策树法 C.最大最小法 D.最大可能法 -6 1 8 14.若某一矩阵对策G （S1，S2，A）的A 3 2 4 ，则该对策 值为 （）。 9 -1 -10 -3 0 6 A.2 B.-1 C.-3 D.1 15.下列说法正确的是 （）。 A.正偏差变量应取正值，负偏差变量应取负值 B.目标规划模型中，应同时包含绝对约束与目标约束 C.当目标规划问题模型中存在x+x+α4的约束条件，则该约束为绝