运筹学第二章灵敏度研讨.ppt

第二章 线性规划的 灵敏度分析;　　　在根据一定数据求得最优解后，当这些数据中某一个或某几个发生变化时，对最优解会产生什么影响。或者说，要使最优解保持不变，各个数据可以有多大的幅度的变动。这种研究线性规划模型的原始数据变化对最优解产生的影响就叫做线性规划的灵敏度分析。;　例1.1 max z = 300x1 + 500x2 　 x1 ? 4 s.t. 2x2 ? 12 3x1 + 2x2 ? 18 x1, x2 ? 0 ;灵敏度分析的内容;2.2 单个目标函数系数变化的灵敏度分析;最优解没有改变;2.2.1 敏感性报告;;几个基本概念;2.2.2 图解法 ;2.3 多个目标函数系数同时变化;最优解没有改变; 敏感性报告; 敏感性报告——百分之百法则; 敏感性报告——百分之百法则;例1.1——百分比总和100% ——最优解不变;例1.1 百分比总和100% ——最优解变化与否不确定;重新“规划求解”得到;例1.1 百分比总和=100% ——最优解不变;2.6 约束条件系数变化的灵敏度分析;规划求解得到;2.7 增加一个新变量;规划求解得到;2.8 增加一个约束条件;模型;2.4 单个约束右端值变化的灵