[运筹学基础-对偶线性规划2.pptVIP

最终单纯形表 【解】 继续迭代得下表 【解】 以此题为例 又例 【解】 (a)第2个约束条件右端项增大到32 继续迭代得下表 【解】 (b)若第2个约束条件变为 6x1+2x2≤24+l 最终单纯形表 【解】 继续迭代得下表 继续迭代得下表 继续迭代得下表 五、增加一个约束条件的分析 得下表 得下表 得下表 【例】上例中 Cj CB 检验数?j XB b 比 值 x1 x2 x3 x4 x5 2 1 0 0 0 15/2 0 0 1 5/4 -15/2 7/2 1 0 0 1/4 -1/2 3/2 0 1 0 -1/4 3/2 x3 x1 x2 0 2 1 -17/2 0 0 0 -1/4 -1/2 若增加一个变量x6，有c6=3, P6=(3,4,2)T，试分析最优解的变化。 maxZ=2x1 + x2 5x2 ≤15 6x1 + 2x2 ≤ 24 x1 + x2 ≤ 5 x1 , x2 ≥0 maxZ=2x1 + x2 +3 x6 5x2 +3x6 ≤15 6x1 + 2x2 +4x6 ≤ 24 x1 + x2 +2x6 ≤ 5 x1 , x2 , x6 ≥0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 将其反映到最终单纯形表中得下表 Cj CB 检验数?j XB b 比 值 x1 x2 x3 x4 x5 2 1 0 0 0 15/2 0 0 1 5/4 -15/2 7/2 1 0 0 1/4 -1/2 3/2 0 1 0 -1/4 3/2 x3 x1 x2 0 2 1 -17/2 0 0 0 -1/4 -1/2 因s6=10 ,故用单纯形法继续计算 -7 0 2 1 3 x6 增加变量x6，有c6=3, P6=(3,4,2)T，试分析最优解的变化。 检验数sj=cj-zi= cj –y*Pj ， Pj*=B-1Pj Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Cj CB 检验数?j XB b 比 值 x1 x2 x3 x4 x5 x6 2 1 0 0 0 3 51/4 0 7/2 1 3/8 -9/4 0 7/2 1 0 0 1/4 -1/2 0 3/4 0 1/2 0 -1/8 3/4 1 x3 x1 x6 0 2 3 -37/4 0 -1/2 0 -1/8 -5/4 0 由此得新的解为 x1=7/2， x2=0， x3=51/4， x4=0， x5=0，x6=3/4， Max z*=2×7/2+3×3/4=37/4 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 四、分析aij变化的影响 假如xj在最终表中为基变量，则aij的变化将使最终表中的B-1变化，因此有可能出现原问题与对偶问题均为非可行解的情况。 【例】上例中， c2=3，x2的系数向量变为P2=(8，4，1)T，试分析最优解的变化。 【解】同上例 maxZ=2x1 + x2 5x2 ≤15 6x1 + 2x2 ≤ 24 x1 + x2 ≤ 5 x1 , x2 ≥0 maxZ=2x1 +3x2 8x2 ≤15 6x1 + 4x2 ≤ 24 x1 + x2 ≤ 5 x1 , x2 ≥0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Cj CB