对偶单纯性法.pptVIP

第四节、对偶单纯形法 一、思想 考虑问题(LP): 和问题(D): Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 可知： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 单纯形方法：从初始基可行解出发，保证解一直是可行的，进行迭代。通过检验数进行判别，可得最优解，或得出结论，不存在最优解。 由前面分析，现在考虑：能否从一检验数大于等于0的基解（对偶规划的可行解）出发，保证检验数都大于等于0，迭代，直至得到一基可行解。该解自然是基最优解。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、对偶单纯形法 定义1 对偶可行基：若B是线性规划（LP）的一个基，并且满足 Evaluation only. Created with As