文档介绍：非线性规划非线性规划Non-linear Programming第六章非线性规划非线性规划第一节基本概念1、非线性规划模型:?数学规划模型的一般形式:?????????qjxhpixgtsxfii,,1,0)(,,1,0)(..)(min??其中,x=(x1 ,x2,…xn)T,f(x),gi(x),hj(x)为x的实值函数简记为MP(Mathematical Programming)退出前一页后一页非线性规划非线性规划?基本概念?凸函数和凸规划?一维搜索方法?无约束最优化方法?约束最优化方法非线性规划基本概念?非线性规划问题?非线性规划方法概述非线性规划非线性规划问题例1曲线的最优拟合问题已知某物体的温度?与时间t之间有如下形式的经验函数关系:321???? (*)其中1c,2c,3c是待定参数。现通过测试获得n组?与t之间的实验数据),(iit?,i=1,2,…,n。试确定参数1c,2c,3c,使理论曲线(*)尽可能地与n个测试点),(iit?拟合。t??????n1i221)]([?非线性规划例2 构件容积问题x1x2x3???????????????0,02..)3/1(max212121222211221xxSxxxxaxxtsxxaV????非线性规划2、非线性规划方法概述?微分学方法的局限性:实际的问题中,函数可能是不连续或者不可微的。需要解复杂的方程组,而方程组到目前仍没有有效的算法。实际的问题可能含有不等式约束,微分学方法不易处理。退出前一页后一页非线性规划非线性规划方法概述非线性规划非线性规划基本迭代格式非线性规划凸规划及其性质?????????qjxhpixgtsxfji,...10,)((MP),...,1,0)(..)(min????????????????qjxhpixgRxXjin,...,1,0)(,...,1,0)(约束集如果(MP)的约束集X是凸集,目标函数f是X上的凸函数,则(MP)叫做非线性凸规划,或简称为凸规划。