规划数学 第10讲 可行方向法和制约函数法.ppt

* * 第5章 有约束极值问题 最优性条件 （1学时） 二次规划 （1学时） 可行方向法 （1学时） 制约函数法 （1学时） 非线性规划软件求解简介 （1学时） 应用案例 （1学时） 可行方向法 制约函数法 重 点：可行方向法的思路；制约函数法的求解步骤。 难 点: 制约函数法的求解 基本要求：理解可行方向法的思路；掌握制约函数法的函数构造思路，了解制约函数法的步骤，会用制约函数法中惩罚函数和障碍函数法求解简单有约束极值问题。 第8讲 可行方向法和制约函数法 可行方向法（5.4） 可行方向法可看作无约束下降算法的自然推广，其典型策略是从可行点出发，沿着下降的可行方向进行搜索，求出使目标函数值下降的新的可行点．算法的主要步骤是选择搜索方向和确定沿此方向移动的步长．搜索方向的选择方式不同就形成各种可行方向法．下面给出Zoutendijk可行方向法。 设 点的起作用约束集非空，为求 点 的可行下降方向D，D应满足下述不等式： 解线