线性规划第七章-课件.pptVIP

第七章灵敏度分析

线性规划问题的参数变化灵敏度分析

灵敏度（敏感性）分析

敏感性分析的重要性在于向决策者提供线性规划问题的最

优解所能适应的环境条件变化的范围，环境条件变化时可能

对经营状况带来何种影响，产生影响后的解决途径。

敏感性分析的类型：

1、模型中各个参数在什么范围变化时，最优基不发生改变。

2、模型中参数变化已经超出上述范围时，如何快速确定新的最优基和最优解——新的最优决策方案。

;max(min)z=CX

s.t.AX=b,

X≥0.

其中

C=(c1,c2,…,cn),X=(x1,x2,…,xn)T,

A=(p1,p2,…,pn),Pi=(a1i,a2i,…,ami)T,

b=(b1,b2,…,bm)T.

判别数cBB-1pj–cj

最优解(xB,xN)T=(B-1b,0)T

;

;例1已知下述问题的最优解及最优单纯形表,;最优单纯形表如下:

;

;

;

;

;

;例2求例1?c4的变化范围,使最优解不变.

;

;

;

;

;

;

;例5在例1的基础上，企业要增加一个

新产品Ⅲ,每件产品需2个台时，原材料A6kg，

原材料B3kg，利润5元/件，问如何安排各产

品的产量，使利润