第6章单纯形法的灵敏度分析与对偶-new.pptVIP

§1　单纯形表的灵敏度分析 接下来又可以有新的迭代S3进基， 迭代次数 基变量 cB x1 x2 S1 S2 S3 x3 b 50 100 0 0 0 160 3 x3 160 2 0 2 0 -2 1 100 --- S2 0 0 0 -2 1 1 0 50 50/1 x2 100 -2 1 -2 0 3 0 150 150/3 zj 120 100 120 0 -20 160 31000 cj -zj -70 0 -120 0 20 0 * §1　单纯形表的灵敏度分析 接上页 可知此规模的最优解x1=0, x2=0, S1=0, S2=0, S3=50, x3=200,此时，最大目标函数为32000元。也就是说，该厂的新的生产计划为不生产Ι、П产品，生产Ш产品200件, 可获得最大利润32000元。 迭代次数 基变量 cB x1 x2 S1 S2 S3 x3 b 50 100 0 0 0 160 4 x3 160 2 0 -2 2 0 1 200 S3 0 0 0 -2 1 1 0 50 x2 100 -2 1 4 -3 0 0 0 zj 120 100 80 20 0 160 32000 cj -zj -70 0 -80 -20 0 0 * §1　单纯形表的灵敏度分析 2.在初始表上的变量xK的系数pK改变为p’K，经 过迭代后，在最终表上xK是基变量，在这种情况下 原最优解的可行性和最优解都可能被破坏，问题十分 复杂，一般不去修改原表，而是重新计算。 * §1　单纯形表的灵敏度分析 四、增加一个约束条件的灵敏度分析 * 在原线性规划中增加一个约束条件时,先将原问题的最优解的变量值代入新增的约束条件，如满足则说明新增的条件没有起到限制作用，故原最优解不变，否则将新增的约束添入原最终单纯形表上进一步求解。 下面仍以第二章例1为例来加以说明。 例：假如该工厂除了在设备台时，原材料A、B上对该厂的生产有限制外，还有电力供应上的限制。最高供应电量为5000度，而生产一个Ⅰ产品需要用电10度，而生产一个Ⅱ产品需要用电30度。试分析此时该厂获得最大利润的生产计划？ 迭代次数 基变量 b 比值 50 100 0 0 0 0 50 1 0 1 0 -1 0 50 0 0 0 -2 1 1 0 50 100 0 1 0 0 1 0 250 0 10 30 0 0 0 1 5000 50 100 50 0 50 0 27500 0 0 -50 0 -50 0 §1　单纯形表的灵敏度分析 * 解：先将原问题的最优解 =50， =250代入用电量的约束条件 得：10×50+30×250=500所以原题的最优解不是本题的最优解。 在用电量的约束条件中加入松驰变量S4后得： 把这个约束条件加入到原最终单纯形表上，其中S4为基变量，得表如下： §1　单纯形表的灵敏度分析 * 在上表中的x1，x2不是单位向量，故进行行的线性变换，得 迭代 次数 基变量 cB x1 x2 s1 s2 s3 s4 b 比值 50 100 0 0 0 0 x1 50 1 0 1 0 -1 0 50 s2 0 0 0 -2 1 1 0 50 x2 100 0 1 0 0 1 0 250 s4 0 0 0 -10 0 -20 1 -3000 zj 50 100 50 0 50 0 27500 0 0 -50 0 -50 0 把上表中的S4行的约束可以写为： 上式两边乘以（-1），再加上人工变量a1得： 用上式替换上表中的S4行，得下表： §1　单纯形表的灵敏度分析 * 迭代次数 基