运筹学课件16灵敏度分析.pptVIP

第六节 灵敏度分析 单纯形法的矩阵表示 系数变化的灵敏度分析 决策变量增减的灵敏度分析 约束条件增减的灵敏度分析 灵敏度分析小结 单纯形法的矩阵表示 系数变化对解的结果的影响 C的变化只影响检验数（对偶问题的解），不影响原问题的基本解； b的变化只影响原问题的基本解，不影响检验数（对偶问题的解）； A中系数的变化可能既影响原问题的基本解，又影响对偶问题的解。 灵敏度分析时，要弄清楚：1）系数在什么范围内变化时，最优解（基）不变；2）若系数的变化使最优解发生变化，如何最简便地求得新最优解。 分析所用例子 在本节所有灵敏度分析中，都将用例1.1作为范例进行分析。它的数学模型和求解过程请大家回顾一下。 灵敏度分析使用已获得的最优解对应的单纯形表（最优解时约束条件中的系数，右手项和检验数），因此也请同学们回顾例1.1的最优单纯形表，并记住它。 例1.1的最优单纯形表 决策变量增减的灵敏度分析 约束条件增减的灵敏度分析 增加约束条件意味着可行域的减小 在原最优解的表中增广一列和一行 此时检验数不变（对偶问题仍为可行解） 继续用对偶单纯形法求解 灵敏度分析总结 灵敏度分析步骤 计算给出修正的单纯形表 解出基变量 计算检验数，判断是否最优 灵敏度分析总是要修正甚至扩展单纯形表，修正后的单纯形表有四种可能，应分别对待处理：P与D都可行，P可行D不可行，P不可行，D可行，P和D都不可行。 如果钢材