急,用对偶单纯形法求解线性规划问题min3x1+2x2+x3s.t.x1+x2+x3=4x2-x3>=3x1x2x3>=0

Question

急,用对偶单纯形法求解线性规划问题
min 3x1+2x2+x3
s.t.x1+x2+x3=4
x2-x3>=3
x1 x2 x3>=0

Answer 1

您给的线性规划问题好像没有可行解哦.比如第二个约束可知：x1≥4,从第三个约束可知x2≥3所以x1+x2≥7和你的第一个约束矛盾.对偶问题在图片里.无决策条件无真相--若都≥0则结果为（最后一行你写错）max(-z)=-2x1 -x2 ...