运筹学课件非线性规划精品PPT.pptVIP

简约梯度法 (4.5.12) Wolfe法步骤 惩罚函数法 思想：利用问题中的约束函数做出适当的带有参数的惩罚函数，然后在原来的目标函数上加上惩罚函数构造出带参数的增广目标函数，把(MP)问题的求解转换为求解一系列无约束非线性规划问题。 罚函数法 障碍函数法 罚函数法 设法适当地加大不可行点处对应的目标函数值，使不可行点不能成为相应无约束极小化问题的最优解。 罚函数 实际应用中，选取一个递增且趋于无穷的正罚函数参数列 其中 *** ** 罚函数法计算步骤 障碍函数法 在可行区域的边界上筑起一道“墙”，当迭代点靠近边界时，所构造的增广目标函数值陡然增大，于是最优点就被“挡”在可行区域内部了。 构造障碍函数 障碍函数法步骤 第*页 运 筹 帷 幄 之 中 决 胜 千 里 之 外 运 筹 学 课 件 非线性规划 Non-linear Programming 非线性规划 基本概念 凸函数和凸规划 一维搜索方法 无约束最优化方法 约束最优化方法 基本概念 非线性规划问题 非线性规划方法概述 非线性规划问题 例1 曲线的最优拟合问题 例2 构件容积问题 数学规划 约束集或可行域 MP的可行解或可行点 向量化表示 当p=0,q=0时，称为无约束非线性规划或者无约束最优化问题。 否则，称为约束非线性规划或者约束最优化问题。 最优解和极小点 非线性规划方法概述 非线性