Chapter05-线性规划的What-If教程.pptVIP

运用灵敏度报告 允许变化范围的图解示意图 约束条件变化的影响 进行约束常数分析的原因：约束常数往往不是由外界决定的，而是管理层的政策决策决定的 改变约束常数的取值可能会带来更大的收益 在给定线性规划模型的最优解和目标函数相应值的条件下，影子价格就是增加约束常数单位量使得目标函数值增加的量 影子价格 完全市场经济的条件下，当某种资源的市场价格低于影子价格时，企业应买进该资源用于扩大生产；当某种资源的市场价格高于影子价格时，企业应卖出该资源 影子价格对市场具有调节作用 多约束边界值的电子表格敏感性分析 工厂3的一个可用小时数转移到工厂2，总收益可因此每周增加50美金 使用Solver Table进行敏感性分析 百分之百法则 约束右端值同时变动的百分百法则：同时改变几个或所有函数约束的约束右端值，如果这些变动的幅度不大，那么可以用影子价格预测变动产生的影响。为了判别这些变动的幅度是否允许，计算每一变动占可行域所允许的增加值或减少值的百分比，如果所有的百分比之和不超过100%，那么，影子价格还是有效的，如果所有的百分比之和超过100%，那就无法确定影子价格是否有效。 RHS2：12→13 占允许增加量的百分比= RHS3：18→17 占允许减少量的百分比= 有关两参数变动分析的问题 对于存在多参数变动的问题，如果能够找到不同参数之间的关系，从而把多个参数变动的问题转化为小于或等于两参数变动的问题，则也可以采用诸如Solver Table和图形等方法进行分析！ The end of chapter 5 Copyright 2013? 北京工商大学商学院 * Chapter 5. What-If Analysis for Linear Programming 第五章. 线性规划的what-if分析 线性规划再认识 最优解一般只是针对某一特定的数学模型，是实际问题的一个粗略的抽象 线性规划的目的：对未来进行各种各样的假设，在这些假设下，测试各种管理方法可能产生的结果，而通过对各种结果的深入分析来指导管理者作出最终的决策 模型参数的获取是困难的，往往只能得到粗略的估计值。估计不准确会造成什么影响？ 线性规划的what-if分析 什么是 what-if分析? 线性规划的what-if分析 线性规划的what-if分析是在求得基本模型的最优解之后进行的，其目的就是要分析模型参数的变动会给当前最优解和最优值带来什么影响。具体包括： 目标函数系数的变动 约束函数系数的变动 约束边界值的变动 线性规划之 what-if分析 线性规划的what-if分析 如果模型参数在一定范围内变动不会改变最优解，那么管理者就能够接受该参数的估计值 如果模型参数估计值微小的变动都会改变最优解(这样的参数叫做敏感性参数)，管理者就会要求对这一估计值进行重新定义，使其更加精确 线性规划的what-if分析 what-if分析的基本作用： 确定参数估计值必须精确到怎样的程度，才能避免得出错误的最优解。找出敏感性参数 经过敏感(灵敏)性分析(分析单参数变动对结果的影响)之后，即使不求解，也可以表明模型参数的变化是否会改变最优解 当模型特定的参数反映管理政策决策时，what-if分析可以表明改变这些决策对结果的影响，从而有效指导管理者作出最终的决策 继续韦恩德公司的案例研究 更改一个目标函数系数 同时改变多个目标函数系数 个别更改某个约束 同时更改多个约束 Table of Contents (主要内容) 韦恩德公司(Before What-If Analysis) 使用表格进行敏感性分析 每扇门的收益从300美金变成200美金，最优解并未因此发生变化 使用表格进行敏感性分析 每扇门的收益从300美金变成500美金，最优解并未因此发生变化 使用表格进行敏感性分析 每扇门的收益从300美金变成1000美金，最优解发生了变化 使用Solver Table进行敏感性分析 使用Solver Table进行敏感性分析 运用灵敏度报告寻找允许变化范围 最优域 保持最优解不变的模型参数允许变化的范围称为最优域 有了最优域模型参数发生变化时，就不需要重新建模与求解，可直接判断模型参数的变化是否会影响初始的最优解 线性规划之 what-if分析 允许变化范围的图解示意图 图中穿过约束边界线(实线)的两条虚线是PD (门的单位收益)在可变范围0 ≤ PD ≤ 750的两个端点(即PD =0和PD =750)时的目标函数线。 允许变化范围的图解示意图 多目标函数系数的电子表格敏感性分析 单位门