2018年天津财经大学管理科学与工程809管理科学与工程综合之运筹学考研基础五套测试题
● 摘要
一、选择题
1． 若f 是G 的一个流，K 为G 的一个割，且f 的流量等于K 的容量，则K 一定是（ ）。
A. 最大流 B. 最大割 C. 最小流 D. 最小割
【答案】D
【解析】网络从发点到收点的各通路中，由容量决定其通过能力，最小割集则是这些路中的咽喉部分，或者叫瓶口, 其容量最小，它决定了整个网络的最大通过能力。 2． 关于最小费用最大流，求解时不会用到下面哪种方法（ ）。
A.Dijkstra 算法 B.Floyd 算法
C.Ford 一Fulkerson 算法 D. 奇偶点作业法
【答案】D
【解析】奇偶点作业法为中国邮递员问题中寻找欧拉圈时所用的方法，最小费用最大流问题并不涉及此法。
3． 网络计划中的某工序（i ，j ），估计的最乐观时间为a ，最可能时间为m ，最保守时间为b ，则该工序的 期望工时和方差可以按下面（ ）计算。
【答案】A
4．
是某个目标约束条件所对应的目标函数，该目标函数就从逻辑上来看所表达的
A. 恰好完成目标值 B. 不超过目标值 C. 完成和超额完成目标值 D. 不能表示任何意义
【答案】D
【解析】目标规划的目标函数是按各自目标约束的正、负偏差变量和赋予相应的优先因子及
含义是（ ）。
权系数而构造的。 当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值。因此目标规划的目标函数只能是
。 本题对应的目标函数是求maxZ ，所以没有任何意义。
二、判断题
5． 任一图G=（V ，E ）都存在支撑子图和支撑树。（ ）
【答案】×
【解析】当图中存在一个顶点，其次为O 时，则该图不存在支撑树。 6． 如果线性规划问题有最优解，则它一定是基可行解。（ ）
【答案】√
【解析】基解且可行才有可能是最优解。
7． 如果线性规划问题有最优解，则它对偶问题也一定有最优解。（ ）
【答案】√
【解析】由对偶定理知，原命题为真，且线性规划问题与它的对偶问题的最优值相等。 8． 对于一个有n 个变量，m 个约束方程的标准线性规划SLP ，其基可行解的数目恰好是个。（ ）
【答案】×
【解析】其基解的个数最多是个，且一般情况下，基可行解的数目小于基解的个数。 9． 己知yi 为线性规划的对偶问题的最优解，若yi=0，说明在最优生产计划中第i 种资源一定还有剩余。（ ）
【答案】×
【解析】在生产过程中，如果某种资源乓未得到充分利用时，该种资源的影子价格为零。但是影子价格为零 并不单表该种资源一定有剩余。
三、证明题
10．证明下列定理:
（1）设有两个矩阵对策，
，L 为任一常数，则有
（2）设有两个矩阵对策，
，
（3）设则
【答案】（1）设A l
的赢得函数是
，则
，
则
，A 2
的赢得函数是
则所以，同理，有
故
，
和瓦
，则
①
。
。
（3）
故即由式②可知
，因此
，其中
，
。（定理7）
，其中a>0
为任一常数。则
了为斜对称矩阵（亦称这种对策为对称对策）。分别为局中人I 和
的最优策略集。（定理9）
（定理8） 为矩阵对策，且 ，其中
）和
，
（2）设A l 和A 2对应的赢得函数分别为
。