生产管理学 2.3 对偶单纯形法.pdfVIP

2.3 对偶单纯形法 2.3 对偶单纯形法 一、什麽是对偶单纯形法？ 一、什麽是对偶单纯形法？ 对偶单纯形法是应用对偶原理求解原始 对偶单纯形法 对偶原理 线性规划的一种方法——在原始问题的单 纯形表格上进行对偶处理。 对偶处理 注意：不是解对偶问题的单纯形法！ 注意： 二、对偶单纯形法的基本思想 二、对偶单纯形法的基本思想 1、对“单纯形法”求解过程认识的提升— 1、对“单纯形法”求解过程认识的提升 — 从更高的角度理解单纯形法 初始可行基 （对应一个初始基本可行 初始可行基 解） →迭代→另一个可行基 （对应另一个基 →迭代→另一个可行基 本可行解），直至所有检验数≤0为止。 所有检验数≤0 所有检验数≤0意味着 C C B1N 0 A C N B