作业帮 > 数学 > 作业

!紧急求助!(运筹学)用两阶段法求两道解线性规划~~急!谢谢了~!

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/04/29 18:37:12
!紧急求助!(运筹学)用两阶段法求两道解线性规划~~急!谢谢了~!
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
第(1)步:构造辅助问题;
第(2)步:求解辅助问题;
第(3)步:判断原问题是否可行,若可行求原问题初始基本可行解,转第(4)步;
第(4)步:单纯性算法求解原问题问题;