利用单纯形法求解下列线形规划问题 Maxz=2x1+3x2-5x3 s.t﹛x1+x2+x3=7,2x1-5x2+x3≥10,x1,x2,x3≥0}

题目

利用单纯形法求解下列线形规划问题 Maxz=2x1+3x2-5x3 s.t﹛x1+x2+x3=7,2x1-5x2+x3≥10,x1,x2,x3≥0}

答案

原问题引入人工变量x4,剩余变量x5,人工变量x6 .
Maxz=2x1+3x2-5x3 -Mx4-Mx6
x1+x2+x3+x4=7,
2x1-5x2+x3-x5+x6=10
,x1,x2,x3,x4,x5,x6≥0用人工变量法求解