运筹学经典课件第8 次.ppt

文档介绍：§ 敏感性(灵敏度)分析
一、目标函数系数C(价格)变化
的灵敏度分析
XB XN
常数项
检验行
- CBB-1N
Z- CBB-1b
XB
E B-1N
B-1b
:新问题还没取到最优
在原最优单纯形表上
用单纯形法继续迭代
最优单纯形表:
任务:找出C的变化范围,
原问题的最优解还是新问题的最优解
使在该范围内,
二、右边项b发生变化的灵敏度分析
XB XN
常数项
检验行
- CBB-1N
Z- CBB-1b
XB
E B-1N
B-1b
最优单纯形表:
≤0
用对偶单纯形法迭代求出最优解

松弛变量的系数
例:某工厂准备生产A、B、C三种产品,他们都消耗劳动力和材料,有关数据如下:
原料产品
A
B
C
拥有量
劳动力
6
3
5
45
材料
3
4
5
30
售价(元)
3
1
4
最优单纯形表
X1
X2
X3
X4
X5
0
-2
0
-1/5
-3/5
Z-27
X1
1
-1/3
0
1/3
-1/3
5
X3
0
1
1
-1/5
2/5
3
最优生产方案:
5个A,0个B,3个C
最优单纯形表
X1
X2
X3
X4
X5
0
-2
0
-1/5
-3/5
Z-27
X1
1
-1/3
0
1/3
-1/3
5
X3
0
1
1
-1/5
2/5
3
最优单纯形表
X1
X2
X3
X4
X5
0
-2
0
-1/5
-3/5
Z-27
X1
1
-1/3
0
1/3
-1/3
5
X3
0
1
1
-1/5
2/5
3
X1
X2
X3
X4
X5
0
-3
-1
0
-1
Z-30
X1
1
-2
5/3
0
1/3
10
X4
0
-5
-5
1
-2
5
结论:最优生产方案:10个A,其余不生产
原料产品
A
B
C
拥有量
劳动力
6
3
5
45
材料
3
4
5
30
售价(元)
3
1
4