求下面线性规划问题的对偶问题
问题描述：
求下面线性规划问题的对偶问题
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无约束
答
min w=5*y1 + 7*y2 - 4*y3s.t. 2*y1 +y2 +y3 ≥ 1 3*y1 - y2 +y3 ≤1y1 + 6*y2≥2-y1+y2=1 y1≥0, y2...1. 看x3的列向量，关系符号看x3≥0（这里方向相同）；2. 看原问题中三个约束的关系符号（这里取反方向）。