第三章非线性规划2辩析.ppt

2.最优性条件（K-T条件） 定理 (K-T条件) 例10：利用K－T条件求解下面的非线性规划 为解此方程组，可分几种情况考虑： 例11:考虑非线性规划并验证它为凸规划，用K－T条件求解 计算目标和约束函数的海赛阵 3.二次规划 ★一般模型 思考:能否在此基础上构想基于线性规划求解的方法? 例12: 求解二次规划 求得的结果是： 4.罚函数 基本思想：将约束与目标组合在一起，化为无约束 极值问题求解。 ★ 内点法：从可行域的内部逐步逼近最优解。 ★ 外点法：从可行域的外部逐步逼近最优解。 ★ 外点法的关键是基于（NLP）构造一个新的目标函数P（X，M），称为罚函数。 当X是可行点时，罚项为0 当X不是可行点时，罚项是很大的整数。 对P（X，M）求极小，可采用无约束优化方法，罚项能保证X逐步趋近可行域。 一般步骤： ① ② ③ 例13：求解非线性规划 解 构造罚函数 例14：求解非线性规划 解 构造罚函数 二、一维搜索 1.分数法（斐波那契法） ⑴基本思想 怎样在区间中取点最好？ ⑵基本概念 ★满足绝对精度： ★满足相对精度： ★斐波那契数： 55 34 21 13 8 5 3 2 1 1 9 8 7 6 5 4 3 2 1 0 ⑶步骤 ① ② ③ ④ 例5： 2. 0.618法 ★区别：每次取点得比例是定值0.168，