运筹学 将下列线性规划问题化为标准型。

2025-04-15 16:46:14
推荐回答(2个)
回答1:

max w=3x1-4x2+2x3-5x4
4x1-x2+2x3-x4+a1=-2
x1+x2-x3+2x4+s2=14
-2x1+3x2+x3-x4-e3=2
x3+s4=0
x1,x2,a1,s2,e3,s4>=0,x4无约束
(a表示人工变量,e表示剩余变量,s是松弛变量)

回答2:

加上两个松弛变量X3,X4,用X5-X6替换X2
2X1+3(X5-X6)+X3=6
X1+X5-X6-X4=4
X1-(X5-X6)=3
X1,X3,X4,X5,X6>=0