求下面线性规划问题的对偶问题maxZ=x1+x2+2x3+x42x1+3x2+x3-x4≤5x1-x2+6x3+x4≥7x1+x2= -4x1,x3≥0,x2≤0,x4无约束马上要考试落.求下面线性规划问题的对偶问题maxZ=x1+x2+2x3+x42x1+3x2+x3-x4≤5x1-x2+6x3+x4≥7x1+x2= -4x

Question

求下面线性规划问题的对偶问题
maxZ=x1+x2+2x3+x4
2x1+3x2+x3-x4≤5
x1-x2+6x3+x4≥7
x1+x2= -4
x1,x3≥0,x2≤0,x4无约束
马上要考试落.
求下面线性规划问题的对偶问题
maxZ=x1+x2+2x3+x4
2x1+3x2+x3-x4≤5
x1-x2+6x3+x4≥7
x1+x2= -4
x1,x3≥0,x2≤0,x4无约束

Answer 1

min w=5*y1 + 7*y2 - 4*y3
s.t.
2*y1 + y2 + y3 ≥ 1
3*y1 - y2 + y3 ≤1
y1 + 6*y2 ≥2
-y1 + y2 =1
y1≥0, y2≤0, y3无约束