1、第六节 灵敏度分析t单纯形法的矩阵表示t系数变化的灵敏度分析t决策变量增减的灵敏度分析t约束条件增减的灵敏度分析t灵敏度分析小结单纯形法的矩阵表示系数变化对解的结果的影响tC的变化只影响检验数（对偶问题的解），不影响原问题的基本解；tb的变化只影响原问题的基本解，不影响检验数（对偶问题的解）；tA中系数的变化可能既影响原问题的基本解，又影响对偶问题的解。t灵敏度分析时，要弄清楚： 1）系数在什么范围内变化时，最优解（基）不变； 2）若系数的变化使最优解发生变化，如何最简便地求得新最优解。分析所用例子t在本节所有灵敏度分析中，都将用例 1.1作为范例进行分析。 它的数学模型和求解过程请大家回顾一
2、下。t灵敏度分析使用已获得的最优解对应的单纯形表（最优解时约束条件中的系数，右手项和检验数），因此也请同学们回顾例 1.1的最优单纯形表，并记住它。例 1.1的最优单纯形表4 3 0 0 0b0342006002000010100.51-0.5-0.4-0.40.41000 0 0 -1 -0.4 0系数变化的灵敏度分析1、价值系数的变化范围的确定1）非基变量的系数2） 基变量的系数2、 右手项（资源总量）的变化范围的确定3、技术系数的变化对最优解的影响1） 基变量系数变化了2） 非基变量系数的变化范围决策变量增减的灵敏度分析 增加产品新品种相当于增加一列1、 解决是否值得生产的问题2、解决若值得生产， 生产计划应如何调整第一种问题可以直接使用机会成本分析法第二种问题需先计算新的一列当前值，再继续求解。约束条件增减的灵敏度分析t增加约束条件意味着可行域的减小t在原最优解的表中增广一列和一行t此时检验数不变（对偶问题仍为可行解）t继续用对偶单纯形法求解灵敏度分析总结t灵敏度分析步骤t计算给出修正的单纯形表t解出基变量t计算检验数，判断是否最优t灵敏度分析总是要修正甚至扩展单纯形表，修正后的单纯形表有四种可能，应分别对待处理： P与 D都可行， P可行 D不可行， P不可行， D可行， P和 D都不可行。
