Ch3线性规划的灵敏度分析.pdfVIP

线性规划的灵敏度分析 主讲人：刘宏志 liuhz@ss.pku.edu.cn 灵敏度分析 • 一种研究项目承受风险的不确定性分析方法 • 分析环境因素的变化对最优解的影响 目标函数系数 约束条件右端值 约束条件系数 • 也称“后优化分析”或“what-if分析” 需要先计算出原线性规划问题的最优解 Par公司的问题 图解法灵敏度分析 目标函数系数的变化 系数在什么范围内 变化最优解不变？ 目标函数系数的变化 7 /10 C / C 3 / 2 S D 目标函数系数的变化 7 /10 C / C 3 / 2 S D 当CD =9保持不变: C C C 7 /10  3 / 2 D S D 6.3 C 13.5 S 当CS =10保持不变: C C C 2 / 3  10 / 7 S D S 20 / 3 C 100 / 7 D 目标函数系数的变化 两种球袋的利润 分别变为18和9 目标函数系数的变化 3 / 2 C / C  S D 当CD =9保持不变: 3C / 2 C  D