第一章 线性规划与单纯形法 §4单纯形法 单纯形法的基本思想是：从可行域的一个基 可行解（一个顶点）出发，判断该解是否为最 优解，如果不是最优解就转移到另一个较好的 基可行解，如果目标函数达到最优，则已得到 最优解，否则继续转移到其他较好的基可行解。 由于基可行解（顶点）数目有限，所以在一般 情况下经过有限次迭代后就一定能求出最优解。第一章 线性规划与单纯形法 §4 单纯形法 单纯形法的基本思想是：从可行域的一个基 可行解（一个顶点）出发，判断该解是否为最 优解，如果不是最优解就转移到另一个较好的 基可行解，如果目标函数达到最优，则已得到 最优解，否则继续转移到其他较好的基可行解。 由于基可行解（顶点）数目有限，所以在一般 情况下经过有限次迭代后就一定能求出最优解