线性规划的分析.pptVIP

Copyright 2013? 北京工商大学商学院 * 线性规划的分析 第一页，共三十七页，2022年，8月28日 线性规划再认识 最优解一般只是针对某一特定的数学模型，是实际问题的一个粗略的抽象 线性规划的目的：对未来进行各种各样的假设，在这些假设下，测试各种管理方法可能产生的结果，而通过对各种结果的深入分析来指导管理者作出最终的决策 模型参数的获取是困难的，往往只能得到粗略的估计值。估计不准确会造成什么影响？ 第二页，共三十七页，2022年，8月28日 线性规划的what-if分析 什么是 what-if分析? 第三页，共三十七页，2022年，8月28日 线性规划的what-if分析 线性规划的what-if分析是在求得基本模型的最优解之后进行的，其目的就是要分析模型参数的变动会给当前最优解和最优值带来什么影响。具体包括： 目标函数系数的变动 约束函数系数的变动 约束边界值的变动 线性规划之 what-if分析 第四页，共三十七页，2022年，8月28日 线性规划的what-if分析 如果模型参数在一定范围内变动不会改变最优解，那么管理者就能够接受该参数的估计值 如果模型参数估计值微小的变动都会改变最优解(这样的参数叫做敏感性参数)，管理者就会要求对这一估计值进行重新定义，使其更加精确 第五页，共三十七页，2022年，8月28日 线性规划的what-if分析 what-if分析的基本作用： 确定参数估计值必须精确到怎样的程度，才能避免得出错误的最优解。找出敏感性参数 经过敏感(灵敏)性分析(分析单参数变动对结果的影响)之后，即使不求解，也可以表明模型参数的变化是否会改变最优解 当模型特定的参数反映管理政策决策时，what-if分析可以表明改变这些决策对结果的影响，从而有效指导管理者作出最终的决策 第六页，共三十七页，2022年，8月28日 继续韦恩德公司的案例研究 更改一个目标函数系数 同时改变多个目标函数系数 个别更改某个约束 同时更改多个约束 Table of Contents (主要内容) 第七页，共三十七页，2022年，8月28日 韦恩德公司(Before What-If Analysis) 第八页，共三十七页，2022年，8月28日 使用表格进行敏感性分析 每扇门的收益从300美金变成200美金，最优解并未因此发生变化 第九页，共三十七页，2022年，8月28日 使用表格进行敏感性分析 每扇门的收益从300美金变成500美金，最优解并未因此发生变化 第十页，共三十七页，2022年，8月28日 使用表格进行敏感性分析 每扇门的收益从300美金变成1000美金，最优解发生了变化 第十一页，共三十七页，2022年，8月28日 使用Solver Table进行敏感性分析 第十二页，共三十七页，2022年，8月28日 使用Solver Table进行敏感性分析 第十三页，共三十七页，2022年，8月28日 运用灵敏度报告寻找允许变化范围 第十四页，共三十七页，2022年，8月28日 最优域 保持最优解不变的模型参数允许变化的范围称为最优域 有了最优域模型参数发生变化时，就不需要重新建模与求解，可直接判断模型参数的变化是否会影响初始的最优解 线性规划之 what-if分析 第十五页，共三十七页，2022年，8月28日 允许变化范围的图解示意图 第十六页，共三十七页，2022年，8月28日 图中穿过约束边界线(实线)的两条虚线是PD (门的单位收益)在可变范围0 ≤ PD ≤ 750的两个端点(即PD =0和PD =750)时的目标函数线。 允许变化范围的图解示意图 第十七页，共三十七页，2022年，8月28日 多目标函数系数的电子表格敏感性分析 单位门和窗的收益分别由300美金变为450美金、500美金变为400美金，最优解并未因此发生变化 第十八页，共三十七页，2022年，8月28日 电子表格敏感性分析 单位门和窗的收益分别由300美金变为600美金、500美金变为300美金，最优解发生了变化 第十九页，共三十七页，2022年，8月28日 使用Solver Table进行敏感性分析 第二十页，共三十七页，2022年，8月28日 使用Solver Table进行敏感性分析 第二十一页，共三十七页，2022年，8月28日 百分之百法则 目标函数系数同时变动的百分之百法则：如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变化范围的百分比，然后将各个系数的变动百分比相加，如果所得的和不超过100%，最优解不会改变；如果超过100%，则不能确定最优解是否会改