运筹帷幄之中决胜千里之外运筹学课件非线性规划Non-linearProgramming内蒙古科技大学非线性规划问题例1曲线的最优拟合问题例2构件容积问题第4章非线性规划第1节基本概念第2节凸函数和凸规划第3节一维搜索方法第4节无约束最优化方法第5节约束最优化方法第1节基本概念1、非线性规划模型:数学规划模型的一般形式:其中,x=(x1,x2,…xn)T,f(x),gi(x),hj(x)为x的实值函数简记为MP(MathematicalProgramming)退出前一页后一页可行域和可行解:称为MP问题的约束集或可行域。若x在X内,称x为MP的可行解或者可行点。退出前一页后一页简记形式:引入向量函数符号:退出前一页后一页数学规划问题的分类:若f(x),gi(x),hj(x)为线性函数,即为线性规划(LP);若f(x),gi(x),hj(x)至少一个为非线性,即为非线性规划(NLP);对于非线性规划,若没有gi(x),hj(x)即X=Rn,称为无约束非线性规划或无约束最优化问题;否则称为约束非线性规划或约束最优化问题。退出前一页后一页最优解和极小点对于非线性规划(MP),若,并且有如果有定义:退出前一页后一页如果有定义退出前一页后一页
第四章 非线性规划new 来自淘豆网www.taodocs.com转载请标明出处.