2016年军事交通学院交通运输工程(专业型)801运筹学考研必备复习题库及答案
● 摘要
一、计算题
1． 利用图解法求解下列矩阵对策，其中A 为
【答案】（l ）在矩阵中，由于第l 行优超于第2行，故可划去第2行，得到新的赢得矩阵为
设局中人‖的混合策略为别是局中人‖采取混合策略且对策的值显然为AB 。
了，由图可知，直线在任一点上的纵坐标分
时的支付。根据最不利当中选取最有利的原则，局中人‖的最
优选择，就是如何确定y ，以使三个纵坐标值中的最大值尽可能地小。由图可知，应选择y=OA，
图
由方程
所以，局中人I ，的最优混合策略为x 3*可由以下联立方程求解。
。则，而x 1和
*
所以，局中人Ⅰ的最优混合策略为。
（2）在矩阵中，第3行优超于第l 行，第1列优超于第2列，故可划去第1行和第2列，得到新的赢得矩阵
仿照（l ）的解法，令局中人Ⅱ的混合策略为（y ，1一y ），根据最不利当中选取最有利的原则，如图所 示，局中人Ⅱ应选择y=0，且V G =5。而局中人的最优策略只能为α5，所以，局中人Ⅰ的最优混合策略为
，局中人Ⅱ的最优混合策略为
。
T
图
（3）在矩阵中，由于第4列优超于第2、3列，故可划去第2、3列，得到新的赢得矩阵
仿照（l ）的解法，令局中人Ⅱ的混合策略为图所示，局中人Ⅱ应选择y=0，且最优混合策略为
，局中人Ⅱ的最优混合策略为
，根据最不利当中选取最有利的原则，如
。
，而局中人I 的最优策略只能为α1，所以，局中人Ⅰ的
图
（4）仿照（l ）的解法，令局中人Ⅰ的混合策略为
，根据最不利当中选取最有利的原则，
局中人Ⅰ应选择x=OA，且AB 为对策值。由方程
图
故局中人Ⅰ的最优混合策略为若令局中人Ⅱ的最优混合策略为方程组讲行求解。
。
，由图可以知
和
可由下列联立
故局中人Ⅱ的最优混合策略。
2． 用标号法求点V l 到点v 7的最大流，弧旁数字分别表示流量和容量。
图
【答案】（l ）标号过程: ①首先给v l 标上（0，+∞）
②检查v 1在弧（v 1，v 5）上，v 5的标号为（v l ，7） ③检查v 5，在弧（v 5，v 7）上，v 7的标号为（v 5，6） 因v 7有了标号，故转入调整过程。