运筹学第二章灵敏度详细资料.pptVIP

　　　在根据一定数据求得最优解后，当这些数据中某一个或某几个发生变化时，对最优解会产生什么影响。或者说，要使最优解保持不变，各个数据可以有多大的幅度的变动。这种研究线性规划模型的原始数据变化对最优解产生的影响就叫做线性规划的灵敏度分析。 　例1.1 max z = 300x1 + 500x2 　 x1 ? 4 s.t. 2x2 ? 12 3x1 + 2x2 ? 18 x1, x2 ? 0 灵敏度分析的内容 2.2 单个目标函数系数变化的灵敏度分析 2.2.1 敏感性报告 几个基本概念 递减成本： 它的绝对值表示目标函数中决策变量的系数必须改进多少，才能得到该决策变量的正数解。0表示不需再改进。 目标式系数： 指目标函数中的系数 允许增量、允许减量：表示目标函数中的系数在允许的增量与减量范围内变化时，原问题的最优解不变。 多个系数 发生变化，即其他条件均不变，把300改成450，把500改成400 敏感性报告 敏感性报告——百分之百法则 定义 如果目标函数系数同时变化，计算出每一系数变化量占该系数允许变化量的百分比，然后将各个系数变化的百分比相加。