maxz= 2X1-X2+2X3 s.t.{X1+X2+X3>=6 -2X1+X3>=2 2X2-X3>=0 X1、X2、X3>=0}
答案:3 悬赏:80 手机版
解决时间 2021-03-27 13:16
- 提问者网友:像風在裏
- 2021-03-26 19:55
maxz= 2X1-X2+2X3 s.t.{X1+X2+X3>=6 -2X1+X3>=2 2X2-X3>=0 X1、X2、X3>=0}
最佳答案
- 五星知识达人网友:一叶十三刺
- 2021-03-26 20:07
无界解。
全部回答
- 1楼网友:未来江山和你
- 2021-03-26 23:02
误人子弟,解的判别是无可行解啊
- 2楼网友:底特律间谍
- 2021-03-26 21:45
maxz= 2X1-X2+2X3 -Mx4-Mx5-Mx6
st { X1+X2+X3+x4=6
-2X1 +X3 +x5=2
2X2-X3 +x6=0
X1、X2、X3,x4,x5,x6>=0}
cj 2 -1 2 -M -M -M
CB 基 b x1 x2 x3 x4 x5 x6 θ
-M X4 6 1 [ 1 ] 1 1 0 0 6
-M X5 2 -2 0 1 0 1 0 -
-M X6 0 0 2 -1 0 0 1 -
cj-zj 2-M 3M-1 M+2 0 0 0 0
-1 x2 6 1 1 1 1 0 0
-M x5 2 -2 0 1 0 1 0
-M x6 -12 -2 0 -3 -2 0 1
cj-zj 3-4M 0 3-2M 1-3M 0 0
最优解:x*=(0,6,0,0,2,-12)
因为cj-zj<0,计算停止
且人工变量x5=2>0
所以该问题为无界解。
st { X1+X2+X3+x4=6
-2X1 +X3 +x5=2
2X2-X3 +x6=0
X1、X2、X3,x4,x5,x6>=0}
cj 2 -1 2 -M -M -M
CB 基 b x1 x2 x3 x4 x5 x6 θ
-M X4 6 1 [ 1 ] 1 1 0 0 6
-M X5 2 -2 0 1 0 1 0 -
-M X6 0 0 2 -1 0 0 1 -
cj-zj 2-M 3M-1 M+2 0 0 0 0
-1 x2 6 1 1 1 1 0 0
-M x5 2 -2 0 1 0 1 0
-M x6 -12 -2 0 -3 -2 0 1
cj-zj 3-4M 0 3-2M 1-3M 0 0
最优解:x*=(0,6,0,0,2,-12)
因为cj-zj<0,计算停止
且人工变量x5=2>0
所以该问题为无界解。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯