实用运筹学-运用Excel建模与求解第2章线性规划灵敏度综合分析课件.ppt

实用运筹学运用ExcelExcel建模和求解第2 2章线性规划灵敏度综合分析Sensitivity Analysis Sensitivity Analysis for Linear Programmingfor Linear Programming本章内容要点线性规划灵敏度分析的概念和内容使用ExcelExcel进行灵敏度分析影子价格的经济意义和应用本章节内容2.1 2.1 线性规划灵敏度分析2.2 2.2 单个目标函数系数变动2.3 2.3 多个目标函数系数同时变动2.4 2.4 单个约束右端值变动2.5 2.5 多个约束右端值同时变动2.6 2.6 约束条件系数变化2.7 2.7 增加一个新变量2.8 2.8 增加一个约束条件2.9 2.9 影子价格 （Shadow PriceShadow Price）本章主要内容框架图2.1 2.1 线性规划灵敏度分析u在第1 1章的讨论中，假定以下的线性规划模型中的各个系数cj、bi、aij是确定的常数，并根据这些数据，求得最优解2.1 2.1 线性规划灵敏度分析u其实，系数cj、bi、aij都有可能变化，因此，需要进行进一步的分析，以决定是否需要调整决策。

u灵敏度分析研究的另一类问题是探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响2.1 2.1 线性规划灵敏度分析u对例1.11.1进行灵敏度分析最优解为（2 2，6 6），Max zMax z360036002.1 2.1 线性规划灵敏度分析u问题1 1：如果门的单位利润由原来的300300元提升到500500元，最优解是否会改变？对总利润又会产生怎样的影响? ? u问题2 2：如果门和窗的单位利润都发生变化，最优解会不会发生改变？对总利润又会产生怎样的影响? ?u问题3 3：如果车间2 2的可用工时增加1 1个小时，总利润是否会发生变化？如何改变? ? 最优解是否会发生变化? ?u问题4 4：如果同时改变多个车间的可用工时，总利润是否会发生变化？如何改变? ? 最优解是否会发生变化? ?u问题5 5：如果车间2 2更新生产工艺，生产一扇窗户由原来的2 2小时下降到1.51.5小时, , 最优解是否会发生改变？总利润是否会发生变化？u问题6 6：工厂考虑增加一种新产品，总利润是否会发生变化？u问题7 7：如果工厂新增加用电限制，是否会改变原来的最优方案？2.2 2.2 单个目标函数系数变动u下面讨论在假定只有一个系数cj改变，其他系数均保持不变的情况下，目标函数系数变动对最优解的影响。

u如果当初对门的单位利润估计不准确，如把它改成500500元，是否会影响求得的最优解呢？u方法1 1：使用电子表格进行分析（重新运行“规划求解”工具）u方法2 2：运用“敏感性报告”寻找允许变化范围2.2 2.2 单个目标函数系数变动u方法1 1：使用电子表格进行分析（重新运行“规划求解”工具）u可以借助电子表格互动地展开灵敏度分析当模型参数发生改变时，只要改变电子表格模型中相应的参数，再通过重新运行ExcelExcel“规划求解”工具，就可以看出改变参数对最优解的影响需要一个一个地进行尝试，效率略显低下 2.2 2.2 单个目标函数系数变动u方法2 2：运用“敏感性报告”寻找允许变化范围生成“敏感性报告”读懂相应的信息2.2 2.2 单个目标函数系数变动u结果：最优解没有发生改变，仍然是（2 2，6 6）由于门的单位利润增加了200200元，因此总利润增加了（500500300300） 2 2400400元2.2 2.2 单个目标函数系数变动u图解法（直观）可以看到， 最优解（2 2，6 6） 保持不变 2.3 2.3 多个目标函数系数同时变动u假如，以前把门的单位利润（300300元）估计低了，现在把门的单位利润定为450450元；同时，以前把窗的单位利润（500500元）估计高了，现在定为400400元。

这样的变动，是否会导致最优解发生变化呢？u方法1 1：使用电子表格进行分析（重新运行“规划求解”工具）u方法2 2：运用“敏感性报告”进行分析（百分之百法则）2.3 2.3 多个目标函数系数同时变动u方法1 1：使用电子表格进行分析（重新运行“规划求解”工具）可以看到，最优解并没有发生变化，总利润由于门和窗的单位利润的改变相应地改变了(450300)2(400500)63002.3 2.3 多个目标函数系数同时变动u方法2 2：运用“敏感性报告”进行分析u百分之百法则: :如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量（允许的增量或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%100%，则最优解不会改变；如果超过100%100%，则不能确定最优解是否改变，只能通过重新运行“规划求解”工具来判断了2.3 2.3 多个目标函数系数同时变动u但是变动百分比之和超过100%100%并不一定表示最优解会改变例如，门和窗的单位利润都减半变动百分比超过了100%100%，但从右图看最优解还是（2 2，6 6），没有发生改变这是由于这两个单位利润同比例变动，等利润直线的斜率不变，因此最优解就不变。

2.4 2.4 单个约束右端值变动u单个约束右端值变动对目标值的影响u如果车间2 2的可用工时增加1 1个小时，总利润是否会发生变化？如何改变? ? 最优解是否会发生变化? ?u方法1 1：使用电子表格进行分析（重新运行“规划求解”工具）u方法2 2：从“敏感性报告”中获得关键信息（影子价格，Shadow PriceShadow Price）2.4 2.4 单个约束右端值变动u方法1 1：使用电子表格进行分析（重新运行“规划求解”工具）总利润为37503750元，增加了：3750-3750-3600=1503600=150元由于总利润增加了，而目标函数系数不变，所以最优解一定会发生改变，从图中可以看出，最优解由原来的（2 2，6 6）变为（1.6671.667，6.56.5） 2.4 2.4 单个约束右端值变动u方法2 2：从“敏感性报告”中获得关键信息u在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格（Shadow Shadow PricePrice）是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量第二个约束条件（车间2 2的工时约束）的影子价格是150150，说明在允许的范围66，1818（即12-612-6，12+612+6）内，再增加（或减少）一个单位的可用工时，总利润将增加（或减少）150 150 2.4 2.4 单个约束右端值变动u图解法（直观）可以看到， 在这个范围内，每次车间的约束右端值增加（或减少）1 1，交点的移动就使利润增长（或减少）影子价格的数量（150150元）2.5 2.5 多个约束右端值同时变动u多个约束右端值同时变动对目标值的影响u将1 1个小时的工时从车间3 3移到车间2 2，对总利润所产生的影响u方法1 1：使用电子表格进行分析（重新运行“规划求解”工具）u方法2 2：运用“敏感性报告”进行分析（百分之百法则）2.5 2.5 多个约束右端值同时变动u方法1 1：使用电子表格进行分析（重新运行“规划求解”工具）总利润增加了3650-3650-3600=503600=50（元），影子价格有效。

2.5 2.5 多个约束右端值同时变动u方法2 2：运用“敏感性报告”进行分析u百分之百法则：如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%100%，那么，影子价格依然有效，如果所有的百分比之和超过100100，那就无法确定影子价格是否依然有效，只能通过重新运行“规划求解”工具来判断了2.5 2.5 多个约束右端值同时变动u在影子价格有效范围内，总利润的变化量可以直接通过影子价格来计算u比如将车间3 3的3 3个工时转移给车间2 2，由于u所以，总利润的变化量为2.6 2.6 约束条件系数变化u如果车间2 2更新生产工艺，生产一扇窗户由原来的2 2小时下降到1.51.5小时, , 最优解是否会发生改变？总利润是否会发生变化？u使用电子表格进行分析( (重新运行“规划求解”工具) )重新运行“规划求解”工具后，最优解发生了改变，变成了（2/32/3，8 8），总利润也由36003600元增加到了42004200元可见，车间2 2更新生产工艺后，为工厂增加了利润2.7 2.7 增加一个新变量u例2.1 2.1 如果工厂考虑增加一种新产品：防盗门，其单位利润为400400元。

生产一个防盗门会占用车间1 1、车间2 2、车间3 3各2 2、1 1、1 1工时, ,总利润是否会发生变化？u使用电子表格进行分析( (重新运行“规划求解”工具) )最优解(2,5.5,1(2,5.5,1）, ,最大利润是37503750元可见新产品为工厂增加了利润2.8 2.8 增加一个约束条件u比如工厂关心电力供应限制( (例2.2 2.2 假定生产两种新产品每件需要消耗电力分别为20kw20kw、10kw10kw，工厂总供电最多为90kw),90kw),最优解是否会发生变化? ?u使用电子表格进行分析( (重新运行“规划求解”工具) )可见电力约束的确限制了新产品门和窗的产量，最优解变成(1.5,6),(1.5,6),总利润也相应的下降为34503450元2.9 2.9 影子价格（1 1）影子价格是根据资源在生产中作出的贡献而做的估价它是一种边际价格，其值相当于在资源得到最优利用的生产条件下，资源（约束右端值）每增加一个单位时目标函数值的增加量；（2 2）影子价格的经济意义和应用2.9 2.9 影子价格u资源的影子价格实际上是一种机会成本在纯市场经济条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出。

随着资源的买进和卖出，它的影子价格也将随之发生改变，一直到影子价格与市场价格保持同等水平，才处于平衡状态u当资源的影子价格为0 0时，表明该种资源未得到充分利用当资源的影子价格不为0 0时，表明该种资源在生产中已耗费完毕u可以利用影子价格计算产品的隐含成本（单位资源消耗量相应的影子价格后求和）当产品产值大于隐含成本时，表明生产该产品有利，可计划安排生产；否则用这些资源生产别的产品更为有利2.9 2.9 影子价格u一般来说，对线性规划问题的求解就是确定资源的最优分配方案，所以对资源的估计直接涉及到资源的最有效利用u如在大公司内部，可借助资源的影子价格确定一些内部结算价格，以便控制有限资源的使用和考核企业经营的好坏u又如在社会上可对一些最紧缺的资源，借助影子价格规定使用这种资源一个单位必须上交的利润额，以使一些经济效益低的企业自觉地节约使用紧缺资源，使有限资源发挥更大的经济效益2.9 2.9 影子价格u例2.32.3 某文教用品厂利用原材料白坯纸生产原稿纸、日记本和练习本三种产品该厂现有工人100100人，每天白坯纸的供应量为3000030000千克如果单独生产各种产品时，每个工人每天可生产原稿纸3030捆、或日记本3030打，或练习本3030箱。

已知原材料消耗为：每捆原稿纸用白坯纸10/310/3千克、每打日记本用白坯纸40/340/3千克，每箱练习本用白坯纸80/380/3千克已知生产各种产品的盈利为：每捆原稿纸1 1元、每打日记本2 2元，每箱练习本3 3元试讨论在现有生产条件下使该厂盈利最大的方案u如白坯纸供应量不变，而工人数量不足时，可从市场上招收临时工，临时工费用为每人每天1515元，问该厂是否招临时工及招收多少人为宜2.9 2.9 影子价格u设该厂每天生产原稿纸x1捆、日记本x2打、练习本x3箱2.9 2.9 影子价格uExcelExcel求解结果为：生产原稿纸10001000捆，日记本20002000打，练习本不生产，此时的总利润最大，为50005000元2.9 2.9 影子价格u生成“敏感性报告”。