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

定理1:若线性规划问题存在可行解，则问题的可行域是凸集 定理2:线性规划问题的基可行解，对应线性规划问题的可行 域(凸集)的顶点定理3:若线性规划问题有最优解，一定存在一个基可行解是 最优解