最优化小结.pptVIP

* 概论 基本概念 最优化问题 最优决策 最优化方法 数学规划 定义 分类 线性规划、非线性规划 整数规划、混合规划 第一章小结 * 解的相关定义 可行解、可行域 最优解、最优值 线性规划 基本概念 线性规划模型和标准型 线性规划问题的解 可行解 基本解 基本可行解 最优解 线性规划问题的几何意义 求解方法 图解法 单纯形法 基本单纯形法 大M法 灵敏度分析及应用 第二章小结 对偶单纯形法 * 重点、难点： 学习要求： 本 章 要 求 LP的标准形、图解法、单纯形法、大M法、对偶单纯形法 1. 熟练掌握化LP为标准形, 熟悉LP基本定理;会用图解法,单纯形法及对偶单纯形法直接求解小规模线性规划问题。 2. 理解大M法的内涵,能运用大M法求解小规模线性规划问题。 3.了解灵敏度分析及应用, 理解影子价格的涵义。 第三章小结 最速下降法 共轭方向法与共轭梯度法 一维搜索 （步长求法） 牛顿法、拟牛顿法 信赖域法 无约束最优化方法 一元函数极值 二分法、 0.618法、 Fibonacci 法 牛顿法 多元函数极值 重点、难点： 本章讨论无约束优化问题的解法,包括求解步长的一维搜索，及求解方向的最速下降法，共轭梯度法、牛顿法等。这些方法经常用到,且是求解约束优化问题的基础。 学习要求： 掌握几种常用的无约束优化方法的基本原理，并会用这些方法直接对小