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

可行域的性质●线性规划的可行域是凸集凸集：如果C中任意两个点连线上的所有点也都在C中，称 C为凸集。

●线性规划的最优解在顶点上

凸集顶点

凸集

不是凸集