max w=3x1-4x2+2x3-5x44x1-x2+2x3-x4+a1=-2x1+x2-x3+2x4+s2=14-2x1+3x2+x3-x4-e3=2x3+s4=0x1,x2,a1,s2,e3,s4>=0,x4无约束(a表示人工变量,e表示剩余变量,s是松弛变量)
加上两个松弛变量X3,X4,用X5-X6替换X22X1+3(X5-X6)+X3=6X1+X5-X6-X4=4X1-(X5-X6)=3X1,X3,X4,X5,X6>=0