运筹练习题..docVIP

1.线性规划问题的对偶问题： 解： 3.用图解法求解线性规划问题： 解： x* = ( 0, 7 )T，z*= -21 （过程略） 三、计算题 1、考虑下列线性规划问题 Max z = -x1 -x2 +4x3 s.t. x1 +x2 +2x3 ≤9 x1 +x2 -x3 ≤2 -x1 +x2 +x3 ≤4 x1, x2, x3 ≥0 计算得到以上问题的最优单纯形表： -1 -1 4 0 0 0 cB xB RHS X1 x2 x3 x4 x5 x6 -1 x1 1/3 1 -1/3 0 1/3 0 -2/3 0 x5 6 0 2 0 0 1 1 4 x3 13/3 0 2/3 1 1/3 0 1/3 - z -17 0 -4 0 -1 0 -2 (1) 写出线性规划问题的最优解、最优值、最优基 B 和它的逆 B-1 ； 解： (2) 写出此线性规划的对偶问题，并写出对偶问题的解； 解： 对偶问题的最优解 y* = ( 1, 0, 2 )T (3) 若目标函数中 x1 的系数从 -1 变为 -3 而其它参数均不变时，问题的最优解和最优值是什么？ 解： 最优解不变 (5) 第 3 种资源的影子价格在什么范围内不变。 解：