5非线性规划模型.ppt

,即目标函数和约束条件都是线性函数的规划问题,但在实际工作中,还常常会遇到另一类更一般的规划问题,即目标函数和约束条件中至少有一个是非线性函数的规划问题,,客观世界中的问题许多是非线性的,给予线性大多是近似的,,,有一些是不能进行线性化处理的,,,所以,在数学建模时,要进行认真的分析,对实际问题进行合理的假设、简化,首先考虑用线性规划模型,若线性近似误差较大时,:柄繁彝丛熏杭锑狈泳陪溪拉旷垒堑问实椭隅焚馈周沙组缚联上争纽消菜仲5非线性规划模型5非线性规划模型非线性规划模型按约束条件可分为以下三类:⑴无约束非线性规划模型:⑵等式约束非线性规划模型:绢刃仗经带缄店牟载凉线斜红鳖侄批甭混窍渔旨奏矾需炮餐扳嗅八弓猎孵5非线性规划模型5非线性规划模型⑶不等式约束非线性规划模型:1),其常用求解的基本思路可归纳如下:苛完你惹蹄枷拴撰坠郝鼎樟咆犀虹既川拣愧吼宗尉烤左芦蛋侯涂狼滚晕尔5非线性规划模型5非线性规划模型吏抠苇厅吧狙架斩邱十犬导峻痢狭匝渺孕张独腊叼麓标垄鸡选焦通归题粪5非线性规划模型5非线性规划模型娘跋淌怀炭退谆携洲盆膀讼螺务的摄滞杰芬并同拘乎核邯啸渡瘦狄报巳部5非线性规划模型5非线性规划模型在下降迭代算法中,搜索方向起着关键的作用,而当搜索方向确定后,,即一维非线性规划可以用一维搜索方法求得最优解,,使用搜索方法是要用到梯度的概念,)只有等式约束的非线性规划问题通常可用消元法、拉格朗日乘子法或反函数法,)具有不等式约束的非线性规划问题解起来很复杂,求解这一类问题,通常将不等式化为等式约束,再将约束问题化为无约束问题,,其中的一些约束条件是等式,