生产运筹非线性规划的基本概念.pptVIP

（1）微分学方法的局限性： ?实际的问题中，函数可能是不连续或者不可微的。 ?需要解复杂的方程组，而方程组到目前仍没有有效的算法。 ?实际的问题可能含有不等式约束，微分学方法不易处理。 6 非线性规划方法概述 第三十一页，共七十九页。 （2）数值方法的基本思路：迭代 给定初始点x0 根据x0,依次迭代产生点列{xk} {xk}的最后一点为最优解 {xk}有限 {xk}无限 {xk}收敛于最优解 第三十二页，共七十九页。 迭代格式 xk xk+1 pk 称pk为第k轮搜索方向，tk为第k轮沿pk方向的步长。 产生tk和pk的不同方法，形成了不同的算法。 第三十三页，共七十九页。 定义：特殊搜索方向——下降方向 第三十四页，共七十九页。 定义：特殊搜索方向——可行下降方向 解非线性规划问题，关键在于找到某个方向，使得在此方向上，目标函数得到下降，同时还是可行方向。 这样的方向称为可行下降方向。 第三十五页，共七十九页。 定义：算法收敛、下降迭代算法 集合S上的迭代算法： （1）初始点 ； （2）按照某种搜索方向pk产生下一个迭代点 （i）如果点列 收敛于最优解 ，则称此算法收敛。 （ii）如果 ，则称此算法为 下降迭代算法。 . . . 第三十六页，共七十九页。 （3）下降迭代算法步骤 （1）给出初始点 ，令 ； （2）按照某种规则确定下降搜索方向 ； （