教案灵敏度演示文稿.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