2016年武汉大学902数学规划之《运筹学教程》考研强化班模拟试题及答案
● 摘要
一、证明题
1． 现有一个线性规划问题（P 1）:
, 其对偶问题的最优解为Y*=（y1, y2, y3, …ym ）
另有一线性规划（P 2）:
【答案】问题（P 2）的对偶问题为:
问题（P 2）的对偶问题为:
其中，d=（d 1, d 2, ...d 3）T 。 求证:
易见，问题（P 1）的对偶问题与问题（P 2）的对偶问题具有相同的约束条件，从而，问题（P 1）的对偶问 题的最优解
令问题（P 2）的对偶问题的最优解为2． 设m*m对策的矩阵为
一定是问题（P 2）的对偶问题的可行解。 ，则:
。
因为原问题与对偶问题的最优值相等，所以
其中，当时，当i=j时，证明此对策的最优策略为
【答案】由题意知，
，所以A 没有鞍点，故令最优混合策略
，则
即
即
。
二、计算题
3． 己知A 、B 各自的纯策略及A 的赢得矩阵如表所示，求双方的最优策略及对策值。
表