管理运营研究问题.docVIP

一、单项选择题（1×10=10分） 1．一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ） A.前者大于后者 B.后者大于前者 C.二者相等 D.二者无关 2．求解整数规划的方法是（ ） A. 标号法 B. 匈牙利法 C.隐枚举法 D. 割平面法 3. 线性规划灵敏度分析应在（ ）基础上，分析系数变化对最优解产生的影响。 A.初始单纯形表 B.最优单纯形表 C. 任意单纯形表 D. 对偶单纯形表 4. 从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，最主要的是（ ） A．数理统计 B．概率论 C．计算机 D．管理科学 5. 图解法适用于求解有关线性规划问题，但该问题中只能含有（ ） A. 一个变量 B. 两个变量 C.三个变量 D.四个变量 6. 线性规划模型三个要素中不包括（ ） A.决策变量 B.目标函数 C. 约束条件 D.基 7．关于图论中的图，以下叙述不正确的是（ ） A．图中点表示研究对象，边或有向边表示研究对象之间的特定关系。 B．图论中的图，画边时长短曲直无所谓。 C．图中的边表示研究对象，点表示研究对象之间的特定关系。 D．图论中的图，可以改变点与点的相互位置，只要不改变点与点的连接关系。 8. 影子价格实际上是与原问题各约束条件相联系的（ ）的数量表现。 A．基变量 B．非基变量 C．松弛变量 D．对偶变量 9. 若原问题可行，但目标函数无界，则对偶问题（ ） A.可行 B.不可行 C.无界 D.有界 10. 若X﹡和Y﹡分别是线性规划和对偶问题的最优解，则下面有关式子中正确的是（ C ） A.CX﹡≥Y*b B.CX﹡≤Y*b C.CX﹡=Y*b D.CX﹡Y*b 二、多项选择题（2×5=10分） 1. 对于某一整数规划可能涉及到的解题内容为（ ） A.应用分支定界法 B.在其松弛问题中增加一个约束方程 C. 应用单纯形或图解法 D.割去部分非整数解 E.多次切割 2. 能够用线性规划求解的问题有（ ） A.运输问题 B.网络最大流 C.混合策略 D.排队论 E.存储论 3. 关于最短路，以下叙述不正确的有（ ） A. 从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的 B．从起点出发到终点的最短路是唯一的 C．从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上 D．从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上 E．整个网络的最大权边的一定不包含在从起点到终点的最短路线上 4.关于增广链，以下叙述正确的有（ ） A．增广链是一条从发点到收点的有向路，这条路上各条边的方向必一致 B．增广链是一条从发点到收点的有向路，这条路上各条边的方向可不一致 C．增广链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边 D．增广链上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边 E．增广链上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边 5.若线性规划问题的可行域是无界的，则该问题可能（ ） A. 无最优解 B．有最优解 C．有唯一最优解 D．有无穷多个最优解 E．有有限多个最优解 三、判断题（1×10=10分） 1．如果对策问题的损益矩阵中最大值为负，求解结果A的赢得必然是负值。 2．如果对策问题的损益矩阵中所有元素乘上一个大于零的常数K,不影响最优策略。 3．一人看管5台与三人联合看管15台机器，机器等待处理的平均排队时间一样。 4．在其它条件不变时，随着仓储费用的增加，订货批量相应增大。 5．存储模型中可能既发生存储费用，又发生缺货费用。 6．利用整数规划模型可以解决网络最大流问题。 7．一个图中最长的边一定不包含在最小树内。 8．线性规划问题如果存在最优解，一定存在基最优解。 9．对偶问题的对偶问题一定是原问题。 10．一个图中的最短边一定包含在最短路内。 四、名词解释（3×5=15分） １