对偶单纯形法是求解对偶规划的一种方法 对偶单纯形法：利用对偶理论得到的一个 求解线性规划问题的方法单纯形法（原始单纯形法）的两个条件： 1、问题为标准型 2、有初始基本可行解 用单纯形 法求解对偶单纯形法的优点： 对偶单纯形法的优点： 1、不需要人工变量； 2、当变量多于约束时，用对偶单 纯形法可减少迭代次数； 3、在灵敏度分析中，有时需要用对 偶单纯形法处理简化。B 可逆 原始单纯形法的基本思路：关于可行基B 的典则形式 检验数X B X N 常数项 检验 行 0 C N - C B B -1 N Z- C B B -1 b X B E B -1 N B -1 b 初始单纯形表： 原始单纯形法的迭代过程：对偶单纯形法的基本思路： X B X N 常数项 检验 行 0 C N - C B B -1 N Z- C B B -1 b X B E B -1 N B -1 b 作对偶单纯形表：基B 的典则形式 X 1 X 2 X 3 X 4 X 5 检 -2 -1 0 0 0 Z X 3 -3 -1 1 0 0 -3 X 4 -4 -3 0 1 0 -6 X 5 1 2 0 0 1 3 不 可
