单纯形2.pptVIP

* 注意到下列事实是重要的，改变量d1，d2，d3可以均在它们所许可的单个区域内，而不必满足同步条件，反之亦然。例如，考虑 max z=6x1+8x2+3x3 这里d1=6-3美元，d2=8-2=6美元，d3=3-5=-2美元，他们都在可以允许的单个区域 然而，相应的同步改变条件将产生 * 上述结果可以总结如下： （1）只要改变目标函数系数的该变量 dj，j=1,2,…,n满足所有的最优性条件（当改变是同时发生时），或落在最优性区域之内（当改变是单个发生时），那么最优变量的最优值保持不变。 （2）对于其他的情况，也就是同步改变时最优性条件不满足或者不满足单个可行性区域，那么可以用新的 dj 值重新解该问题，或者应用将在后续课程介绍的后最优分析来解决此类问题。 * 习题 Electra公司生产4种类型的马达，每种马达在各自的装配线上装配。装配线各自的生产能力是每天500，500，800，750台马达。1型马达使用8个单位的某种电子元件，2型马达使用5个单位，3型马达使用4个单位，4型马达使用6个单位。电子元件的供应者每天提供8000件。对于每种类型的马达，每台的售价分别为60、40、25和30美元。 （a）确定每天的最优产品生产策略 （b）现有的生产计划安排能满足Electra的需要。然而，由于竞争，Electra可能需要降低2型马达的售价。要想不改变现有的生产计划安排最多可以降价多少？ （c）Electra还决定大幅度把所有类型的马达价格降低25%。用灵敏度分析是否保持最优解保持不变。 （d）目前，4型马达不生产。它的价格应该在生产计划中增加多少？ 目前，4型马达不生产。如果要生产它，其售价至少应该增加多少？ * 这个结果表明，最优基本解中包含x7是有利可图的. 为了获得新的最优解，我们首先用4.2.4节的公式1计算列约束如下： 因此，当前的单纯形表必须修正，结果如下： 基 x1 x2 x3 x7 x4 x5 x6 解 z 4 0 0 -1 1 2 0 1350 x2 -1/4 1 0 ? ? -1/4 0 100 x3 3/2 0 1 ? 0 ? 0 230 x6 2 0 0 1 -2 1 1 20 新的最优解可以通过令x7进入基本解确定， x6为离基. 新的最优解x1=0, x2=0, x3=125 , x7=210 , z=1465，增加了115美元。 * 问题2 假设产品2的单位收入固定在当前值c2=20美元上，相应于c1，即产品1的单位收入保持最优值不变的区域是什么？ 在条件 中替换c2=20，得到 1/3×20≤c1≤2×20，即6.67≤c1≤40 这个区域称为c1的最优区域，并隐含的假设c2固定在20美元。 尽管这一节仅处理了二维变量问题，但是这些结果奠定了对一般线性规划进行灵敏度分析的基础！ * 代数灵敏度分析——右端项的变化 TOYCO通过3种操作装配3种玩具——玩具火车、卡车和汽车。这个3种操作可用时间限制分别为430、460和420分钟。这3个产品的单位收入分别为3、2和5美元。每辆火车在3种操作中的装配时间分别是1、3和1分钟，玩具卡车和汽车的时间分别是(2,0,4)和(1,2,0). 令x1，x2，x3分别为每天装配玩具火车、卡车和汽车的单位数量，则规划模型如下： Max z=3x1+2x2+5x3 St x1+2x2+x3≤430（操作1） 3x1 +2x3 ≤460（操作2） x1+4x2 ≤420（操作3） x1，x2 ，x3 ≥0 * 基 x1 x2 x3 x4 x5 x6 解 z 4 0 0 1 2 0 1350 x2 -1/4 1 0 1/2 -1/4 0 100 x3 3/2 0 1 0 1/2 0 230 x6 2 0 0 -2 1 1 20 这个结果表明生产玩具卡车100，汽车230，但不生产玩具火车，收入为1350美元。 * 对偶价格的确定 在增加松弛变量x4，x5，x6后，模型的约束可以写为： x1+2x2+x3+x4=430(操作1) 3x1 +2x3+x5 =460 (操作2) x1+4x2 +x6=420 (操作3) x1+2x2+x3=430-x4 (操作1) 3x1 +2x3 =460 -x5 (操作2) x1+4x2 = 420-x6 (操作3) 或者 借助于上式，我们可以是说，松弛变量上减少1分钟就等价于操作时间上增加1分钟。 * 可以用上述信息从最优表的Z的方程中确定对偶价格： Z+4x1+x4+2x5+0x6=1350 可以写成 Z=1350-4x1+x4+2x5+0x6 =