约束问题最优化方法ppt课件.ppt

第9章 约束问题最优化 方法9.1 约束优化问题的最优牲 条件可行下降方向的判定条件9.1.2 Kuhn-Tucker条件（一阶必要条 件） Kuhn-Tucker 条件是非线性规划领域中最重要的理 论成果之一，是确定某点是最优点的一阶必要条件只要 是最优点（且为正则点）就必须满足这个条件，但一般来 说它并不是充分条件，因而满足这个条件的点不一定是最 优点但对于凸规划，Kuhn-Tucker 条件既是最优点存在 的必要条件，同时也是充分条件2 求满足Kuhn-Tucker 条件 的点9.1.3 关于凸规划的全局最优解 定理9.1.4 二阶充分条件92 近似规划法9.2.1 线性近似规划的构成9.2.2 近似规划法的算法步骤9 3 可行方向法9.3.1 基本原理与算法步骤