《约束问题最优化方法ppt课件.ppt》由会员分享,可在线阅读,更多相关《约束问题最优化方法ppt课件.ppt(33页珍藏版)》请在三一办公上搜索。
第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 近似规划法的算法步骤,93 可行方向法,9.3.1 基本原理与算法步骤,