无约束非线性规划.ppt

文档介绍：无约束非线性规划
第一页，共136页
非线性函数和非线性规划的概念
线性函数:(1) f(kx)=kf(x)
(2) f(x1+x2)=f(x1)+f(x2)
则非线性函数就是不满足以上两个条件的函数．
非线性规划：如果目标函数或约束条件中，有一个或多个是变量的非线性函数，就称为非线性规划．
第二页，共136页
非线性规划问题
例1 曲线的最优拟合问题
第三页，共136页
例2 构件容积问题
第四页，共136页
非线性规划问题
例3
第五页，共136页
非线性规划问题
例3
第六页，共136页
非线性规划
通常情况下，目标函数f(x)和约束条件hi(X)和gi(X)为自变量Ｘ的非线性函数
第七页，共136页
非线性规划
ULP的可行解或可行点
约束集或可行域
第八页，共136页
向量化表示
当p=0,q=0时，称为无约束非线性规划或者无约束最优化问题。
否则，称为约束非线性规划或者约束最优化问题。
第九页，共136页
最优解和极小点
第十页，共136页