附加题(30分) (1)(10分)证明对偶问题的互补松弛性 (2)(12分)已知下面的线性规划问题的最优解为x1=-5,x2=0,x3=-1,用互补松弛性 求其对偶问题的最优解 min -=2 x1-x2+2 x+x2+x3=4 x 6 x1≤0,x2≥0,x3无约束 (3)(8分)上述线性规划问题还有其它解法吗?请写出其中一种方法的基本思路 《运筹学》试卷B卷第5页共5页《 运筹学 》试卷 B 卷 第 5 页 共 5 页 附加题（30 分） （1）（10 分）证明对偶问题的互补松弛性。 （2）（12 分）已知下面的线性规划问题的最优解为 x1 = −5, x2 = 0, x3 = −1，用互补松弛性 求其对偶问题的最优解。 （3）（8 分）上述线性规划问题还有其它解法吗？请写出其中一种方法的基本思路。        − + −  − + + = = − + 1 2 3无约束 1 2 3 1 2 3 1 2 3 0, 0, 6 4 min 2 2 x x x x x x x x x z x x x