2016年中国海洋大学工程学院848运筹学[专业硕士]考研内部复习题及答案
● 摘要
一、选择题
1． 若是否采用j 项目的0--1变量为x ，那么j 个项目中至多只能选择一个项目的约束方程为（ ）。
D. 无法表示 【答案】C
【解析】A 表示的是至少选择一个项目，不符合; B 表示的是只能选择一个项目。 2． 运输问题中，m+n-l个变量构成基本可解的充要条件是它不含（ ）。 A. 松弛变量 B. 多余变量 C. 闭回路 D. 圈 【答案】C
【解析】位于闭回路上的一组变量，它们对应的运输问题约束条件的系数列向量线性相关，因而在运输问题基可行解的迭代过程中，不允许出现全部顶点由填有数字的格构成的闭回路。也就是说，在确定运输问题的基可行解时，除要求基变量的个数为（m+n-l）外，还要求运输表中填有数字的格不构成闭回路。
3． 关于最小费用最大流，求解时不会用到下面哪种方法（ ）。 A.Dijkstra 算法 B.Floyd 算法
C.Ford 一Fulkerson 算法 D. 奇偶点作业法 【答案】D
【解析】奇偶点作业法为中国邮递员问题中寻找欧拉圈时所用的方法，最小费用最大流问题并不涉及此法。
4． 在网络中，设通过弧（v i ，v j ）的流量和容量分别为f ij 和c ij ，若弧（v i ，v j ）是非饱和弧则有（ ）
【答案】C
5． 某一线性规划问题中的某一资源的影子价格为4，当其可用量在其灵敏度允许范围内增加一，下述正确的是（ ）个单位时（假 定资源获得价格不变）。 A. 收益减少4个单位 B. 收益增加4个单位 C. 最优解不会发生变化 D. 产量一定增加4个单位 【答案】B
【解析】某种资源的影子价格的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函数的最 优值的变化。
6． 影子价格实际上是与原问题的各约束条件相联系的（ ）的数量表现。 A. 决策变量 B. 松弛变量 C. 人工变量 D. 对偶变量 【答案】D
【解析】影子价格是对偶问题的经济解释，实际上影子价格的大小即为对偶变量的大小。
二、证明题
7． 证明下列定理: （1）设有两个矩阵对策，
，L 为任一常数，则有
（2）设有两个矩阵对策
，
，
（3）设则
，
（定理8） 为矩阵对策，且 ，其中
）和，则
了为斜对称矩阵（亦称这种对策为对称对策）。分别为局中人I 和
的最优策略集。（定理9）
，
，其中
，
。（定理7）
，其中a>0
为任一常数。则
【答案】（1）设A l 的赢得函数是则
，A 2的赢得函数是