[4运筹学第二章线性规划的对偶理论.pptVIP

运筹学基础 * 第二章 线性规划 对偶问题的提出 原问题与对偶问题的关系 对偶问题的基本性质 对偶单纯形法 灵敏度分析 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 4.4 对偶单纯形法 运筹学基础 1﹑对偶单纯形法与单纯形法的区别 1.1 对偶单纯形法的思路 原理：由性质7可知：在单纯形表中进行迭代时，在b列中得到的是原问题的基可行解，而在检验数行得到的是对偶问题的基解。通过逐步迭代，当在检验数行得到对偶问题的解也是基可行解时，根据性质4，5可知，已得到最优解。即原问题与对偶问题都是最优解。 思路：在进行迭代时，保持对偶问题的解是基可行解，即cj－CBB-1pj≤0，而原问题通过逐步迭代，达到基可行解，这样就得到最优解。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 4.4 对偶单纯形法 运筹学基础 1.2 对偶单纯形法与单纯形法的区别 单纯形法：在迭代中，保持b列中得到的是原问题的基