《第五章线性规划的灵敏度分析优秀课件.ppt》由会员分享，可在线阅读，更多相关《第五章线性规划的灵敏度分析优秀课件.ppt（27页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第五章线性规划的灵敏度分析第1页，本讲稿共27页 5.1 边际值边际值(影子价格影子价格)qi以(max,)为例边际值边际值(影子价格影子价格)qi 是指在最优解的基础上，当第 i 个约束行的右端项 bi 减少一个单位时，目标函数的变化量第2页，本讲稿共27页 例5.1第3页，本讲稿共27页 关于影子价的一些说明关于影子价的一些说明影子价是资源最优配置下资源的理想价格，资源的影子价与资源的紧缺度有关松弛变量增加一个单位等于资源减少一个单位剩余变量增加一个单位等于资源增加一个单位资源有剩余，在最优解中就有对应松弛变量存在，且其影子价为 0影子价为 0，资源并不一定有剩余第4页，本讲稿共27页5.
2、2 价值系数价值系数 cj 的灵敏度分析的灵敏度分析cj 变动可能由于市场价格的波动，或生产成本的变动cj 的灵敏度分析是在保证最优解的基变量不变的情况下，分析cj 允许的变动范围cj cj 的变化会引起检验数的变化，有两种情况:非基变量对应的价值系数变化，不影响其它检验数基变量对应的价值系数变化，影响所有非基变量检验数非基变量对应的价值系数的灵敏度分析非基变量对应的价值系数的灵敏度分析第5页，本讲稿共27页例例5.2第6页，本讲稿共27页第7页，本讲稿共27页2 基变量对应的价值系数的灵敏度分析基变量对应的价值系数的灵敏度分析由于基变量对应的价值系数 cj 在CB中出现，因此它会影响所有非基
3、变量的检验数。只有一个基变量的 发生变化，变化量为即 在CB中的k分量，研究非基变量xj 机会成本的变化：第8页，本讲稿共27页 为什么akj=0不出现在任何一边的集合中 与对偶单纯型法找入基变量的公式类似。有一边为空集如何处理设 x4 的价值系数增加c4，对应k=2，第9页，本讲稿共27页 5.3 右端项右端项 bi 的灵敏度分析的灵敏度分析设XB=B1b是最优解，则有XB=B1b 0b的变化不会影响检验数；b的变化量 b可能导致原最优解变为非可行解。第10页，本讲稿共27页第11页，本讲稿共27页还是对前面的例分析，以b2为例,x6是对应的初始基变量，第12页，本讲稿共27页第13页，本讲
4、稿共27页 5.4（技术系数（技术系数 aij 的灵敏度分析）暂不讲授的灵敏度分析）暂不讲授(转转5.5）技术系数aij变化的影响比较复杂对应基变量的 aij，且资源bi已全部用完对应基变量的 aij，但资源bi未用完 对应非基变量的 aij，且资源bi全用完或未用完1、对应基变量的对应基变量的 aij，且资源，且资源bi已全部用完已全部用完 aij=02、对应基变量的对应基变量的 aij，但资源，但资源bi未用完未用完 aijxn+i/xj上述两个公式不充分，为什么？引起B1发生变化，从而引起非基变量的检验数 zj cj 的变化3、对应非基变量的、对应非基变量的 aij只影响对应非基变量xj
5、的检验数 zj cj 若 aij 0，不会破坏最优解若 aij 0，必须保证 0 zj cj第14页，本讲稿共27页第15页，本讲稿共27页x1,x3为非基变量，q1=0,q2=0.25,q3=1,故有x2,x4为基变量，x5=100,b1有剩余，故有第16页，本讲稿共27页5.5 新增决策变量的分析新增决策变量的分析例5.1中，若新增产品 x8，单位产品的资源消耗量分别是：5，4，3，单位产品的利润是：9，问是否生产？已知 c8=9,a18=5,a28=4,a38=3计算计算 x8 的检验数可知生产是否有利的检验数可知生产是否有利结论结论：生产x8有利。将B1P8加入最优单纯型表中，以x8为
6、入基变量进行迭代。（过程学生完成）第17页，本讲稿共27页 5.6 新增约束条件的分析新增约束条件的分析1、将最优解代入新的约束条件，若满足，则最优解不变2、若不满足，则当前最优解要发生变化；将新增约束条件将新增约束条件加入最优单纯型表，并变换为标准型加入最优单纯型表，并变换为标准型3、利用对偶单纯型法继续迭代为什么可以利用对偶单纯型法为什么可以利用对偶单纯型法例例5.3 续前例5.1，如果生产中为提高产品性能，增加一种原料，已知各产品单件生产的该原料消耗量为：1，2，3，3，该原料总量为：650。应该如何调整生产计划？先把新增加的条件添加到表格中，再典范化：第18页，本讲稿共27页（以上为典
7、范化的过程。下面先计算判别数，可以发现（以上为典范化的过程。下面先计算判别数，可以发现是对偶可行的，因此利用对偶单纯形方法求解。）是对偶可行的，因此利用对偶单纯形方法求解。）第19页，本讲稿共27页注意：最优解的目标函数减少了25个单位第20页，本讲稿共27页5.7 灵敏度分析举例（灵敏度分析举例（下例由学生作业完成下例由学生作业完成）例例5.4 某工厂生产三种产品A,B,C，有五种生产组合方案。下两表给出有关数据。规定每天供应A产品至少110 个，求收益最大的生产方案。第21页，本讲稿共27页解解：设xj为已选定各种组合方案的组数(j=1,2,5)，x6为A产品的剩余变量，x7，x8分别为工
8、人工时和机器工时的松弛变量。第22页，本讲稿共27页 例例5.4最优解的B1是什么产品A的影子价为多少第II组方案的生产费用提高2元，是否要调整生产组别若工人加班费为1元/小时，是否要采取加班措施若通过租借机器增加工时，租费的上限应为多少A产品的订购合同是否有利，A产品的变动范围多大若要选用第IV组方案，该组的生产费用应降低多少若工人加班费为0.3元/小时，最多允许加班时间多少若机器租费低于44元/小时，问租几部机器才合适(每天8小时计)若第III组方案使机器工时减少0.5小时，能否被选入第23页，本讲稿共27页5.8 参数线性规划参数线性规划 （暂不讲授）（暂不讲授）5.4 节中 aij,b
9、i,cj 只有一个发生变化，多个同时发生变化则很难解析但在一些特殊情况下，用参数表示变化量，也可以用来进行多个系数的灵敏度分析5.8.1 参数参数cj的变化分析的变化分析i 第i种资源的单位费用变化量，i 不限i i 变化对 cj 的影响率第24页，本讲稿共27页 例例5.5 资源b1变化量1，j=a1j第25页，本讲稿共27页 例例5.5 资源b1变化量1 与c5第26页，本讲稿共27页 2.5.2 参数参数 bi 的变化分析的变化分析例5.5中，将b1,b2,b3理解为三个车间的周工时资源。假设从第1向2车间调动工人 个，每个工人的周工时为 40小时，问调动多少工人不会破坏最优产品组合第27页，本讲稿共27页