管理运筹学 第五章敏度分析.pptVIP

第五章 线性规划问题的灵敏度分析 §5.1 边际值及其应用 概 述 在所有的线性规划问题中，变量在目标函数中的系数cj和约束方程中的系数aij以及右端值bi都是固定的，但在实际工作中，很可能不知道这些参数的确切值。此外，管理人员如想知道，稍微改变一下参数，能否使目标值有较大的变化，以判断这些改变是否有利。 灵敏度分析就是在线性规划问题已经求出最优解以后，某一参数变化时，不必将问题从头到尾重算一遍，就知道最优解以及目标函数会发生什么变化，使决策者可以得到比一组最优解更为多的信息，以处理上述问题。 一、边际值的定义 第i种资源的边际值就是将1单位的第i种资源从现在的用途中抽取出来而使利润减少的数字，用qi表示。 跟上一章当中我们讨论的影子价格的概念在一定程度上是统一的： 边际值(影子价格)qi 是指在最优解的基础上，当第 i 个约束行的右端项 bi 减少一个单位时，目标函数的变化量 二、边际值的求解 以(max,?)型为例： 前面讨论过 =(CBb-1)i Zn+i=CBb-1Pn+i =(CBb-1)i 所以qi=Zn+i 其中Zn+i=CBb-1Pn+i表示松弛变量每增加一个单位时损失的利润。n为题目原有的变量数。 在引进边际值的概念后，Zj可以直接使用Zj= 三、例题 2.在己求得最优表后，如建议生产一种新产品，不必重新计算，就能回答生产这种产品是否有利 如在本例中，若建议生产新产品，产量为 x8，问是否生产？ 已知 c8=9, a18=5, a28=4, a38=3 从上表中得知q1=0 q2=0.25 q3=1 所以： 第五章 线性规划问题的灵敏度分析 §5.2 对cj 值的灵敏度分析 概 述 cj 变动可能由于市场价格的波动，或生产成本的变动 cj 的灵敏度分析是在保证最优解的基变量不变的情况下，分析cj 允许的变动范围?cj cj 的变化会引起检验数的变化，有两种情况 非基变量对应的价值系数变化，不影响其它检验数 基变量对应的价值系数变化，影响所有非基变量检验数 一、非基变量对应的价值系数的灵敏度分析 二、基变量对应的价值系数的灵敏度分析 由于基变量对应的价值系数在CB中出现，因此它会影响所有非基变量的检验数。 设当只有一个基变量的cj生变化，变化量为? cj。可令 cj在CB中的第r行，研究非基变量xk机会成本的变化。为保证所有非基变量检验数仍满足最优条件，有： 第五章 线性规划问题的灵敏度分析 §5.3 对 bi 值的灵敏度分析 概 述 b的灵敏度分析就是研究最优解基变量保持不变但基变量的取值可以变化的条件下b的取值范围 设 XB=B?1b 是最优解，则有XB=B?1b?0 b 的变化不会影响检验数 b 的变化量 ?b 可能导致原最优解变为非可行解（不满足非负约束） 在将“≤”形式的约束条件变为“=”形式时，对第i行的约束条件方程左端要加一个松弛变量Xn+i，因此，最优解表中B-1可表示为 例题 第五章 线性规划问题的灵敏度分析 §5.4 对aij 值的灵敏度分析 概 述 对aij的灵敏度分析是在不改变最优解基变量及其取值的情况下求aij的允许变动范围 系数aij变化的影响比较复杂 对应基变量的 aij ，且资源bi已全部用完 对应基变量的 aij ，但资源bi未用完 对应非基变量的 aij ，且资源bi全用完或未用完 1、对应基变量的 aij ，且资源bi已全部用完 ?aij=0 2、对应基变量的 aij ，但资源bi未用完 ?? ?aij? 例题 x1 x3为非基变量，利用公式 第五章 线性规划问题的灵敏度分析 §5.5 灵敏度分析应用举例 例 某工厂生产三种产品 A, B, C，有五种生产组合方案。下两表给出有关数据。规定每天供应 A产品至少110 个，求收益最大的生产方案。 解：设xj为已选定各种组合方案的组数(j=1,2,…,5)， x6为A产品的剩余变量， x7，x8分别为工人工时和机器工时的松弛变量。 我们考虑如下几种互相独立的情况，看一看如何应用上面几节讨论的结论 如果第2种生产方法的每批成本提高到21元,问是否会改变最优解? 解: 据题意?c2 = -2,超出范围,所以最优解改变. 将新的c