第4章 非线性规划01-基本概念与凸规划.ppt
非线性规划Nonlinear ProgrammingLudong University第四章 非线性规划由前几章知道，线性规划的目标函数和约束条件都是其自变量的线性函数，如果目标函数或约束条件中包含有自变量的非线性函数，则这样的规划问题就属于非线性规划。有些实际问题可以表达成线性规划问题，但有些实际问题则需要用非线性规划的模型来表达，借助于非线性规划解法来求解。2022/12/232Ludong University第四章 非线性规划p基本概念基本概念p凸函数和凸规划凸函数和凸规划p一维搜索方法一维搜索方法p无约束最优化方法无约束最优化方法p约束最优化方法约束最优化方法2022/12/233Ludong University基本概念p非线性规划问题非线性规划问题p非线性规划方法概述非线性规划方法概述2022/12/234Ludong UniversityExample 1pThree customers with known locations on a plane described by coordinates(ai,bi),i=1,2,3.pProblem:To find a location for a depot so that the total distance to the three customers is minimized.pVariable:(x,y)the coordinates of the depotpModel:Unconstrained2022/12/235Ludong UniversityExample 2pUsing the minimum material to make a box.pThe volume of the box has to be V=1000.pDecision:Box length:x,width:y,height:z.pObjective:To minimize surface area of the box.pModel:Constrained2022/12/236Ludong University数学规划 约束集或可行域MP的可行解或可行点2022/12/237Ludong University向量化表示当p=0，q=0时，称为无约束非线性规划或无约束最优化问题。否则称为约束非线性规划或约束最优化问题。2022/12/238Ludong University最优解和极小点2022/12/239Ludong University最优解的几何位置x1x22022/12/2310Ludong University非线性规划方法概述2022/12/2311Ludong University非线性规划基本跌代格式2022/12/2312Ludong University凸函数与凸规划p凸函数及其性质凸函数及其性质p凸规划及其性质凸规划及其性质2022/12/2313Ludong UniversityConvex Set2022/12/2314Ludong University凸函数及其性质2022/12/2315Ludong University凸函数及其性质2022/12/2316Ludong University凸函数及其性质2022/12/2317Ludong University凸函数及其性质注：该逆命题不成立。2022/12/2318Ludong University凸规划及其性质 约束集如果(MP)的约束集X是凸集，目标函数f是X上的凸函数，则(MP)叫做非线性凸规划，或简称为凸规划。2022/12/2319Ludong University凸规划及其性质定理4.2.6 凸规划的任一局部最优解都是它的整体最优解。2022/12/2320Ludong University思考题和练习题思考题和练习题 思考题思考题：习题3，6（P.151）练习题练习题：习题7，8（P.151）2022/12/2321Ludong University
