第二章 线性规划2.1 线性规划的标准形2.2 线性规划的基可行解2.3 单纯形法2.5单纯形表2.6初始基可行解的确定与大M单纯形法
线性规划解的几何特征 线性规划解的几何特征 有解：唯一解/多个解(整条边、面、甚至 有解：唯一解/多个解(整条边、 有顶点解 整个可行集) 整个可行集) 无界：没有有限最优解 无界： 不可行：没有可行解 不可行： 无解
可行集：多边形(二维) →多边集(高维空间) 可行集：多边形(二维) 多边集(高维空间) 给出有效的代数刻画和严谨的几何描述， 给出有效的代数刻画和严谨的几何描述，从理论上证 有效的代数刻画 实上述几何特征， 实上述几何特征，并寻求有效算法