运筹学LP的对偶问题与灵敏度预案.ppt

四、增加一个约束条件的分析 增加一个约束条件以后，必须验证该约束条件是否对最优解起作用，方法是将原问题的最优解变量的取值代入新增的约束条件中，如满足，说明新增加的约束条件未起作用；否则，须将新增约束条件直接反映到最终单纯形表中进行迭代运算。 例4 在例1中，增加一个约束条件3x1+2x2≤14，分析最优解的变化。 解：因有3×3+2×3=1514，说明增加的约束条件有限制作用，将其添加到松弛变量后的方程3x1+2x2+x6=14反映到单纯形表中，并继续进行行初等变换，将P1，P4，P2，P6化成单位向量，并用对偶单纯形法迭代，结果如下： 五、约束方程系数矩阵A灵敏度分析 1、在初始单纯形表上的变量xk的系数列pk改变为pk’，经过迭代后，在最终单纯形表上xk是非基变量。 例5：某工厂计划期内要安排Ⅰ、Ⅱ两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原料的消耗，以及资源的限制，如下表所示： Ⅰ Ⅱ 资源限制 设备 1 1 300台时 原料A 2 1 400千克 原料B 0 1 250千克 该工厂每生产一单位产品Ⅰ可获利50元，每生产一单位产品Ⅱ可获利100元，问工厂应分别生产多少个Ⅰ产品和 Ⅱ产品才能使工厂获利最多？ 该问题的数学模型为： OBF: MAX 50x1+100x2. S.T. x1+x2 300, 2x1+x2 400, x2 250 xj 0 迭代次数 基变量 CB x1 x2 s1 s2 s3 b 比值 bi/aij 50 100 0 0 0 2 x1 S2 x2 50 0 100 1 0 1 0 -1 0 0 -2 1 1 0 1 0 0 1 50 50 250 Zj 50 100 50 0 50 0 0 -50 0 -50 27500 其最终单纯形表如下： 现假设该厂除了生产Ⅰ、Ⅱ产品外，现试制成一种新产品Ⅲ，已知生产产品Ⅲ，每件需要设备2台时，并消耗A原料0.5公斤，B原料1.5公斤，获利150元，问该厂是否应该生产该产品和生产多少？ 解：显然x3是非基变量。主要来计算x3的检验数。经过初等行变换，x3所在列的系数变成： 迭代次数 基变量 CB x1 x2 s1 s2 s3 x3 b 比值 50 100 0 0 0 150 x1 S2 x2 50 0 100 1 0 1 0 -1 0.5 0 0 -2 1 1 -2 0 1 0 0 1 1.5 50 50 250 Zj 50 100 50 0 50 175 0 0 -50 0 -50 -25 27500 新单纯形表如下： 假设上例题中产品Ⅲ的工艺结构有了改进，这时生产1件产品Ⅲ需要设备1.5台时，并消耗A原料2公斤，B原料1公斤，获利160元，问该厂的原生产计划是否需要修改？ 解：x3所在列的系数变成： 迭代次数 基变量 CB x1 x2