运筹学第2章灵敏度分析.pptVIP

现从另一角度提出问题。假定某A公司想把该工厂的资源收购过来，它至少应付出多大代价，才能使该工厂愿意放弃生产活动，出让自己的资源？显然该工厂愿意出让自己资源的条件是：出让代价应不低于用同等数量资源由自己组织生产活动时获取的赢利。设分别用y1、y2、y3代表单位时间车间1、车间2、车间3的出让代价，因该工厂用1小时车间1和3小时车间3可生产1扇门，赢利300元；分别用2小时车间2和车间3可生产1扇窗，赢利500元，由此，y1、y2、y3的取值应满足： y1 + 3y3 ≥ 300 2y2 + 2y3 ≥ 500 A公司希望用最小的代价把该工厂的全部资源收买过来，故有 min z = 4y1 + 12 y2 + 18y3 显然，yi ≥ 0 (i=1,2,3) 综上，现在的问题为： 该问题为原问题的对偶问题 该问题的最优解的意义： 代表资源最优利用条件下对单位第i种资源的估价。这种估价不是资源的市场价格，而是根据资源在生产中作出的贡献而做的估价，为区别起见，称为影子价格（阴影价格） 影子价格 资源的市场价格是其价值的客观体现，相对比较稳定，而它的影子价格则有赖于资源的利用情况，是未知数。 影子价格是一种边际价格 资源的影子价格实际上又是一种机会成本 2.4.1 敏感性报告 阴影价格，显示了约束右端值每增加（或减少）1个单位，目标函数值（或最优值）相应的增加量（减少量） 基本概念 约束限制值： 允许的增量：针对影子价格不变 允许的减量：针对影子价格不变 可从敏感性报告中获得的信息？？ 2.4.2 图解法——改变车间2的约束 2 4 6 8 2 4 6 8　　　　　　　　　　　　 7 1 5 3 1 7 5 3 （2,6）是最优解 可行域 2x2=18 2x2=12 2x2=6 改变车间1的约束又会是如何的？ 但此时敏感性报告是否有效？ 2.5 多个约束右端值同时变化的灵敏度分析 分析1小时的工时从车间3移到车间2，对总利润所产生的影响。 那么，根据影子价格，可知总利润变化量如下： 车间2: 12--13，利润增加？元 车间3: 18--17，利润减少？元 因此，总利润增加？元 2.5.1 敏感性报告——百分之百法则 含义：如果约束右端值同时变化，计算每一右端值变化量占该约束右端值允许变化量的百分比，然后将每个约束右端值变化的百分比相加。如果所得的变化的百分比总和不超过100%，那么影子价格依然有效；如果超过了100%，那就无法确定影子价格是否依然有效，可通过重新运行“规划求解”命令来判断。 灵敏度分析的应用举例 课本P50，例2.3，回答五个问题 1. 产品甲的单位利润将会在3.8万元~5.2万元之间波动，公司该如何应对这种情况，提前对生产格局做好调整预案？ 2. 当资源A的限额（储备量）在42~46之间变化时，对线性规划的影响？ 3. 材料B在最优生产格局中出现了12.5单位的剩余，那么应如何重新制定限额，做好节约工作？ 4. 若公司停止生产，把各种原材料变卖。该如何决策？ 影子价格与线性规划的对偶问题 课本P54 第二章 线性规划的 灵敏度分析 　　　在根据一定数据求得最优解后，当这些数据中某一个或某几个发生变化时，对最优解会产生什么影响。或者说，要使最优解保持不变，各个数据可以有多大的幅度的变动。这种研究线性规划模型的原始数据变化对最优解产生的影响就叫做线性规划的灵敏度分析。 ①这些系数在什么范围内发生变化时，最优基不变（即最优解或最优解结构不变）？ ②系数变化超出上述范围时，如何用最简便的方法求出新的最优解？ 回答两个问题： 　例1.1 max z = 300x1 + 500x2 　 x1 ? 4 s.t. 2x2 ? 12 3x1 + 2x2 ? 18 x1, x2 ? 0 下列模型中，对最优值有 影响的因素有哪些？ 灵敏度分析的内容 （单个变化和多个变化） 目标函数系数 变化的灵敏度分析 约束右端值 变化的灵敏度分析 （单个变化和多个变化） 约束条件系数 变化的灵敏度分析 约束条件数量变化的灵敏度分析 变量 变化