运筹学基础对偶线性规划3.pptVIP

最终单纯形表 【解】 继续迭代得下表 【解】 以此题为例 又例 【解】 (a)第2个约束条件右端项增大到32 继续迭代得下表 【解】 (b)若第2个约束条件变为 6x1+2x2≤24+l 最终单纯形表 【解】 继续迭代得下表 继续迭代得下表 继续迭代得下表 五、增加一个约束条件的分析 得下表 得下表 得下表 §2.7 参数线性规划 参数线性规划求解步骤 反映到最终单纯形表中 反映到最终单纯形表中 当l-1/5 当l＜-1/5，变量x5的检验数为正值，用单纯形法继续迭代得 【图示】目标函数Z(l)与l的变化关系图 1、令l=0求解得最终单纯形表 2、将参数的变化反映到最终单纯形表中；因 检验数?j b XB CB 比 值 Cj x5 x4 x3 x2 x1 0 0 0 1 2 -15/2 5/4 1 0 0 15/2-(15/2) l -1/2 1/4 0 0 1 7/2-(1/2) l 3/2 -1/4 0 1 0 3/2 +(3/2) l x2 x1 x3 1 2 0 -1/2 -1/4 0 0 0 -17/2-(1/2) l 3、让 l逐步增大，观察原问题与对偶问题解的变化，看哪一个首先出现非可行解。 15/2-(15/2)l≥0 x1= 7/2-(1/2) l x2= 3/2 +(3/2) l Z*= 17/2+(1/