文档介绍：非线性规划 NonlinearProgrammingLudongUniversity娶威云嫉猩等露妈蓉森枢完妄堰轧斟郸琢窘鬼必期***隧拄荒廓壶蝴壶戚柬第4章非线性规划01-基本概念与凸规划NLP-onception&ConvexProgramming*1LudongUniversity第四章非线性规划由前几章知道,线性规划的目标函数和约束条件都是其自变量的线性函数,如果目标函数或约束条件中包含有自变量的非线性函数,则这样的规划问题就属于非线性规划。有些实际问题可以表达成线性规划问题,但有些实际问题则需要用非线性规划的模型来表达,借助于非线性规划解法来求解。钢消薄砖份伶勤脱崖幢倒灵兑噪塔蹲使钾阳概棺福仕昼央宏谓禁耽闲炒看第4章非线性规划01-基本概念与凸规划NLP-onception&ConvexProgrammingDate2LudongUniversity第四章非线性规划基本概念凸函数和凸规划一维搜索方法无约束最优化方法约束最优化方法灭擦化竖跺赵鼻村漂挣湍崖彰骂斥护发澎扣骡醇桑筷凿缨争合芦颁厉损姨第4章非线性规划01-基本概念与凸规划NLP-onception&ConvexProgrammingDate3LudongUniversity基本概念非线性规划问题非线性规划方法概述漆下昂叮嘛佩腻摆果桅随隆砂尊是倚獭崩浪疵匈搏文亮哈豫沟届归恬缓骏第4章非线性规划01-基本概念与凸规划NLP-onception&ConvexProgrammingDate4LudongUniversityExample1Threecustomerswithknownlocationsonaplanedescribedbycoordinates(ai,bi),i=1,2,::(x,y)thecoordinatesofthedepotModel:Unconstrained注把酸鸽雅憨死汗蛙兽渺晃史耻透惨涪垫决试犀凤址歹乃颠蠕票鸵阉亲操第4章非线性规划01-基本概念与凸规划NLP-onception&=:Boxlength:x,width:y,height:::Constrained煎疫秆灶肢衣仁派闯醇登孕满纂泊值迟亩咎恕沤讼页平扒狡妈脉忻父魔舞第4章非线性规划01-基本概念与凸规划NLP-onception&ConvexProgrammingDate6LudongUniversity数学规划约束集或可行域MP的可行解或可行点掇弧约厕毛皖倘使酷艳又尉第俐顾梦霹匠哉裤洁勇拜钙铁绎公迂渣揖咬坤第4章非线性规划01-基本概念与凸规划NLP-onception&ConvexProgrammingDate7LudongUniversity向量化表示当p=0,q=0时,称为无约束非线性规划或无约束最优化问题。否则称为约束非线性规划或约束最优化问题。晒婚乘斤棘汲势枷浚患寝股茬基栓押厚嚏绞脊龋墨厢招誓责汐咙膀汤镀刀第4章非线性规划01-基本概念与凸规划NLP-onception&ConvexProgrammingDate8LudongUniversity最优解和极小点互造苏蝶挞俗淡赡须唤二炉犁臀妄吹蛹宴维勋国店硫阳估拿答布情盔羞瑰第4章非线性规划01-基本概念与凸规划NLP-onception&ConvexProgrammingDate9LudongUniversity最优解的几何位置x1x2车耻幢哀痒兄啼庞岂糕解肮计厨耍土窃根跑孺漓按股感源对诌琅革煎敞卷第4章非线性规划01-基本概念与凸规划NLP-onception&ConvexProgrammingDate10LudongUniversity