Sensitivity Analysis 第三节 对偶与灵敏度分析第3节 对偶与灵敏度分析 2一、 线性规划的对偶关系二、 线性规划的对偶性质三、灵敏度分析四、对偶关系的经济解释第3节 对偶与灵敏度分析 灵敏度分析以前讨论线性规划问题时,假定ij,bi,cj都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变,cj值就会变化;ij往往是因工艺条件的改变而改变;bi是根据资源投入后的经济效果决定的一种决策选择。显然,当线性规划问题中某一个或几个系数发生变化后,原来已得结果一般会发生变化。因此,所谓灵敏度分析,是指当线性规划问题中的参数发生变化后,引起最优解如何改变的分析。灵敏度分析 灵敏度分析是要在求得最优解以后,解决以下几方面的问题:(1)线性规划问题中的各系数在什么范围内变化,不会影响已获得的最优基。(2)如果系数的变化超过以上范围,如何在原来最优解的基础上求得新的最优解。(3)当线性规划问题增加一个新的变量或新的约束,如何在原来最优解的基础上获得新的最优解。 1.目标函数系数C的变化范围目标函数系数变化,只会影响最优解中检验数行,不会影响基变量的取值。即C中元素的变化只