2-3 对偶单纯形法-wxp.pptVIP

对偶单纯形法的思想（图示） * * 2.3 对偶单纯形法 一、什么是对偶单纯形法？ 对偶单纯形法是应用对偶原理求解原始线性规划的一种方法——在原始问题的单纯形表格上进行对偶处理。 注意：不是解对偶问题的单纯形法！ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、对偶单纯形法的基本思想 ?1、对“单纯形法”求解过程认识的提升—— 从更高的角度理解单纯形法 初始可行基（对应一个初始基本可行解） →迭代→另一个可行基（对应另一个基本可行解），直至所有检验数≤0为止。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 所有检验数≤0意味着 ， 说明原始问题的最优基也是对偶问题的可行基。换言之，