最优化 第二章 线性规划(16)

第二章 线性规划2.1 线性规划的标准形2.2 线性规划的基可行解2.3 单纯形法2.5单纯形表2.6初始基可行解的确定与大M单纯形法

线性规划解的几何特征 线性规划解的几何特征 有解：唯一解/多个解(整条边、面、甚至 有解：唯一解/多个解(整条边、 有顶点解 整个可行集) 整个可行集) 无界：没有有限最优解 无界： 不可行：没有可行解 不可行： 无解

可行集：多边形(二维) →多边集(高维空间) 可行集：多边形(二维) 多边集(高维空间) 给出有效的代数刻画和严谨的几何描述， 给出有效的代数刻画和严谨的几何描述，从理论上证 有效的代数刻画 实上述几何特征， 实上述几何特征，并寻求有效算法

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库最优化 第二章 线性规划(16)在线全文阅读。