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

问题描述:

运筹学 将下列线性规划问题化为标准型.
Minz=-3x1+4x2-2x3+5x4
4x1-x2+2x3-x4=-2
x1+x2-x3+2x4=2
x1*x2>=0 x3

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是松弛变量)