§ 敏感性(灵敏度)分析
一、目标函数系数C(价格)变化
的灵敏度分析
此表仍为最优,
此时最优解不变但最优值改变
此表不是最优单纯形表
检验数和最优值改变,
用单纯形法继续迭代
XB XN
常数项
检验行
- CBB-1N
Z- CBB-1b
XB
E B-1N
B-1b
≤0
二、右边项b发生变化的灵敏度分析
XB XN
常数项
检验行
- CBB-1N
Z- CBB-1b
XB
E B-1N
B-1b
最优单纯形表:
≤0
用对偶单纯形法迭代求出最优解
松弛变量的系数
XB XN
解
检验行
- CBB-1N
Z- CBB-1b
XB
E B-1N
B-1b
最优单纯形表
例:某工厂准备生产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
2.5敏感性(灵敏度) 来自淘豆网www.taodocs.com转载请标明出处.