分别用图解法和单纯形法求解下列线性规划 max z =2x1+x2 {3x1+5x2 ≤15 {6x1+2x2 ≤24 {x1 , x2 ≥ 0
答案:1 悬赏:60
解决时间 2021-01-30 22:16
- 提问者网友:心如荒岛囚我终老
- 2021-01-29 23:59
分别用图解法和单纯形法求解下列线性规划 max z =2x1+x2 {3x1+5x2 ≤15 {6x1+2x2 ≤24 {x1 , x2 ≥ 0
最佳答案
- 二级知识专家网友:一袍清酒付
- 2021-01-30 00:15
才2个未知数,图解法自己画图。
单纯形:
标准型:maxz=2X1+X2+0X3+0X4
ST:3X1+5X2+X3=15
6X1+2X2+X4=24
Cj→ 2 10 0
Cb基 bX1X2X3 X4
0 X3 15 3 51 0
0 X4 24[6]20 1
检验数2 10 0
-------------------------------------------------------
0 X3 3 0 [4] 1 -1/2
2 X1 4 1 1/3 0 1/6
检验数 0 1/3 0 -1/3
--------------------------------------------------------
1 X2 3/4 0 1 1/4 -1/8
2 X1 2/9 1 0 -1/12 145/24
检验数 0 0 -1/12 -17/36
--------------------------------------------------------
所以X=(2/93/4 0 0)
maxz=43/36
单纯形:
标准型:maxz=2X1+X2+0X3+0X4
ST:3X1+5X2+X3=15
6X1+2X2+X4=24
Cj→ 2 10 0
Cb基 bX1X2X3 X4
0 X3 15 3 51 0
0 X4 24[6]20 1
检验数2 10 0
-------------------------------------------------------
0 X3 3 0 [4] 1 -1/2
2 X1 4 1 1/3 0 1/6
检验数 0 1/3 0 -1/3
--------------------------------------------------------
1 X2 3/4 0 1 1/4 -1/8
2 X1 2/9 1 0 -1/12 145/24
检验数 0 0 -1/12 -17/36
--------------------------------------------------------
所以X=(2/93/4 0 0)
maxz=43/36
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯