线性规划对偶理论与灵敏度分析.pptVIP

* 我们对b1进行灵敏度分析，因为在第一个约束方程中含有松弛变量S1, 实际意义可以描述为：当设备台时数的对偶价格不变，都为每设备台 时数在250与325之间变化，则设备台时数的对偶价格不变，都为每台设备 台时50元。 * 三、约束方程系数矩阵A灵敏度分析 下面分两种情况讨论 1.在初始单纯形表上的变量Xk的系数列Pk改变为P’k经过迭代后，在最终单纯形表上Xk是非基变量。由于单纯形表的迭代是约束方程的增广矩阵的行变换，Pk变成Pk’仅仅影响最终单纯形表上第k列数据，包括Xk的系数列、Zk以及 k，这时最终单纯形表上的Xk的系数列就变成了B-1Pj’,而Zk就变成CBB-1Pk’，新的检验数 k=Ck-CBB-1Pk’。若 k≤0，则原最优解仍然为最优解。若 k 〉0，则继续进行迭代以求出最优。 例 以第二章例1为基础，设该厂除了生产Ι，Ⅱ种产品外，现在试制成一个新产品Ⅲ，已知生产产品Ⅲ,每件需要设备2台时，并消耗A原料0.5公斤。B原料1.5公斤，获利150元，问该厂应该生产该产品多少？ 解：这是一个增加新变量的问题。我们可以把它认为是一个改变变量X3在初始表上的系数列的问题， * 迭代次数 基变量 CB X1 X2 S1 S2 S3 X3 b 50 100 0 0 0 150 X1 50 1 0 1 0 -1 0.5 50 S2 0 0 0 -2 1 1 -2 50 X2 100 0 1 0 0 1 1.5 250 ZJ 50 100 50 0 50 175 27500 CJ -ZJ 0 0 -50 0 -50 -25 * 例 假设上例题中产品Ш的工艺结构有了改进，这时生产1件Ш产品需要使用1.5台设备 ，消耗原料A为2千克，原料B为1千克，每件Ш产品的利润为160元，问该厂的生产计划是否要修改。 解：首先求出X3在最终表上的系数列 迭代次数 基变量 CB X1 X2 S1 S2 S3 X3 b 50 100 0 0 0 150 2 X1 50 1 0 1 0 -1 0.5 50 50/0.5 S2 0 0 0 -2 1 1 0 50 X2 100 0 1 0 0 1 1 250 250/1 ZJ 50 100 50 0 50 125 27500 CJ -ZJ 0 0 -50 0 -50 35 * 接下来又可以有新的迭代S3进基， 迭代次数 基变量 CB X1 X2 S1 S2 S3 X3 b 50 100 0 0 0 150 3 X3 160 2 0 2 0 -2 1 100 --- S2 0 0 0 -2 1 1 0 50 50/1 X2 100 -20 1 -2 0 3 0 150 250/3 ZJ 120 100 120 0 -20 160 31000 CJ -ZJ -70 0 -120 0 20 0 * 接上页 可知此规模的最优解X1=0, X2=0, S1=0, S2=0, S3=50, X3=200,此时，最