行这一步骤）。③停止法则──在当前角点可行解比所有
f相邻角点可行解都更好些时停止。当前角点可行解就是一个最优解。单纯形法的优点及其成功之处在于它只需要较少的有限次数的
迭代，即可找到最优解。
改进单纯形法：
原单纯形法不是很经济的算法。1953年美国数学家GB丹齐克为了改进单纯形法每次迭代中积累起来的进位误差，提出改进单纯形法。其基本步骤和单纯形法大致相同，主要区别是在逐次迭代中不再以高斯消去法为基础，而是由旧基阵的逆去直接计算新基阵的逆，再由此确定检验数。这样做可以减少迭代中的累积误差，提高计算精度，同时也减少了在计算机上的存储量。
对偶单纯形法：
（DualSimplexMethod）1954年美国数学家C莱姆基提出对偶单纯形法。单纯形法是从原始问题的一个可行解通过迭代转到另一个可行解，直到检验数满足最优性条件为止。对偶单纯形法则是从满足对偶可行性条件出发通过迭代逐步搜索原始问题的最优解。在迭代过程中始终保持基解的对偶可行性，而使不可行性逐步消失。设原始问题为mi
cxAxb，x≥0，则其对偶问题（DualProblem）为maxybyA≤c。当原始问题的一个基解满足最优性条件时其检验数cBB1Ac≤0。即知ycBB1（称为单纯形算子）为对偶问题的可行解。所谓满足对偶可行性，即指其检验数满足最优性条件。因此在保持对
f偶可行性的前提下，一当基解成为可行解时，便也就是最优解。
fr