作业帮求下面线性规划问题的对偶问题
来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/05/22 10:55:31
求下面线性规划问题的对偶问题
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无约束
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*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无约束
再问： 非常感謝你的幫助！但有些不太理解的可以幫手講講是如何解答得嗎？ 如：1，y1+6y2怎樣得（大於等於符號）的。 2，y1≥0, y2≤0, y3无约束 是怎樣取的
再答： 1. 看x3的列向量，关系符号看x3≥0（这里方向相同）； 2. 看原问题中三个约束的关系符号（这里取反方向）。
s.t.
2*y1 + y2 + y3 ≥ 1
3*y1 - y2 + y3 ≤1
y1 + 6*y2 ≥2
-y1 + y2 =1
y1≥0, y2≤0, y3无约束
再问： 非常感謝你的幫助！但有些不太理解的可以幫手講講是如何解答得嗎？ 如：1，y1+6y2怎樣得（大於等於符號）的。 2，y1≥0, y2≤0, y3无约束 是怎樣取的
再答： 1. 看x3的列向量，关系符号看x3≥0（这里方向相同）； 2. 看原问题中三个约束的关系符号（这里取反方向）。