运筹说 第32期 | 对偶理论与灵敏度分析—灵敏度分析

上一期，我们为大家介绍了对偶单纯形法，那么它可以应用于哪些问题的分析呢？本期，小编将带大家学习灵敏度分析，需要同时用到单纯形法和对偶单纯形法哦。

1、灵敏度分析

灵敏度分析，是指当线性规划问题中的参数发生变化后，引起最优解如何改变的分析。

（1）基本思路

灵敏度分析是从已得到的最优解出发，通过对变化的数据进行分析，将个别参数的变化直接在计算得到最优解的最终单纯形表上反映出来（即把发生变化的个别系数，经过一定计算后直接填入最终单纯形表中，并进行检查和分析），根据新的单纯形表得出结论或继续进行迭代计算。

（2）计算步骤

我们可以将灵敏度分析的步骤归纳如下：

2、具体参数改变情形

接下来我们通过一组例题来理解不同的具体参数变化时会产生什么样的影响。

（1）分析价值系数c_j的变化

（2）分析资源系数b_i的变化

（3）增加一个变量x_j的变化

（4）分析技术系数a_ij的变化

（5）增加一个约束条件的分析

增加一个约束条件在实际问题中相当于增添一道供需。分析的方法是先将原问题最优解的变量值代入新增的约束条件，如满足，说明新增的约束未起到限制作用，原最优解不变。否则，将新增的约束直接反映到最终单纯形表中再进一步分析。

以上就是关于灵敏度分析的全部内容了，通过对这一节的学习，大家是否掌握了灵敏度分析的原理和方法呢？试着对一些实际问题进行灵敏度分析吧！