运B_3对偶与灵敏度分析.ppt

计算结果 西安工程大学管理学院 * * 结果分析 广告预算的松弛为零，即预算5000美元用完了，对偶价格为3，表明每增加1美元广告预算，利润可增加3美元。 销售时间有松弛为25，表明还有25小时没用。 产量的对偶价格是60，说明产量每增加1单位，利润可增加60美元。 全国连锁零售店的对偶价格是-17，表明，他们多销售1个单位的产品，利润就减少17美元。 西安工程大学管理学院 * * 关于Reduced costs 只有直接邮购为45.最优的结果排除了直接邮购这个销售渠道。（1）如果要使用直接邮购，而又不减少总利润，那么直接邮购这个销售渠道的利润必须增加45以上，变为60+45=105以上。 西安工程大学管理学院 * * 直接邮购的利润为106 西安工程大学管理学院 * * 关于 Reduced costs 换一种说法（2）在达到最优时，还要使用被排除掉的直接邮购这个销售渠道，那么它每销售1件，总利润将减少45美元。 为了验证这个，我们给原模型加一个约束条件： D≥1 西安工程大学管理学院 * * 强制使D≥1的结果 西安工程大学管理学院 * * 原值是48450.00 3.4 专业术语 Sensitivity analysis 灵敏度分析 Range of optimality 最优范围 Dual price 对偶价格 Reduced cost 减少的成本 Range of feasibility 可行域 西安工程大学管理学院 * * * * * * 两个系数同时变化的最优范围 只要最优的利润线的斜率处在成型约束线与切割印染约束线两个斜率之间，就能保证原先的最优解不变。经简单计算，有： 有无一般的公式计算3个以上的系数变化情况？ 西安工程大学管理学院 * * 2个价值系数同时变化 两个名词： 允许增加量（allowable increase）和允许减少量（allowable decrease）,其含义为，在不超过最优范围的情况下，系数可能增加或减少的最大量。从Lingo输出可直接看到。 西安工程大学管理学院 * * 再看允许增加量、允许减少量 * 西安工程大学管理学院 * 原值 最多可增加的值 最多可减少的值 2个目标函数系数同时变化 假定标准袋的利润由10变化为11.5，高级袋利润由9变成8.25。 允许增加量为：3.5 允许减少量2.3333 系数成为11.5，增加了1.5，占了允许增加量的百分比：1.5/3.5=42.86% 同理，高级袋的利润减少额占允许减少量的百分比为：32.14% 两个百分比之和：42.86%+32.14%=75% 结论：这个数不超过100%，最优解不会变化。 西安工程大学管理学院 * * 价值系数的100%法则 对所有变化的目标函数系数，计算占允许增加量百分比和占允许减少量百分比之和。如果和没有达到100%，最优解不会改变。 实际计算结果如下： 西安工程大学管理学院 * * 两个价值系数变化结果 西安工程大学管理学院 * * 约束条件右端值的最优变化范围 约束条件右端值变化有可能导致可行域的大小发生变化。如果可行域大小变了，最优解有可能变化。 假定切割印染生产的时间增加了10小时，最优解变化吗？ 西安工程大学管理学院 * * * 西安工程大学管理学院 * 切割与印染的约束条件 0 800 400 600 800 1000 1200 1400 200 400 600 200 1000 1200 1400 S D * 切割与印染增加10小时:630-640 西安工程大学管理学院 * 0 800 400 600 800 1000 1200 1400 200 400 600 200 1000 1200 1400 S D 可行域 成型约束线 原最优解 新最优解 * 切割印染增加10小时的结果 西安工程大学管理学院 * * 切割印染增加10小时的影响 利润增加额：7711.75-7668=43.75美元，利润的增加率为： 43.75/10=4.375美元/小时 这个数正好是对偶价格，即影子价格，其意义为约束条件的右端值每增加一个单位引起目标值的改进量，对于最大化问题，又称为资源的边际收益。这是影子价格的又一个解释！ 西安工程大学管理学院 * * 右端常数的变化范围是什么意思？ 计算机给出了右端常数的范围，切割与印染由630变成640，是在范围之内变化，为什么最优解变了呢？ 这里确切的说法应该是保持最优基不变的范围，通俗地说，就是取值为0的变量和取值为正数的变量仍然保持原来的格局。 右端常数也有类似的100%法则。