教案7_灵敏度.pptVIP

XB′=B-1(b+△b)，其中△b=(0,…, △br ,0,…,0)T 只要XB′≥0，最终表中检验数不变（b变化，不影响检验数），则最优性不变，但最优解的值发生变化, XB′成为新的最优解. x1, x5, x2是基变量，从而可得基B 可得 △b2≥-4/0.25=-16, △b2≥-4/0.5=-8, △b2≤2/0.125=16 由公式知△b2变化范围[-8,16], 显然b2变化范围[8,32] 表中b列中有负数，即解答列有负数，故可用对偶单纯形法求最优解。 最优解见下表 可见 △c2≥-1.5/0.5; △c2≤-0.125/(-0.125) 故△c2的变化范围: -3≤△c2≤1 即x2的价值系数c2可在[0,4]之间变化，不影响原最优解。 * §7 灵敏度分析 系数bi、cj 及技术条件 变化，最优解的最优性、可行性是否变化？ 系数在什么范围内变化，最优解或最优性不变？ 如何求新的最优解？ 本节重点 7.1 灵敏度分析的原理 是最优解，则 可行性条件 最优性条件 正则性 bi 非基变量cj 基变量cB 增加新变量 一个非基变量 系数aij的变化，要视aij对应的变量是基变量或非基变量而定。 B-1(b+△b)= B-1b+ B-1△b≥0 新的最优解允许范围是: 当某一个资源系数br 发生变化，亦即br′= br +△br ，其他系数不变，这样最终的单纯形表中原问题的解相应地变化为 1、资源系数br的灵敏度变化分析 B-1的第r列 进一步得，最终表中 b 列元素 b b a i r ir - 3 D B-1b , 0 b a b r ir i 3 D + i=1，2，…，m i=1，2，…，m ir i r ir a b b a ; / 0 - 3 D ir i r ir a b b a / 0 - ￡ D 例：求第一章例题中当第二个约束条件b2变化范围△b2。 得到公式: 例题: 将上面例题进行实际应用。每台设备台时的影子价格为1.5元。若该厂又从别处抽出4台时用于生产两种产品，求这时该厂生产两种产品的最优方案。 B=（x1 x5 x2) 将这个结果放到最终表中得 解：先计算B-1△b 2 3 0 0 0 cj 203 x1 x2 x5 4+0 4-8 2+2 CB XB b x1 x2 x3 x4 x5 1 0 0 0.25 0 0 0 [-2] 0.5 1 0 1 0.5 -0.125 0 cj-zj 0 0 -1.5 -0.125 0 最优生产方案应改为第一种产品4件，第二种产品3件，获利z=17元。 2 3 0 0 0 cj 203 x1 x2 x3 4 2 3 CB XB b x1 x2 x3 x4 x5 1 0 0 0.25 0 0 0 1 -0.25 -05 0 1 0 0 0.25 cj-zj 0 0 0 -0.5 -0.75 （1）当cj是非基底变量xj的系数，检验数为 或 当cj变化?cj后，检验数应要小于或等于零，即 2、目标函数中价值系数C的变化 （2）当cr是基底变量xr的系数，即cr?CB，cr变化?cr后，有 a a a C A C B B A B C A B C rn r r r r B L L L ) , , , ( ) 0 , , , , 0 ( 2 1 1 1 1 D + = D + - - - 最优解不变 n j a c A)j c rj r j j L , 2 , 1 , = D - - = s (CBB 1 - ?cr的变化范围 例8： 仍以第一章例1的最终表为例。设基变量x2的系数c2变化△c2，在原最优解不变的条件下，确定△c2的变化范围。 解：这时最终计算表为 c j 2 3 0 0 0 C B X B b x 1 x 2 x 3 x 4 x 5 2 0 3 x 1 x 5 x 2 4 4 2 1 0 0 0 0 1 0 -2 0.5 0.25 0.5 - 0.125 0 1 0 c j -z j 0 0 -1.5 -0.125 0 c j