《运筹学》教学课件 第4章 非线性规划.ppt

运 筹 帷 幄 之 中;§4.1 根本概念 §4.2 凸函数和凸规划 §4.3 一维搜索方法 §4.4 无约束最优化方法 §4.5 约束最优化方法;1. 非线性规划问题;例2 构件容积问题;数 学 规 划;向量化表示;最优解和极小点;最优解和极小点;2. 非线性规划方法概述：;根本迭代格式;§4.2 凸函数和凸规划;(a) 凸函数 (b)凹函数;§4.2 凸函数和凸规划;§4.2 凸函数和凸规划;§4.2 凸函数和凸规划;; 凸规划的任一局部最优解都是它的整体最优解。;§4.3 一维搜索方法;1. 0.618法〔近似黄金分割法〕;2. Newton法;3. Goldstein法;Goldstein法步骤:;4. Armijo法;§4.4 无约束最优化方法;1、无约束问题的最优化条件;§4.4 无约束最优化方法;2. 最速下降法〔又称梯度法〕;§4.4 无约束最优化方法;3. 共轭方向法;§4.4 无约束最优化方法;F-R法步骤;§4.5 约束最优化方法;1. 约束最优化问题的最优化条件;Kuhn-Tucker条件〔K-T条件〕：;§4.5 约束最优化方法;简约梯度法;Wolfe法步骤;惩罚函数法;罚函数法;实际应用中，选取一个递增且趋于无穷的正罚函数参数列;罚函数法计算步骤;障碍函数法;构造障碍函数;障碍函数法步骤