文档介绍:非线性规划NonlinearProgrammingLudongUniversity2020/2/10LudongUniversity2第四章非线性规划由前几章知道,线性规划的目标函数和约束条件都是其自变量的线性函数,如果目标函数或约束条件中包含有自变量的非线性函数,则这样的规划问题就属于非线性规划。有些实际问题可以表达成线性规划问题,但有些实际问题则需要用非线性规划的模型来表达,借助于非线性规划解法来求解。2020/2/10LudongUniversity3第四章非线性规划基本概念凸函数和凸规划一维搜索方法无约束最优化方法约束最优化方法2020/2/10LudongUniversity4基本概念非线性规划问题非线性规划方法概述2020/2/10LudongUniversity5Example1Threecustomerswithknownlocationsonaplanedescribedbycoordinates(ai,bi),i=1,2,::(x,y)thecoordinatesofthedepotModel:Unconstrained2020/2/=:Boxlength:x,width:y,height:::Constrained2020/2/10LudongUniversity7数学规划约束集或可行域MP的可行解或可行点2020/2/10LudongUniversity8向量化表示当p=0,q=0时,称为无约束非线性规划或无约束最优化问题。否则称为约束非线性规划或约束最优化问题。2020/2/10LudongUniversity9最优解和极小点2020/2/10LudongUniversity10最优解的几何位置x1x2