《第三章非线性规划2.》由会员分享,可在线阅读,更多相关《第三章非线性规划2.(77页珍藏版)》请在金锄头文库上搜索。
第三章 非线性规划,请回顾线性规划: ,其目标与约束函数 均为线性的。线性规划具有相对完美的理论与方法,应用也很广泛,但它终究不能穷尽各种优化问题,因为世界是非线性的。 非线性规划(Nonlinear Programming)研究具有非线性构成函数的优化问题,是运筹学中相对活跃的重要研究分支。,第一节 基本概念,一、非线性规划问题与模型,投资决策问题,2.模型,二 、模型的解及相关概念,1.可行解与最优解,可行解:约束集D中的X。,最优解:如果有 ,对于任意的 , 都有 ,则称 为(NLP)的最优 解,也称为全局最小值点。,局部最优解:如果对于 ,使得在 的邻 域 中的任意 都有 ,则称 为(NLP)的局部最 优 解,也称为局部最小值点。,例1:考虑非线性问题,如果约束改为 呢?,2.梯度、海塞阵与泰勒公式,梯度,海塞阵,泰勒公式,