whut运筹学-8 对偶单纯形法.pptVIP

对偶单纯形法 (Dual Simplex Algorithm) 单纯形法思想： 二 者 模 型 均 为 原 问 题 对偶单纯形法思想： X* Y* ….. X* Y* ….. (B (0))- 1b ? 0 (B(k))-1b≥0 (B (0))- 1b ? 0 (B(k))-1b≥0 1. 对偶单纯形法思想 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. 对偶单纯形法的计算步骤 Step 0 (建立初始单纯形表) 给定一个初始正则解 X(0),对应的正则基 B， 建立相应的初始单纯形表。转下步。 正则基： 满足 的原问题的基 B 正则解: 与正则基 B 对应的原问题的一个基本解X Step 1 （最优解的判别）计算 若 则停止计算, 当前的正则解便是最优解; 否