最优化理浅谈和方法_2_单纯形法.pptVIP

第2章 线性规划的基本性质 2.1标准形式及图解法 2.2基本性质 2.1 标准形式 一般线性规划问题总可以写成下列标准形式： (2.1.1) 用矩阵表示： (2.1.2) 其中，A是mXn矩阵，c是n维行向量，b是m维列向量。 为了计算方便，一般假设 ，即b的每个分量都是非负数。 表示定理 设 为非空多面集，则有： 极点集非空，且存在有限个极点 . 极方向集为空集的充要条件是S有界。若S无界，则存在有限个极方向 . x∈S的充要条件是： 定理与结论 线性规划的可行域是凸集。 设线性规划 (2.1.2)的可行域非空，则有下列结论： 线性规划(2.1.2)存在有限最优解的充要条件是所有 为非负数， 其中 是可行域的极方向。 若线性规划(2.1.2)存在有限最优解，则目标函数的最优值可在某个极点上达到。（最优极点） 极点是个几何概念，直观性强，但不便于演算， 因此需要研究极点的代数含义。 基本可行解