§4对偶单纯形法 在单纯形法中，原问题的最优解满足： (1)是基本解； (2)可行(X.=Bb≥0)； (3)检验数C-C.B1A≤0=YA≥C,即对偶解可行。 单纯形算法是从满足(1)、(2)的一个基可行解出发 转换到另一个基可行解，一直迭代到(3)得到满足，即 对偶解可行为止。而对偶单纯形法则是从满足（1) 、 (3)的一个对偶可行解出发，以基变量值是否全非负为 检验数，连续迭代到(2)得到满足，即原问题的基解可 行为止。两种算法结果是一样的，区别是对偶单纯形法 的初始解不一定可行，只要求所有检验数都非正，在保 证所得解始终是对偶可行解的前提下，连续迭代到原问 题的基解可行，丛而取得问题的最优解。•§4 对偶单纯形法 在单纯形法中，原问题的最优解满足： （1）是基本解； （2）可行（ XB =B -1b≥0）； （3）检验数C-CBB-1A≤0 YA≥C ，即对偶解可行。 单纯形算法是从满足（1）、（2）的一个基可行解出发， 转换到另一个基可行解，一直迭代到（3）得到满足，即 对偶解可行为止。而对偶单纯形法则是从满足（1）、 （3）的一个对偶可行解出发，以基变量值是否全非负为 检验数，连续迭代到（2）得到满足，即原问题的基解可 行为止。两种算法结果是一样的，区别是对偶单纯形法 的初始解不一定可行，只要求所有检验数都非正，在保 证所得解始终是对偶可行解的前提下，连续迭代到原问 题的基解可行，从而取得问题的最优解