第6章 对偶现论与灵敏度分析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 对初始单纯形表的检验数行即为目标函数中的系数C。 对迭代后的单纯形表有： a=c1=3 至此我们已获得所有的目标函数的系数 j=2－（3×－1＋0×1）＝5 k=0－（3×1/2＋0×1/2）＝－3/2 a=3, b=2, c=4, d=-2, e=2, f=3, g=1, h=0 i=5, j=5, k=-3/2, l=0 综上所述： 3、已知某线性规划问题用单纯形法迭代时，得到的中间某两步的单纯形表如下表一、二所示，请将表二中空白处的数字填上。表一： ci→ 3 5 4 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 5 x2 8/3 2/3 1 0 1/3 0 0 0 x5 14/3 -4/3 0 5 -2/3 1 0 0 x6 29/3 5/3 0 4 -5/3 0 1 1/3 0 -4 5/3 0 0 …….. 表二： ci→ 3 5 4 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 5 x2 15/41 8/41 -10/41 4 x3 -6/41 5/41 4/41 3 x1 -2/41 -12/41 15/41 作业 课后练习题 第1（1 ），（2）-----求c的变化范围 第3（1），（2） -----求b的变化范围 第8（1） * * * * * * * * * * * * * * * * * * * * * * * * * * * 解：设改进工艺结构后产品Ｂ视为Ｂ‘，设其产量为x2’，在终表中用x2’代替x2，用A2’代替A2。 计算: B－1A2’=? ?2’= c2’－CBB－1A2’ 在原终表中把第二列和检验数换掉。 四、添加新变量xt（新增一种新产品） 设目标函数中xt的系数是ct，系数矩阵Ａ中xt对应列为At ，增加xt并影响基Ｂ的可行性B-1 b≥0 ，但这时的检验数行向量为： (C, ct )－CBB-1(A, At ) ＝(C－CBB-1A，ct－CBB-1At ) 当Ct－CBB-1At ≤0时，Ｂ仍为最优基，现行方案不变，但无利可图。 当Ct－CBB-1At ≥0时，则xt应成为基变量。 例：试制新产品Ｄ，Ｄ对材料费用、劳动力、电力的消耗系数分别是3、10、2。即At=(3,10,2)T，问在什么情况下，投产新产品Ｄ才有利？ 解： ct－CBB-1At ＝ct－(6,0,10) =ct －6.4≤0 当ct≤6.4时，新产品Ｄ不宜投产。 当ct6.4时，可以投产新产品Ｄ。 对一种新产品： 如果： cj－CBB-1Aj ≤0 ，不作进基变量，不投产 cj－CBB-1Aj 0，作进基变量，可以投产。 经济意义：大于价格可以投产 五、添加新的约束条件 把新的约束条件增加到原规划终表上，再进行单纯形法和对偶单纯形法运算，求出新的最优解。 因为新的约束条件增加到原来的终表上，故本来是单位列向量的现在可能变的不是了： ①把本是单位列向量的再变成单位列向量； ②如?i0，而b列中有某个bi0，则用对偶单纯形法求； 例：原来水的用量没有限制，现在上级指令水的用量不能超过200吨，A,B,C三种产品消耗水的吨位数分别是0、2、4吨，问在增加新的约束条件下如何安排生产？ 解：把2x2+4x3≤200→ 2x2+4x3+x7=200 加到原终表上： ci→ 4 6 10 0 0 0 0 XB b’ x1 x2 x3 x4 x5 x6 x7 x2 40 0 1 0 2 0 -0.8 0 x5 160 2 0 0 6 1 -3.2 0 X3 x7 55 200 0.5 0 0 2 1 4 -1 0 0 0 0.5 0 0 1 －S －790 4 6 10 0 0 0 转为单位列向量 XB b x1 x2 x3 x4 x5 x6 x7 x2 40 0 1 0 2 0 -0.8 0 x5 60 2 0 0 6 1 -3.2 0 x3 55 0.5 0 1 -1 0 0.5 0 x7 -100 -2 0 0 0 0 -0.4 1 -S -790 -1 0 0 -2 0 -0.2 0 用对偶单纯形法 XB b x1 x2 x3