试验优化设计数学建模非线性的规划6.pptVIP

非线性规划 （Nonlinear Programming） 第六章 一般的非线性规划问题 6.1 问题概论 （模型） min f (x) s .t （两类问题）无约束极值问题与约束极值问题 （一些基本定义） 梯度 Hesse矩阵 Jaccobi矩阵 § 6.2 最优解分类 （注：不一定存在） 定义6.2.1 整体（全局）最优解 定义6.2.2 局部最优解 （已有算法基本都是求局部最优解的） § 6.3 凸集与凸函数 定义6.3.1 凸集 定义6.3.2 （严格）凸函数 称定义在凸集K上的实值函数f (x)为凸函数，若 定义6.3.3 凹函数 定义6.3.4 凸规划（图集上凸函数的极小化问题） 定理6.3.1 设 、 均为凸集，则 也是凸 集 ，对任意实数?， 是凸集。 （证明）（推广） 定理6.3.2 有限个凸集的交集必是凸集 定理6.3.3 （分离定理）K为闭凸集， 则 定理6.3.4 （支撑超平面定理） 定理6.3.5 若