《运筹学（第2版）》孔造杰OR1-Ch4-LP灵敏度.pptVIP

河北工业大学管理学院 孔造杰 制作 第四章 LP灵敏度分析Sensitivity Analysis of LP §4-1 目标函数系数的变化 §4-2 右端常数项的变化 §4-3 系数矩阵A的变化 §4-4 灵敏度报告和影子价格 §4-1 目标函数系数的变化 通过单纯形方法或计算软件求得了LP问题的最优解，应该明确所得到的最优解是在系数项A、b、C的当前值条件下得到的。当其中某一个系数发生改变时会对当前最优解产生怎样的影响则是本章所要研究的内容。 首先讨论目标函数系数C的变化所产生的影响。 Cj是非基变量xj的目标系数 由单纯形方法可知，非基变量的目标系数cj的变化仅仅影响到xj的检验数。 §4-1 目标函数系数的变化——基变量目标系数Cr的变化 Cr是基变量xr的目标系数 §4-1 目标函数系数的变化——基变量目标系数Cr的变化 §4-1 目标函数系数的变化——基变量目标系数Cr的变化 §4-1 目标函数系数的变化——基变量目标系数Cr的变化 例4-1：以第一章例1-1为例，求c2的变化范围。 其最终单纯形表如下： §4-1 目标函数系数的变化——基变量目标系数Cr的变化 若当前最优基不变，则所有检验数仍大于等于零，所以有： §4-2 右端常数项的变化 在单纯形表的最终表中，基变量的取值为： §4-2 右端常数项的变化 §4-2 右端常数项的变化——例题 例4-2：在例1-1中，求第二个约束条件 的变化范围。 §4-3 系数矩阵A的变化 A中某个 变化范围的确定 §4-3 系数矩阵A的变化——列变化 §4-3 系数矩阵A的变化——列变化 §4-3 系数矩阵A的变化——列变化例题 例4-3：借助第一章例1-1。若计划生产的产品甲的工艺结构有了改进，相应的生产单位产品所需的设备A、B、C的台时由过去的（1，4，0）变为（2，5，2）。试分析已求得的最优计划有何变化？ §4-3 系数矩阵A的变化——列变化例题 §4-3 系数矩阵A的变化——列变化 特别注意： ① 以上只是变换后的可能结果之一，变换后的结果还可能是：； ② 原问题为可行解，对偶问题为非可行解。用单纯形法继续迭代。 ③ 原问题为非可行解，对偶问题为可行解。用对偶单纯形法求解。 ④ 还可能原问题和对偶问题均为非可行解。这时就要引进人工变量，重新列出单纯形表 进行计算求解。 §4-3 系数矩阵A的变化——增加一列 A中增加一列的分析 例4-4：在例1-1中，若该企业除生产产品甲、乙之外，还有第三种产品丙可供选择。生产产品丙每件需要使用A、B、C设备的台时分别为2、6、3；每件利润5元，问该企业的计划中要不要安排这种产品的生产？若要安排，应生产多少？ §4-3 系数矩阵A的变化——增加一列 §4-3 系数矩阵A的变化——增加一列 §4-3 系数矩阵A的变化——增加一行 A中增加一行 例4-6，仍以例1-1为前提，若企业为了提高产品质量，考虑给产品甲、乙增加一道精加工工序，并在设备D上进行加工。甲、乙两种产品分别需要的加工台时为（2，2.4）。已知设备D的可用工作时间为12个台时，试问增加这道精加工工序以后，对原最优计划方案有何影响？ §4-3 系数矩阵A的变化——增加一行 A中增加一行（续） §4-3 系数矩阵A的变化——增加一行 A中增加一行（续） §4-3 系数矩阵A的变化——增加一行 A中增加一行（续） §4-3 系数矩阵A的变化——总结 总结 §4-4 Excel灵敏度报告和影子价格 敏感性分析就是研究规划模型在其部分数据发生改变的前提下对最优方案的影响。 敏感性分析涉及很多内容，所给问题模型中的每一个数据都有敏感性问题，在这里仅讨论资源约束的右端项的敏感性分析。 约束的影子价格 重新考虑上述案例2的GTC问题，根据该问题的Excel分析表可以看到： 最优方案为：W=12,P=9;目标利润=$2460 注意到钢材约束的RHS为27，而实际消耗也为27，即为等式； 假如现在又得到了1千磅的钢材，那么目标利润会增加多少呢？ 约束的敏感性分析和影子价格 在Excel表格中做出处理，将钢材约束的RHS由27该为28，重新求解得到新解：W=14,P=7,目标利润=$2520 目标利润的增加量为：2520－2460=$60 也就是说，钢材增加1个单位量，目标函数值就增加$60 定义：影子价格就是某个约束的右端项增加一个单位所引起的目标函数值的增量。（注：其它数据保持不变） 即钢材的影子价格为60，同样的方法可以求的其它右端项的影子价格如下表（阴影价格） 约束的敏感性分析和影子价格　 从Excel表格中获得影子价格 手工计算影子价格只能是远离说明的一种演示，对