运筹学-第四章习题答案.pptVIP

１、写出下列线性规划问题的对偶问题。 （１）min z=x1+x2+2x3 X1+2x2+3x3≥2 2x1+x2－x3≤4 3x1+2x2+4x3≤6 Xi≥0 i=1、2、3 解：其对偶问题为： max w =2y1+4y2+6y3 y1+2y2+3y3≤1 2y1+y2+2y3≤1 3y1－y2+4y3≤2 y1≥0 y2、y3≤0 s.t s.t （2）max z=4x1－2x2+3x3－x4 X1+x2+2x3+x4≤7 2x1－x2+2x3－x4=﹣2 X1－2x2+x4≥﹣3 X1、x3≥0 x2、x4无符号约束 解：其对偶问题为： Min w=7y1－2y2－3y3