单纯形法的理论基础 :

定理 1 1 1 ( 可行域是凸集 ) : 如果线性规划的问题 存在可行解 ， 其 可行域 必定是 凸集

定理 2 2 2 ( 基可行解是凸集顶点 ) : 线性规划的 基可行解 X B X_B X

B

​

对应了上述 可行域 ( 凸集 ) 的顶点位置

定理 3 3 3 ( 某个基可行解是最优解 ) : 如果线性规划问题 存在最优解 ， 那么 一定存在一个基可行解是最优解