运筹学第二章灵敏度分析分析.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 敏感性报告 敏感性报告——百分之百法则 定义 如果目标函数系数同时变化，计算出每一系数变化量占该系数允许变化量的百分比，然后将各个系数变化的百分比相加。 敏感性报告——百分之百法则 作用 1. 可用于确定在保持最优解不变的条件下，目标函数系数的变化范围； 2. 百分之百法则通过将允许的增加量或减少量在各个系数之间进行分摊，从而可以直接显示出每个系数允许的变化值； 3. 线性规划求解后，如果将来条件变化，致使目标函数中一部分或所有系数都发生变化，那么百分之百法则可以直接表明最初最优解是否保持不变 例1.1——百分比总和100% ——最优解不变 门的单位利润 c1=300 c1=450，占允许增加量的百分比 窗的单位利润 c2=500 c2=400 ，占允许减少量的百分比 例1.1 百分比总和100% ——最优解变化与否不确定 门的单位利润 c1=300 c1=600，占允许增加量的百分比 窗的单位利润 c2=500 c2=300 ，占允许减少量的百分比 重新“规划求解”得到 例1.1 百分比总和=100% ——最优解不变 门的单位利润 c1=300 c1=525，占允许增加量的百分比 窗的单位利润 c2=500 c2=350 ，占允许减少量的百分比 2.6 约束条件系数变化的灵敏度分析 约束条件中的技术（工艺）系数 ，往往涉及车间生产能力、产品消耗资源数等比较确定的数据，这些参数变化的时候也会对最优解产生影响。 规划求解得到 2.7 增加一个新变量 在例1.1中，如果增加一个变量x3，比如考虑增加一种新产品：防盗门，单位利润400元，生产一扇防盗门会占用车间1、车间2、车间3各2、1、1小时，此时，新的线性规划模型变为： 规划求解得到 2.8 增加一个约束条件 增加一个约束条件，比如增加电力供应限制时，最优解是否会发生变化？ 假设生产一扇门和窗需要消耗电力分别为20kw和10kw，工厂可供电量最多为90kw，此时应该在原有的模型中加入新的约束条件： 模型 2.4 单个约束右端值变化的灵敏度分析 2.4.1 敏感性报告 补充说明： 影子价格 影子价格的解释： 1. 线性规划的对偶问题 例1.1的线性规划问题为 影子价格 资源的市场价格是其价值的客观体现，相对比较稳定，而它的影子价格则有赖于资源的利用情况，是未知数。 影子价格是一种边际价格 资源的影子价格实际上又是一种机会成本 2.4.1 敏感性报告 基本概念 约束限制值： 允许的增量：针对影子价格不变 允许的减量：针对影子价格不变 2.5 多个约束右端值同时变化的灵敏度分析 分析1小时的工时从车间3移到车间2，对总利润所产生的影响。 那么，根据影子价格，可知总利润变化量如下： 车间2: 12--13，利润增加？元 车间3: 18--17，利润减少？元 因此，总利润增加？元 2.5.1 敏感性报告——百分之百法则 含义：如果约束右端值同时变化，计算每一右端值变化量占该约束右端值允许变化量的百分比，然后将每个约束右端值变化的百分比相加。如果所得的变化的百分比总和不超过100%，那么影子价格依然有效；如果超过了100%，那就无法确定影子价格是否依然有效，可通过重新运行“规划求解”命令来判断。 灵敏度分析的应用举例 课本P50