第三章 第五节 灵敏度分析.pptVIP

第5节???灵敏度分析 以前讨论线性规划问题时，假定αij，bi,cj都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变，cj值就会变化；αij往往是因工艺条件的改变而改变；bi是根据资源投入后的经济效果决定的一种决策选择。 因此提出这样两个问题： (1)当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化； (2)或者这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。后一个问题将在第6节参数线性规划中讨论。 什么是灵敏度分析 灵敏度分析是要在求得最优解以后，解决以下几方面的问题： 线性规划问题中的各系数在什么范围内变化，不会影响已获得的最优基。 如果系数的变化超过以上范围，如何在原来最优解的基础上求得新的最优解 当线性规划问题增加一个新的变量或新的约束，如何在原来最优解的基础上获得新的最优解。 线性规划问题中某一个或几个系数发生变化 显然，当线性规划问题中某一个或几个系数发生变化后，原来已得结果一般会发生变化。当然可以用单纯形法从头计算，以便得到新的最优解。这样做很麻烦，而且也没有必要。因在单纯形法迭代时，每次运算都和基变量的系数矩阵B有关，因此可以把发生变化的个别系数，经过一定计算后直接填入最终计算表中，并进行检查和分析，可按表3-10中的几种情况 进行处理。 表 3-10 5.1 目标函数中价值系数cj的变化分析