《运筹学基础第2版何坚勇第四章习题答案.pptVIP

第四章习题 4.2 已知线性规划问题 max z=3x1+2x2 s.t -x1+2x2 ? 4 3x1 +2x2 ? 14 x1- x2 ? 3 x1,x2 ? 0 （2） 如果愿问题与对偶问题都有可行解，则二者都有最优解。 由原题可见，下列解是原问题与对偶问题的可行解。 X（0）=（0，0）T W（0）=（0，1，0）T 4.3 写出符合4.18,4.11,4.06条件的标准型 min z=2x1-x2 +2x3 s.t -x1+x2 +x3 = 4 -x1+x2 -Kx3 ? 6 X1 ? 0，X2 ? 0, X3无约束 最优解: X（0）=(-5，0，-1)T 写出对偶问题 min f=4w1+6w2 s.t w1+w2 ? 2 w1+w2 ? 1 w1-kw2 = -2 w1无约束 ，w2 ? 0 写出目标等式和互补松紧条件 根据定理4.2.5， X（0）=（-5，0，-1）T Z*= 2x’1+x2 -2x3 = 2×（5）-0 -2（-1）=12 ? f*=Z*= 4w1+6w2 =12