!紧急求助!（运筹学）用两阶段法求两道解线性规划~~急!谢谢了~!maxS=X1+X2s.t.X1+X2>=1X1-X2>=0X1>=0,X2>=0minS=4X1+5X1+6X3(中间的叉不是乘号,是英文字母“埃克斯”——X)s.t.X1+X2+X3=5

Question

!紧急求助!（运筹学）用两阶段法求两道解线性规划~~急!谢谢了~!
maxS=X1+X2
s.t. X1+X2>=1
X1-X2>=0
X1>=0,X2>=0
minS=4X1+5X1+6X3 (中间的叉不是乘号,是英文字母“埃克斯”——X)
s.t. X1+X2+X3=5
-6X1+10X2+5X3<=20
5X1-3X2+X3>=15
X1>=0,X2>=0,X3>=0

Answer 1

第(1)步：构造辅助问题；
第（2）步：求解辅助问题；
第（3）步：判断原问题是否可行,若可行求原问题初始基本可行解,转第（4）步；
第（4）步：单纯性算法求解原问题问题；