第2章-线性规划灵敏度分析.ppt

Click to edit Master text styles,Second Level,Third Level,Fourth Level,Fifth Level,第2章 线性规划,灵敏度分析,RUC,Information School,Ye Xiang,实用运筹学运用Excel建模和求解,第2章,线性规划灵敏度分析,Sensitivity Analysis,for Linear Programming,本章内容要点,线性规划灵敏度分析的概念和内容,使用,Excel,进行灵敏度分析,影子价格的经济意义和应用,本章节内容,2.1 线性规划灵敏度分析,2.2 单个目标函数系数变动,2.3 多个目标函数系数同时变动,2.4 单个约束右端值变动,2.5 多个约束右端值同时变动,2.6 约束条件系数变化,2.7 增加一个新变量,2.8 增加一个约束条件,2.9 影子价格（,Shadow Price,）,本章主要内容框架图,2.1 线性规划灵敏度分析,在第,1,章的讨论中，假定以下的线性规划模型中的各个,系数,c,j,、,b,i,、,a,ij,是确定的,常数,，并根据这些数据，求得最优解。,2.1 线性规划灵敏度分析,其实，系数,c,j,、,b,i,、,a,ij,都有可能,变化,，因此，需要进行进一步的分析，以决定是否需要调整决策。,灵敏度分析研究的另一类问题是探讨在原线性规划模型的基础上,增加一个变量,或者,一个约束条件,对最优解的影响。,2.1 线性规划灵敏度分析,对例,1.1,进行灵敏度分析,最优解为,（2，6）,，,Max z3600,2.1 线性规划灵敏度分析,问题,1,：如果门的单位利润由原来的,300,元提升到,500,元，,最优解,是否会改变？对总利润又会产生怎样的影响,?,问题,2,：如果门和窗的单位利润都发生变化，,最优解,会不会发生改变？对总利润又会产生怎样的影响,?,问题,3,：如果车间,2,的可用工时增加,1,个小时，,总利润,是否会发生变化？如何改变,?,最优解是否会发生变化,?,问题,4,：如果同时改变多个车间的可用工时，,总利润,是否会发生变化？如何改变,?,最优解是否会发生变化,?,问题,5,：如果车间,2,更新生产工艺，生产一扇窗户由原来的,2,小时下降到,1.5,小时,最优解,是否会发生改变？,总利润,是否会发生变化？,问题,6,：工厂考虑增加一种新产品，,总利润,是否会发生变化？,问题,7,：如果工厂新增加用电限制，是否会改变原来的,最优方案,？,2.2 单个目标函数系数变动,下面讨论在假定,只有一个系数,c,j,改变,，其他系数均保持不变的情况下，,目标函数系数变动对最优解的影响,。,如果当初对,门的单位利润估计不准确,，如把它改成,500,元，是否会影响求得的,最优解,呢？,方法,1,：使用电子表格进行分析（重新运行“,规划求解,”工具）,方法,2,：运用“,敏感性报告,”寻找允许变化范围,2.2 单个目标函数系数变动,方法,1,：,使用电子表格进行分析,（重新运行“规划求解”工具）,可以借助电子表格互动地展开灵敏度分析。当模型参数发生改变时，只要改变电子表格模型中相应的参数，再通过重新运行,Excel“,规划求解”工具，就可以看出改变参数对最优解的影响。,需要一个一个地进行尝试，效率略显低下,2.2 单个目标函数系数变动,方法,2,：运用“,敏感性报告”,寻找允许变化范围,生成“敏感性报告”,读懂相应的信息,2.2 单个目标函数系数变动,结果：,最优解没有发生改变,，仍然是（,2,，,6,）,由于门的单位利润增加了,200,元，因此,总利润增加了,（,500,300,）,2,400,元。,2.2 单个目标函数系数变动,图解法（直观）,可以看到，,最优解（,2,，,6,）,保持不变,2.3 多个目标函数系数同时变动,假如，以前把门的单位利润（,300,元）估计低了，现在把门的单位利润定为,450,元；同时，以前把窗的单位利润（,500,元）估计高了，现在定为,400,元。这样的变动，是否会导致,最优解,发生变化呢？,方法,1,：使用电子表格进行分析（重新运行“,规划求解,”工具）,方法,2,：运用“,敏感性报告,”进行分析（,百分之百法则,）,2.3 多个目标函数系数同时变动,方法,1,：使用电子表格进行分析（,重新运行“规划求解”,工具）,可以看到，,最优解并没有发生变化,，总利润由于门和窗的单位利润的改变相应地改变了,(450300)2(400500)6300,2.3 多个目标函数系数同时变动,方法,2,：运用“,敏感性报告”,进行分析,百分之百法则,:,如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量（允许的增量或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和,不超过,100%,，则,最优解不会改变,；如果,超过,100%,，则,不能确定,最优解是否改变，只能通过重新运行“规划求解”工具来判断了,2.3 多个目标函数系数同时变动,但是变动百分比之和,超过,100%,并不一定表示最优解会改变,。例如，门和窗的单位利润都减半,变动百分比超过了100%，但从右图看,最优解,还是（2，6），,没有发生改变,。这是由于这两个单位利润同比例变动，等利润直线的斜率不变，因此最优解就不变。,2.4 单个约束右端值变动,单个约束右端值变动对,目标值的影响,如果车间,2,的可用工时增加,1,个小时，,总利润,是否会发生变化？如何改变,?,最优解是否会发生变化,?,方法,1,：使用电子表格进行分析（重新运行“,规划求解,”工具）,方法,2,：从“,敏感性报告,”中获得关键信息（,影子价格,，,Shadow Price,）,2.4 单个约束右端值变动,方法,1,：使用电子表格进行分析（重新运行“,规划求解,”工具）,总利润为3750元，增加了：3750-3600=,150,元。由于总利润增加了，而目标函数系数不变，所以最优解一定会发生改变，从图中可以看出，最优解由原来的（2，6）变为（1.667，6.5）,2.4 单个约束右端值变动,方法,2,：从“,敏感性报告”,中获得关键信息,在给定线性规划模型的最优解和相应的目标函数值的条件下，,影子价格（,Shadow Price,）是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量,第二个约束条件（车间2的工时约束）的影子价格是,150,，说明在允许的范围,6，18,（即12-6，12+6）内，再增加（或减少）一个单位的可用工时，总利润将增加（或减少）,150,2.4 单个约束右端值变动,图解法（直观）,可以看到，,在这个范围内，每次车间的约束右端值增加（或减少）,1,，交点的移动就使利润增长（或减少）影子价格的数量（,150,元）,2.5 多个约束右端值同时变动,多个约束右端值,同时,变动对,目标值的影响,将,1,个小时的工时从车间,3,移到车间,2,，对总利润所产生的影响,方法,1,：使用电子表格进行分析（重新运行“,规划求解,”工具）,方法,2,：运用“,敏感性报告,”进行分析（,百分之百法则,）,2.5 多个约束右端值同时变动,方法,1,：使用电子表格进行分析（重新运行“,规划求解,”工具）,总利润增加了3650-3600=50（元），,影子价格有效,。,2.5 多个约束右端值同时变动,方法,2,：运用“,敏感性报告,”进行分析,百分之百法则：,如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和,不超过,100%,，那么，,影子价格依然有效,，如果所有的百分比之和,超过,100,，那就,无法确定,影子价格是否依然有效，只能通过重新运行“规划求解”工具来判断了,2.5 多个约束右端值同时变动,在,影子价格有效,范围内，,总利润的变化量,可以直接通过影子价格来计算。,比如将车间,3,的,3,个工时转移给车间,2,，由于,所以，总利润的变化量为,2.6 约束条件系数变化,如果车间,2,更新生产工艺，生产一扇窗户由原来的,2,小时下降到,1.5,小时,最优解是否会发生改变？总利润是否会发生变化？,使用电子表格进行分析,(,重新,运行“,规划求解,”工具,),重新运行“规划求解”工具后，最优解发生了改变，变成了（2/3，8），总利润也由3600元增加到了4200元。可见，车间2更新生产工艺后，为工厂增加了利润。,2.7 增加一个新变量,例,2.1,如果工厂考虑增加一种新产品：,防盗门,，其单位利润为,400,元。生产一个防盗门会占用车间,1,、车间,2,、车间,3,各,2,、,1,、,1,工时,总利润是否会发生变化？,使用电子表格进行分析,(,重新,运行“,规划求解,”工具,),最优解,(2,5.5,1）,最大利润是,3750,元。可见新产品为工厂增加了利润,2.8 增加一个约束条件,比如工厂关心电力供应限制,(,例2.,2,假定生产两种新产品每件需要消耗电力分别为,20kw,、,10kw,，工厂总供电最多为,90kw),最优解是否会发生变化,?,使用电子表格进行分析,(,重新,运行“,规划求解,”工具,),可见电力约束的确限制了新产品门和窗的产量，,最优解,变成,(1.5,6),总利润也相应的下降为,3450,元。,2.9 影子价格,（1）影子价格是根据资源在生产中作出的贡献而做的估价。它是一种,边际价格,，其值相当于在资源得到最优利用的生产条件下，资源（约束右端值）每,增加一个单位时目标函数值的增加量,；,（2）影子价格的经济意义和应用,2.9 影子价格,资源的影子价格实际上是一种机会成本。在纯市场经济条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出。随着资源的买进和卖出，它的影子价格也将随之发生改变，一直到影子价格与市场价格保持同等水平，才处于平衡状态。,当资源的,影子价格为,0,时，表明该种,资源未得到充分利用,。当资源的,影子价格不为,0,时，表明该种资源在生产中,已耗费完毕,。,可以利用影子价格计算产品的隐含成本,（单位资源消耗量,相应的影子价格后求和）。当产品产值大于隐含成本时，表明生产该产品有利，可计划安排生产；否则用这些资源生产别的产品更为有利。,2.9 影子价格,一般来说，对线性规划问题的求解就是确定资源的最优分配方案，所以对资源的估计直接涉及到资源的最有效利用。,如在大公司内部，可借助资源的影子价格确定一些内部结算价格，以便控制有限资源的使用和考核企业经营的好坏。,又如在社会上可对一些最紧缺的资源，借助影子价格规定使用这种资源一个单位必须上交的利润额，以使一些经济效益低的企业自觉地节约使用,紧缺资源,，使有限资源发挥更大的经济效益。,2.9 影子价格,例2.3,某文教用品厂利用原材料白坯纸生产原稿纸、日记本和练习本三种产品。该厂现有,工人100人,，每天,白坯纸,的供应量为,30000千克,。如果单独生产各种产品时，每个工人每天可生产原稿纸30捆、或日记本30打，或练习本30箱。已知原材料消耗为：每捆原稿纸用白坯纸10/3千克、每打日记本用白坯纸40/3千克，每箱练习本用白坯纸80/3千克。已知生产各种产品的盈利为：每捆原稿纸1元、每打日记本2元，每箱练习本3元。试讨论在现有生产条件下使该厂盈利最大的方案。,如白坯纸供应量不变，而,工人数量不足时,，可从市场上招收临时工，临时工费用为,每人每天15元,，问该厂是否招临时工及招收多少人为宜,。,2.9 影子价格,设该厂每天生产原稿纸,x,1,捆、日记本,x,2,打、练习本,x,3,箱,2.9 影子价格,Excel求解结果为：生产原稿纸1000捆，日记本2000打，练习本不生产，此时的,总,利润最大，为5000元,2.9 影子价格,生成,“,敏感性报告,”,工人约束的,影子价格为,20,元，与临时工,每人每天费用,15,元,相比，影子价格要大，所以每招一名临时工，能为工厂多盈利,20-15=5,（元）,，招收的人数在允许的增量,200,人范围内,当工人数量不足时，,可从市场上招收,临时工，,最多招收200,人为宜,2.9 影子价格（,补充,）,补充,某,外贸公司准备购进两种产品,A1,和,A2,。购进产品,A1,每件需要,10,元，占用,5m,3,的空间，待每件,A1,卖出后，可获纯利润,3,元；购进产品,A2,每件需要,15,元，占用,3m,3,的空间，待每件,A2,卖出后，可获纯利润,4,元。公司现有资金,1400,元，有,430m,3,的仓库空间存放产品。,试讨论在现有条件下使,该,公司,盈利最大的方案,。,现在公司有,另外一笔资金,585,元,，准备用于投资。这笔资金可以用来购买产品,A1,、,A2,，也可以用来增加仓库的容量（假设增加,1m,3,的仓库空间需要,0.8,元）。问应如何进行投资使公司获得更多的利润。,2.9 影子价格（,补充,）续,设,公司购进,A1,产品,x,1,件,、,A2,产品,x,2,件,2.9 影子价格（,补充,）续,Excel求解结果为：,最优方案是购进,A1,产品,50,件,、,A2,产品,60,件，,此时的,总,利润最大，为,390,元,。,2.9 影子价格（,补充,）续,生成,“,敏感性报告,”,资金约束的,影子价格,约为,0.24,元，而空间约束的,影子价格,约为,0.11,元（每,1,元资金投资空间的收益约为,0.14,元，,0.11/0.8,）。,由于资金约束的影子价格大，所以这笔资金可以,直接用来购买产品,，,585,元在允许的增量,750,元范围内，可以增加利润为：,5850.244=,143,元。,购买方案为（,11,，,125,）,上机,实验二 线性规划灵敏度分析,（一）实验目的：掌握使用Excel软件进行灵敏度分析的操作方法。,（二）内容和要求：用Excel软件完成,习题2.4、案例2,（三）操作步骤：,（1）建立电子表格模型；,（2）使用Excel规划求解工具求解问题并生成“敏感性报告”；,（3）结果分析：,哪些问题可以直接利用“敏感性报告”中的信息求解，哪些问题需要重新运行“规划求解”工具，,并对结果提出你的看法；,（4）在Excel或Word文档中写实验报告，包括线性规划模型、电子表格模型、敏感性报告内容和结果分析等。,案例2 经理会议建议的分析,案例2,某公司生产三种产品A1、A2、A3，它们在B1、B2两种设备上加工，并耗用C1、C2两种原材料，已知生产单位产品耗用的工时和原材料以及设备和原材料的最多可使用量如表C-7所示。,表C-7 生产三种产品的有关数据,资 源,产品A1,产品A2,产品A3,每天最多可使用量,设备B1（min）,1,2,1,430,设备B2（min）,3,0,2,460,原料C1（kg）,1,4,0,420,原料C2（kg）,1,1,1,300,每件利润（元）,30,20,50,案例2 经理会议建议的分析（续）,已知对产品A2的需求每天不低于70件，A3不超过240件。经理会议讨论如何增加公司收入，提出了以下建议：,（a）,产品A3提价，使每件利润增至60元，但市场销量将下降为每天不超过210件；,（b）,原材料C2是限制产量增加的因素之一，如果通过别的供应商提供补充，每千克价格将比原供应商高20元；,（c）,设备B1和B2每天可各增加40 min的使用时间，但相应需支付额外费用各350元；,（d）,产品A2的需求增加到每天100件；,（e）,产品A1在设备B2上的加工时间可缩短到每件2 min，但每天需额外支出40元。,分别讨论上述各条建议的可行性，,哪些可直接利用“敏感性报告”中的信息，哪些需要重新运行“规划求解”工具,？,