[管理学]管理运筹学教案7_灵敏度.ppt

管理运筹学课程组 39 Ａ＝（B，N） （1）N变化分析 当N变为 时，它不会使右边常数（解值）变化，而只会引起检验数变化，其变化后的检验数为 若非基列 变为 ，则该列的检验数为 只要 ≤0，则最优基不变，若 ＞0则可用单纯形法继续计算。 3??? aij的变化分析 例2-12 将例2-8中的 变为 解：分析得知 变化后的单纯形表 z* －20/3 －2 0 －20 0 0 180 15 75 1 －1/6 1/6 －12/5 3/10 －1/10 1 0 0 －20 5/2 －1/2 0 1 0 0 0 1 x4 x2 x1 0 30 70 b x6 x5 x4 x3 x2 x1 Xβ Cβ 0 0 0 20 30 70 cj 由于 ＝－20＜0，故上述基可行解是最优解。 （2）B变化分析 （1） 且 ，则此基 为最优基， 为最优解。 （2） 而 中存在正数，则此基 不是最优解 只是基可行解，用单纯形法继续计算。 （3） 而 中存在负数，则解 只是基解，这时可用对偶单纯形法继续计算。 （4）若 中存在正数， 中存在负数，则此时该基解既不是基可行解，也不是正则解（即对偶问题的基可行解），故需用引进人工变量，用人工变量法运算或者从头开始算起。 练习2 在练习1中，如果新增加产品，其目标系数为100，消耗系数为（9，3.5） 是否应该生产该产品 c j 50 30 0 0 C B X B b x 1 x 2 x 3 x 4 30 50 x 2 x 1 20 15 0 1 1 0 1 -1/2 -2 3/2 c j -z j 0 0 -5 -15 最优单纯形表 4???增添新变量和约束的影响分析 1.增加一个新变量 在建立实际问题的数学模型时，可能漏掉了一些内容，或只考虑了主要内容忽略了次要内容，在得到了最优解后，再追加这些次要内容，再讨论新变量对原最优解的影响。 设原问题的最优解： 最优基为B。现追加一个新变量 ，其价值系数为 系数列向量 新问题为： 显然原问题的最优基B是新问题的可行基，原有变量的检验数并没有改变，而 1 若 ，则新问题的最优性准则仍满足，故 是新问题的最优解， 说明所追加的新变量 对最优解没有影响，或者说新增加的内容对总的结果是不利的（因为若 则达不到最优解） 2 若 说明新增加的内容对总 的结果有利，但 不是新问题的最优解。 在原问题的最优单纯形表上增加一列 以 作为进基变量，用单纯形表继续迭代，得新问题的最优解。 例2-13 在例2-8中增加一个变量x7，模型为： 解： 故以B为基的单纯形表如下表： 0 －35/6 7/2 0 －9/2 －5 0 －5775 －Z 0 1 0 －1/3 －1/6 1/6 0 3/10 －1/10 1 0 0 0 －1/10 3/10 8 1 0 0 0 1 300 15 75 x4 x7 x1 0 35 70 5↑ －20/3 －2 0 －4 0 0 －5700 －Z －8 ［1］ 0 1 －1/6 1/6 －12/5 3/10 －1/10 1 0 0 －4/5 1/10 3/10 0 1 0 0 0 1 180 15 75 x4 x2 x1 0 30 70 X7 x6 x5 x4 x3 x2 x1 b XB CB 35 0 0 0 20 30 70 cj 由于 故继续用单纯形法运算，最后求的最优解为（x1，x2，x3，x4，x5，x6，x7）＝（75，0，0，300，0，0，15），最优目标值Z*＝5775。 * * §7 灵敏度分析 系数bi、cj 及技术条件 变化，最优解的最优性、可行性是否变化？ 系数在什么范围内变化，最优解或最优性不变？ 如何求新的最优解？ 本节重点 7.1 灵敏度分析的原理 是最优解，则 可行性条件 最优性条件 正则性 bi 非基变量cj 基变量cB 增加新变量 一个非基变量 系数aij的变化，要视aij对