重要结论 根据以上讨论，可以得到以下结论： 线性规划问题的可行域是凸集（定理3.1）；凸集的 每个顶点对应一个基可行解（定理3.2），基可行解个数 是有限的，当然凸集的顶点也是有限的；若线性规划有最 优解，必在可行域某顶点上达到（定理3.3），亦即在有 限个基可行解中间存在最优解。因此，我们可以在有限个 基可行解中去找最优解。这就是下节将介绍的单纯形法的 理论依据，该方法就是一种在基可行解中搜索最优解的算 法。根据以上讨论，可以得到以下结论： 线性规划问题的可行域是凸集（定理3.1）；凸集的 每个顶点对应一个基可行解（定理3.2），基可行解个数 是有限的，当然凸集的顶点也是有限的；若线性规划有最 优解，必在可行域某顶点上达到（定理3.3），亦即在有 限个基可行解中间存在最优解。因此，我们可以在有限个 基可行解中去找最优解。这就是下节将介绍的单纯形法的 理论依据，该方法就是一种在基可行解中搜索最优解的算 法。 重要结论