《运筹学教程》(第三版)第一章 线性规划及单纯形法2-单纯形法原(17)

单纯形迭代原理是找出一个基可行解

判断其是否最优否

结束

转换到相邻的基可行解，并使目标函数值增大 相邻的基可行解：两个基可行解称为相邻基可行解，如果它

们之间变换且仅变换一个基变量。