第4章 非线性规划01-基本概念与凸规划

《第4章 非线性规划01-基本概念与凸规划》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、非线性规划NonlinearProgrammingLudongUniversity第四章非线性规划由前几章知道，线性规划的目标函数和约束条件都是其自变量的线性函数，如果目标函数或约束条件中包含有自变量的非线性函数，则这样的规划问题就属于非线性规划。有些实际问题可以表达成线性规划问题，但有些实际问题则需要用非线性规划的模型来表达，借助于非线性规划解法来求解。2021/7/192LudongUniversity第四章非线性规划基本概念凸函数和凸规划一维搜索方法无约束最优化方法约束最优化方法2021/7/193LudongUniversity基本概念非线性规划问题

2、非线性规划方法概述2021/7/194LudongUniversityExample1Threecustomerswithknownlocationsonaplanedescribedbycoordinates(ai,bi),i=1,2,3.Problem:Tofindalocationforadepotsothatthetotaldistancetothethreecustomersisminimized.Variable:(x,y)thecoordinatesofthedepotModel:Unconstrained2021/7/195LudongUni

3、versityExample2Usingtheminimummaterialtomakeabox.ThevolumeoftheboxhastobeV=1000.Decision:Boxlength:x,width:y,height:z.Objective:Tominimizesurfaceareaofthebox.Model:Constrained2021/7/196LudongUniversity数学规划约束集或可行域MP的可行解或可行点2021/7/197LudongUniversity向量化表示当p=0，q=0时，称为无约束非线性规划或无约束最优化问题

4、。否则称为约束非线性规划或约束最优化问题。2021/7/198LudongUniversity最优解和极小点2021/7/199LudongUniversity最优解的几何位置x1x22021/7/1910LudongUniversity非线性规划方法概述2021/7/1911LudongUniversity非线性规划基本跌代格式2021/7/1912LudongUniversity凸函数与凸规划凸函数及其性质凸规划及其性质2021/7/1913LudongUniversityConvexSet2021/7/1914LudongUniversity凸函数及其

5、性质2021/7/1915LudongUniversity凸函数及其性质2021/7/1916LudongUniversity凸函数及其性质2021/7/1917LudongUniversity凸函数及其性质注：该逆命题不成立。2021/7/1918LudongUniversity凸规划及其性质约束集如果(MP)的约束集X是凸集，目标函数f是X上的凸函数，则(MP)叫做非线性凸规划，或简称为凸规划。2021/7/1919LudongUniversity凸规划及其性质定理4.2.6凸规划的任一局部最优解都是它的整体最优解。2021/7/1920LudongUn

6、iversity思考题和练习题思考题：习题3，6（P.151）练习题：习题7，8（P.151）2021/7/1921LudongUniversity