2 对偶单纯形法.pptVIP

对偶单纯形法 (Dual Simplex Algorithm) 对偶单纯形法 (Dual Simplex Algorithm) 对偶单纯形法 对偶单纯形法 对偶单纯形法 对偶单纯形法 对偶单纯形法 对偶单纯形法 对偶单纯形法 对偶单纯形法 4 一般线性规划问题的计算框图 * * 1. 对偶单纯形法思想 原 问 题 对 偶 问 题 单纯形法思想： 二 者 模 型 均 为 原 问 题 对偶单纯形法思想： X* Y* ….. X* Y* ….. (B (0))- 1b ? 0 (B(k))-1b≥0 (B (0))- 1b ? 0 (B(k))-1b≥0 2. 对偶单纯形法的计算步骤 Step 0 (建立初始单纯形表) 给定一个初始正则解 X(0),对应的正则基 B， 建立相应的初始单纯形表。转下步。 正则基： 满足 的原问题的基 B 正则解: 与正则基 B 对应的原问题的一个基本解X Step 1 （最优解的判别）计算 若 则停止计算,