高级运筹学试题五.docVIP

《高级运筹学》试题五 第一大题 简答题（每小题5分 共25分） 1．写出下列线性规划问题的对偶问题 Max z=4x1+8x2-2x3+7x4 2．用图解法求解如下线性规划问题: Min z=3x1+9x2 x1 ＋ 4x1 +3x2 ≤ 12 -2x1 + 3x2 ≤6 　　　　　　 x1 无约束, x2 ≥ 0 3．设A、B两人博弈，各自的策略和收益如下表所示，试求该博弈的纯策略纳什均衡解。 B A b1 b2 b3 b4 a1 (9,7) (10,9) (7,9) (8,8) a2 (9,8) (7,7) (6,8) (7,8) a3 (7,7) (11,8) (6,7) (6,7) a4 (9,7) (9,9) (8,10) (5,7) 4．写出包含不等式和等式约束的非线性规划的一般模型，并指出其最优解满足的K-T条件。 5．作图指出非线性规划 在点的可行下降方向。 第二大题 计算题（20分） 已知线性规划问题 Max z=5x1+x2+4x3 3x1 +x2 + 2x3≤30 x1 +2x2 +3x3 ≤24 x1,x2,x3≥0 1）用单纯形法求其最优解； 2）分析目标函数中x3的系数在什么范围内变化，1）中得到的最优解不变； 3）增加一个新的约束条件x1 +x2+2x3≤16，分析最优解的变化。 第三大题 计算题（15分） 先化简，再用图解法求解矩阵对策，其中 A= 第四大题 计算题（15分） 用共轭梯度法求解如下无约束极值问题 其中初始点取 ，并计算最优目标函数值。 第五大题 计算题（15分） 用内点法（取自然对数障碍函数）求解如下非线性规划问题： 第六大题 计算题（10分） 某城市有两个经销同一产品的公司A和B，在该产品的经销策略上，两个公司都有“主动进攻”和“稳健防守”两个策略可供选择。A公司是经销该产品的龙头企业，B公司如果单独冒然采取行动，可能会导致不必要的损失，因此，它总是跟在A公司后采取行动。因此，在这个博弈中，A公司是先行动者。 假设两个公司在不同的经销策略组合下的收益如下表所示： B A 主动进攻 稳健防守 主动进攻 (9,5) (10,2) 稳健防守 (8,3) (7,4) （1）画出该博弈只进行一次的博弈树； （2）如果该博弈进行两轮，画出完整的博弈树，并确定它的子博弈完美均衡。 x1 + x2 -2x3+4x4 ≥9 x1- x2+ x3+5x4 ≤6 -x1+ x2- x3-2x4 =5 x1≤0,x2无约束,x3≥0 x4≤0