线性规划灵敏度分析

---

关于线性规划模型中有关参数发生变化，对问题最优解的影响程度和容许变动范围进行分析的一种方法，也叫敏感性分析或优化后分析，数学上又叫参数规划。

由于系统内部和外界环境的变化，导致线性规划模型中的一些参数也会发生动态变化，这时就需要分析：随著参数的变化，原来求得的最优解是否也会改变；或者，如果想维持现有最优计划安排，允许这些参数在多大范围内可以变动，以便及时进行有效调整和控制，使决策行为和经营生产管理经常处于最佳状态。灵敏度分析的内容包括：(1)目标函数系数C_j变化的灵敏度分析。

为分析非基底变量和基底变量的目标函数系数在多大的变动范围内变动不致影响现在的最优解，令G_j为某非基底变量X_j的目标函数系数C_j的偏差，Z_j为其单位损失，显然，为了保持现在的最优状况，如目标函数为求最大值，下列的不等式应成立：

(C_j+G_j)－Z_j<0

因此，G_j=Z_j－C_j，就是该非基底变量Xj目标函数系数C_j的偏差上界，如G_j＞(Z_j－C_j)，就会破坏现在的最优状况。至于C_i的下界，可减少无穷大也不会破坏现在的最优状况。因此，非基底变量X_j的目标函数系数C_j的偏差下界与上界可确定为：－∞jj；相应地，C_j的变动范围为：－∞<(C_j+G_j)<(C_j+Z_j)。基底变量X_Bj的目标函数系数C_j的偏差范围，一般可按下式计算确定：

(3)约束条件系数矩阵的灵敏度分析。主要分析增加一个变量(如增加新产品生产)是否有利，最优解是否会改变。这主要决定于该种新产品每单位所提供的利润，能否抵偿它所需的单位机会成本，而且有盈余。利用资源的影子价格和每单位产品需用各种资源的数量a_ij，可确定生产该种产品每单位所需机会成本为：

如果该种产品每单位提供的利润大于其机会成本，则生产新产品有利，将进入基底，改变现在的最优解。

反之，则保持现在的状况。