最优化理论与方法单纯形法
2.1 标准形式
一般线性规划问题总可以写成下列标准形式：                              (2.1.1)用矩阵表示：                              (2.1.2)
其中，A是mXn矩阵，c是n维行向量，b是m维列向量。为了计算方便，一般假设   ，即b的每个分量都是非负数。
表示定理
设              为非空多面集，则有：极点集非空，且存在有限个极点      .极方向集为空集的充要条件是S有界。若S无界，则存在有限个极方向      .x∈S的充要条件是：