分别用图解法和单纯形法求解下列线性规划 max z =2x1+x2 {3x1+5x2 ≤15 {6x1+2x2 ≤24 {x1 , x2 ≥ 0

如题所述

才2个未知数,图解法自己画图。
单纯形:
标准型:maxz=2X1+X2+0X3+0X4
ST:
3X1+5X2+X3=15
6X1+2X2+X4=24
Cj→
2
1
0
0
Cb

b
X1
X2
X3
X4
0
X3
15
3
5
1
0
0
X4
24
[6]
2
0
1
检验数
2
1
0
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/9
3/4
0
0)
maxz=43/36
温馨提示:答案为网友推荐,仅供参考
相似回答