Question

求下面线性规划问题的对偶问题maxZ=x1+x2+2x3+x42x1+3x2+x3-x4≤5x1-x2+6x3+x4≥7

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无约束