对偶单纯形法+灵敏度分析讲解.pptVIP

设产品1，2经过调试后，必须增加环境调试工序，1产品每件须环境调试3h， 2产品每件须环境调试2h，环境调试可用能力12h，分析增加工序后的最优生产计划。 增加约束：3x1+2x2≤12,当前最优解x1=7/2,x2=3/2代入约束条件3× (7/2)+2× (3/2)=27/212，不满足该约束，所以原问题的最优解不是现在LP的最优解；将约束条件标准化后加入原最优表格， 3x1+2x2 +x6 =12，进行初等行变换，然后用对偶单纯形法迭代求出新的最优解。 Cj 2 1 0 0 0 0 CB 基 b X1 x2 x3 x4 x5 x6 0 x3 15/2 2 x1 7/2 x2 3/2 0 x6 12 0 0 1 5/4 -15/2 0 1 0 0 ? -1/2 0 0 1 0 -1/4 3/2 0 3 2 0 0 0 1 Cj-Zj 0 0 0 -1/4 -1/2 0 X1,x2列非单位向量 r2x(-3)+r4 r3x(-2)+r4 3x1+2x2 +x6 =12 对偶问题为可行解，原问题为非可行解，采用对偶单纯形法计算。 添加试验工序后，最优的生产计划仅生产1产品4件。 1、P77 2.9 本次作业 结束 END * * 前面讲单纯形法计算时我们都是在标准形式下进行的，而标准形式约束方程右边的常数项总是非负，即上面的b和B-1b都是非负，从而保证原问题的解可行。也就是说。。。 * * * * * * * * * * * * 若企业在计划期内，有新的产品可以生产，则在知道新产品的单位利润，单件资源消耗量时，可以在最优表中补充一列 * 所以该方法的关键是求检验数，如何求呢？引出下一页 * * * max z = 2x1+x2 s.t. 5x2 ≤15 6x1+2x2 ≤24 x1+ x2 ≤5 x1, x2 ≥0 例2-1 解： (2) 将产品Ⅱ的利润变化反映在最终单纯形表中，可得 max z = 2x1+(1+△c2)x2 s.t. 5x2 ≤15 6x1+2x2 ≤24 x1+ x2 ≤5 x1, x2 ≥0 表中解仍为最优解的条件是 产品Ⅱ的利润在什么范围内变化时，最优生产 计划不会发生变化？ 即 故当产品Ⅱ的利润在 范围变化时，最优生产计划不变。 1→1+△c2 max z = 2x1+x2 s.t. 5x2 ≤15 6x1+2x2 ≤24 x1+ x2 ≤5 x1, x2 ≥0 例2-1 产品Ⅰ利润降至1.5百元/单位，产品Ⅱ的利润增至2百元/单位，生产计划如何变化？ 解： (3) 将产品Ⅰ、Ⅱ的利润变化反映在最终单纯形表中，可得 max z = 1.5x1+2x2 s.t. 5x2 ≤15 6x1+2x2 ≤24 x1+ x2 ≤5 x1, x2 ≥0 因有非基变量的检验数大于零 需继续用单纯形法迭代计算 例2-1 产品Ⅰ利润降至1.5百元/单位，产品Ⅱ的利润增至2百元/单位，生产计划如何变化？ 需继续用单纯形法迭代计算 θ 6 14 - 得最优解为： X*=(2, 3, 0, 6, 0)T 说明随产品利润的改变，为获得最高利润，应将生产计划调整为每天生产2单位产品Ⅰ，3单位产品Ⅱ，且 zmax=9(百元)。 Y*T= CBB-1 XB I 0 基变量 非基变量 XB 基变量 基变量 基可 系数 行解 CN－CBB-1N B-1N B-1 XN Xs B-1b CB B-1b －CBB-1 Z*=CBB-1b 分析 cj 的变化 原问题 对偶问题 结论或继续计算的步骤 可行解 可行解 非可行解 非可行解 可行解 非可行解 可行解 非可