PART02对偶定理与对偶单纯形法

对偶单纯形法一、什么是对偶单纯形法？对偶单纯形法是应用对偶原理求解原始线性规划的一种方法——在原始问题的单纯形表格上进行对偶处理。注意：不是解对偶问题的单纯形法！对偶定理与对偶单纯形法

二、对偶单纯形法的基本思想?1、对“单纯形法”求解过程认识的提升—从更高的角度理解单纯形法初始可行基（对应一个初始基本可行解）→迭代→另一个可行基（对应另一个基本可行解），直至所有检验数≤0为止。对偶定理与对偶单纯形法

从对偶问题的对称性出发：若保持对偶问题的解是基可行解，而原问题在非可行解的基础上，通过逐步迭代达到基可