[经济学]经管类书籍云运筹学-线性规划的what-if分析.ppt

Chapter 5. What-If Analysis for Linear Programming 最优解一般只是针对某一特定的数学模型，是实际问题的一个粗略的抽象 线性规划的目的：对未来进行各种各样的假设，在这些假设下，测试各种管理方法可能产生的结果，而通过对各种结果的深入分析来指导管理者作出最终的决策 模型参数的获取是困难的，往往只能得到粗略的估计值。估计不准确会造成什么影响？ 线性规划的what-if分析 线性规划的what-if分析是在求得基本模型的最优解之后进行的，其目的就是要分析模型参数的变动会给当前最优解和最优值带来什么影响。具体包括： 目标函数系数的变动 约束函数系数的变动 约束边界值的变动 如果模型参数在一定范围内变动不会改变最优解，那么管理者就能够接受该参数的估计值 如果模型参数估计值微小的变动都会改变最优解(这样的参数叫做敏感性参数)，管理者就会要求对这一估计值进行重新定义，使其更加精确 what-if分析的基本作用： 确定参数估计值必须精确到怎样的程度，才能避免得出错误的最优解。找出敏感性参数 经过敏感(灵敏)性分析(分析单参数变动对结果的影响)之后，即使不求解，也可以表明模型参数的变化是否会改变最优解 当模型特定的参数反映管理政策决策时，what-if分析可以表明改变这些决策对结果的影响，从而有效指导管理者作出最终的决策 Table of Contents (主要内容) Continuing the Wyndor Case Study (Section 5.2)(继续韦恩德公司的案例研究) Changes in One Objective Function Coefficient (Section 5.3)(更改一个目标函数系数) Simultaneous Changes in Objective Function Coefficients (Section 5.4)(同时改变多个目标函数系数) Table of Contents (主要内容) Single Changes in a Constraint (Section 5.5)(个别更改某个约束) Simultaneous Changes in the Constraints (Section 5.6)(同时更改多个约束) Wyndor (Before What-If Analysis) Using the Spreadsheet to do Sensitivity Analysis Using the Spreadsheet to do Sensitivity Analysis Using the Spreadsheet to do Sensitivity Analysis Using Solver Table to do Sensitivity Analysis Using Solver Table to do Sensitivity Analysis Using the Sensitivity Report to Find the Allowable Range 最优域 保持最优解不变的模型参数允许变化的范围称为最优域 有了最优域模型参数发生变化时，就不需要重新建模与求解，可直接判断模型参数的变化是否会影响初始的最优解 Graphical Insight into the Allowable Range Graphical Insight into the Allowable Range 多目标函数系数的电子表格敏感性分析 Using the Spreadsheet to do Sensitivity Analysis Using Solver Table to do Sensitivity Analysis Using Solver Table to do Sensitivity Analysis The 100 Percent Rule The 100 Percent Rule Graphical Insight into 100 Percent Rule Graphical Insight into 100 Percent Rule Graphical Insight into 100 Percent Rule 敏感性分析方法小结 电子表格直接变动：适合检测参数的一组变动值 使用Solver Table：可检测多组变动值，但参数个数不能超过两个 图形分析法：适应于至多两个参数的变动分析，可以得到精确表述 Solver报告：没有限制，但只提供可变单元格和约束边界值的单参数变动分析 百分百法则：没有限制，但超过100%则无法判断 单约束边界值的电子表格敏感性分析 Using the Spreadsheet to do Sensitivi