管理运筹学--ch2-3灵敏度分析.pptVIP

第二章 灵敏度分析  bjtuycx@163.com 密码: 123456 §7 灵敏度分析 本节重点： 线性规划问题的各个参数发生变化时,对最优解的影响情况. 如果最优解发生变化,如何求新的最优解 灵敏度分析 (Sensitivity Analysis) 资源数量b变化的分析 目标函数中价值系数cj的变化分析 技术系数aij变化分析 参数估计可能出现误差 客观环境发生变化 引起 b、c、A 7.1 bj 的变化 作业：p76 2.9 例13 在例1的基础上研制了一种新产品 D,每生产单位 D 产品需在工序 1 上加工 2 小时,在工序 2上加工 3 小时,在工序 3 上加工 2 小时,预测生产单位 D 产品可创利润50元,问投产 D 产品是否有利? 解： 新增变量 x7， c7 = 50, P7 =( 2, 3, 2 )T CB =(30, 35, 0) = 50-65 = -15 0 = 50- (30 35 0) 原有的解仍为最优解,新增变量 x7不能进入基底,即新产品 D 不宜投产. ??7 =c7-CBB-1P7 例14 如果例13 中新产品 D的可创利润为 70 元，问投产 D 产品是否有利？若投产D产品，原生产规划要做如何调整？ 解： 现有的基不再是最优基，变量 x7 将作为基变量进入基底，即可以投产 D 产品。 P7 = B-1P7 以 x7为入基变量，用单纯形法继续进行迭代，如下表: ?7 =c7 -CBB-1P7 =70 -65 = 5 0 1 1 -3 0 -4 0 600 x6 0 0 1 -1 1 -1 0 200 x3 35 0 -5 -25 0 -30 0 -25000 600 b x1 XB 0 x6 0 -1 x5 0 2 x4 0 0 x3 35 3 x2 25 x1 CB 1 30 30 cj 5 -1 1 1 x7 70 [ ] 1 0 1 -1 1 -1 0 200 0 0 -2 3 -1 4 1 400 0 1 2 -4 1 -5 0 800 0 0 -10 -20 -5 -25 0 -26000 X* =(400, 0, 0, 0, 0, 800, 200)T，Z* = 26000 x6 x7 x1 0 70 30 7.4 增加新约束条件的灵敏度分析 增加一个约束条件 ? 模型中增加新的一行 则新增的约束条件是 am+1,1 x1+ am+1, 2 x2+…+ am+1, n xn ? (或?, = )bm+1 设增加的新行是第 m+1 行，约束系数为 am+1，1， am+1， 2，…， am+1， n 新的约束常数为 bm+1 若原最优解能满足新增约束条件,则最优解不变,否则需进一步求解。 例15 在例1 的基础上,增加一道新工序4,该工序共有可用机时2400 小时,每生产单位A、B、C产品分别需要在该工序上加工3、1、3小时.问增加新工序后,原来的产品混合生产方案是否需要调整? 解： 新增约束为 3x1+x2+2x3 ? 2400 将原最优解X*=(600, 0, 200, 0, 0, 600)T代入上式左端, 得 3 ? 600 + 0 + 2 ? 200 = 2200 2400 新约束对原问题没有影响, 原产品生产方案不需调整. 例16 若例15中其他条件不变,但新工序的加工能力限制在1600小时内,生产方案是否需要调整,如何调整？ 解： 新增约束为 3x1+x2+2x3 ? 1600 将原最优解X*=(600, 0, 200, 0, 0, 600)T代入上式左端，得 3 ? 600 + 0 + 2 ? 200 = 2200 1600 不满足解的可行性，需要继续求解。 在新的约束条件 3x1+x2+2x3 ? 1600中引入松弛变量 x7（ x7 ? 0），用单纯形法进行求解。 1 1 -3 0 -4 0 600 x6 0 0 1 -1 1 -1 0 200 x3 35 0 -5 -25 0 -30 0 -25000 600 b x1 XB 0 x6 0 -1 x5 0 2 x4 0 0 x3 35 3 x2 25 x1 CB 1 30 30 cj 0 1 0 0 0 x7 0 0 0 0 2 1 3 1600 x7 x7 0 0 0 0 0 -5 -25 0 -30 0 -25000 1 1 -3 0 -4 0 600 x6 0 0 1 -1 1 -1