运筹学资料之灵敏度分析
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
50 X3 0 0 1 1/4 0 1/2 3/2
σ 9 8 0 13/2 0 -25 75
B3=（P1，P3）
cj
9 8 50 19 0 0
cB XB x1 x2 x3 x4 x5 x6 b
9 X1 1 2/3 0 1/2 1/3 -5/3 1
50 X3 0 0 1 1/4 0 1/2 3/2 σ 0 2 0 2 -3 -10 84
0 x6 0 0 1 1/4 0 1/2 3/2 σ
第一行加上第二行的（-10）
cj
9 8 50 19 0 0
cB XB x1 x2 x3 x4 x5 x6 b
0 x5 3 2 0 3/2 1 -5 3
50 X3 0 0 1 1/4 0 1/2 3/2 σ 9 8 0 13/2 0 -25 75
cj
19 X4 2 4/3 0 1 2/3 -10/3 2
50 X3 -1/2 -1/3 1 0 -1/6 4/3 1 σ
cj
cB XB 19 X4
9 8 50 19 0 0 x1 x2 x3 x4 x5 x6 b 2 4/3 0 1 2/3 -10/3 2
50 X3 -1/2 -1/3 1 0 -1/6 4/3 1 σ -4 -2/3 0 0 -13/3 -10/3 88
B5=（P4，P3）在初始表中
σ
-3 0 0 1/2 -4 -5 37
第一行乘以（4/3）
cj cB XB 8 X2
50 X3 σ
9 8 50 19 0 0 x1 x2 x3 x4 x5 x6 b 2 4/3 0 1 2/3 -10/3 2
0 0 1 1/4 0 1/2 3/2 -3 0 0 1/2 -4 -5 37
cj cB XB 8 X2
cj cB XB 9 X1
50 X3 σ
9 8 50 x1 x2 x3 1 2/3 0
001 020
19 0 0 x4 x5 x6 b 1/2 1/3 -5/3 1
1/4 0 1/2 3/2 2 -3 -10 84
B4=（P2，P3）第一行乘以（3/2）
cj
9 8 50 19 0 0
cB XB x1 x2 x3 x4 x5 x6 b
B3=（P1，P3）第一行除以3
cj cB XB 9 X1
50 X3 σ
9 8 50 x1 x2 x3 1 2/3 0
001
19 0 0 x4 x5 x6 b 1/2 1/3 -5/3 1
1/4 0 1/2 3/2
cj
9 8 50 19 0 0
cB XB x1 x2 x3 x4 x5 x6 b
0 x5 3 2 0 3/2 1 -5 3
第二行除以2
cj
9 8 50 19 0 0
cB XB x1 x2 x3 x4 x5 x6 b
0 x5 3 2 10 4 1 0 18
0 x6 0 0 1 1/4 0 1/2 3/2 σ
cj
9 8 50 19 0 0
cB XB x1 x2 x3 x4 x5 x6 b
0 x5 3 2 10 4 1 0 18
化成标准型
max S = 9x1+8x2 +50x3+19x4 3x1+2x2 +10x3 + 4x4 + x5 = 18
2x3+ (1/2)x4 + x6 = 3 x1,x2, x3 , x4 ,x5 ,x6 0
初始基 B1=（P5，P6）
cj
9 8 50 19 0 0
cB XB x1 x2 x3 x4 x5 x6 b
9 8 50 x1 x2 x3 2 4/3 0
19 0 0 x4 x5 x6 b 1 2/3 -10/3 2
50 X3 0 0 1 1/4 0 1/2 3/2 σ -3 0 0 1/2 -4 -5 37
B5=（P4，P3）第二行减去第一行1/4倍
cj
9 8 50 19 0 0
cB XB x1 x2 x3 x4 x5 x6 b
最优基 B5=（P4，P3） 最优解=（0，0，1，2） S = 88
cj
cB XB 19 X4
9 8 50 19 0 0 x1 x2 x3 x4 x5 x6 b 2 4/3 0 1 2/3 -10/3 2
50 X3 -1/2 -1/3 1 0 -1/6 4/3 1 σ -4 -2/3 0 0 -13/3 -10/3 88
50 X3 0 0 1 1/4 0 1/2 3/2 σ 9 8 0 13/2 0 -25 75
cj
9 8 50 19 0 0
cB XB x1 x2 x3 x4 x5 x6 b
0 x5 3 2 0 3/2 1 -5 3
50 X3 0 0 1 1/4 0 1/2 3/2 σ 9 8 0 13/2 0 -25 75
产品（万件） A B C D 提供量
原料（公斤）
甲
3 2 10 4 18
乙
0 0 2 1/2 3
利润
9 8 50 19
（万元/万件）
问题1：怎样组织生产，才能使总利润
最大？
设生产A、B、C、D产品各X1， X2， X3， X4万件，数学模型为：
max S=9x1+8x2 +50x3+19x4 3x1+2x2 +10x3 + 4x4 18 2x3+ (1/2)x4 3 x1，x2 ， x3 ， x4 0
9 8 50 19 0 0
cB XB x1 x2 x3 x4 x5 x6 b
0 x5 3 2 0 3/2 1 -5 3
50 X3 0 0 1 1/4 0 1/2 3/2 σ 9 8 0 13/2 0 -25 75
cj
9 8 50 19 0 0
cB XB x1 x2 x3 x4 x5 x6 b
0 x5 3 2 0 3/2 1 -5 3
0 x5 3 2 10 4 1 0 18
0 x6 0 0 (2) 1/2 0 1 3 σ 9 8 50 19 0 0
cj
9 8 50 19 Βιβλιοθήκη Baidu 0
cB XB x1 x2 x3 x4 x5 x6 b
0 x5 3 2 10 4 1 0 18
0 x6 0 0 (2) 1/2 0 1 3
σ
9 8 50 19 0 0
8 X2 3/2 1 0 3/4 1/2 -5/2 3/2
50 X3 0 0 1 1/4 0 1/2 3/2 σ -3 0 0 1/2 -4 -5 37
cj
9 8 50 19 0 0
cB XB x1 x2 x3 x4 x5 x6 b
8 X2 3/2 1 0 3/4 1/2 -5/2 3/2
50 X3 0 0 1 1/4 0 1/2 3/2