Question

急,用对偶单纯形法求解线性规划问题

min 3x1+2x2+x3
s.t. x1+x2+x3<=6
x1-x3>=4
x2-x3>=3
x1 x2 x3>=0
越详细越好 谢谢了!!

Answer 1

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

3x1 +x4 +x5=25
x1 +x2 +x3 +x4=20
4x1 +6x3 -x6=5

追问

我仔细看了下,题目没有抄错.. 是高等教育出版社的 74页 3.4第二小题 我觉得大学教材上的题应该不会印错吧

Answer 2

楼上明显分析有错，最后一个条件只是x1*x2*x3>=0，并不是全都>=0