0531最优化方法总结_.pptVIP

* 概论 基本概念 最优化问题 最优决策 最优化方法 数学规划 定义 分类 第一章小结 线性规划、非线性规划 整数规划、混合规划 * 解的相关定义 可行解、可行域 最优解、最优值 线性规划 基本概念 线性规划模型和标准形 线性规划问题的解 线性规划的基本定理 求解方法 图解法 单纯形法 基本单纯形法 大M法 灵敏度分析及应用 第二章 小结 可行解 基本解 基本可行解 最优解 对偶单纯形法 * 重点内容： 学习要求： 本 章 要 求 LP的标准形、单纯形法、大M法、对偶单纯形法 1. 熟练掌握化LP为标准形及其解的基本概念, 熟悉和理解LP基本定理的内容; 正确而熟练地运用单纯形法及对偶单纯形法求解小规模线性规划问题, 并能根据最终表格判断该问题解的情况。 2. 理解大M法的思想和适用范围, 清楚如何用大M法求解小规模线性规划问题的。 3. 了解灵敏度分析及应用, 理解影子价格的涵义。 第三章 小结 最速下降法 共轭梯度法 牛顿法、阻尼牛顿法、拟牛顿法 信赖域法 无约束最优化方法 二分法（平分法） 0.618法（黄金分割法） 牛顿法 多元函数极值 一维搜索 （步长求法） 一元函数极值 重点、难点： 本章讨论无约束优化问题的解法,包括求步长的一维搜索方法，以及因搜索方向不同而得到的最速下降法、共轭梯度法、牛顿法、阻尼牛顿法、拟牛顿法等。这些方法不仅常被用