线性规划的分析.pptVIP

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