第十三章-非线性规划基础.pptVIP

第一节 非线性规划的基本概念 一、 非线性规划模型 非线性规划的一般形式： 1、局部解 局部极大值 局部极小值 2、全局解 全局最大值 全局最小值 局部最优解≠全局最优解 二、非线性规划的几何求解 例13.1 求解下列非线性规划的最优解。 例13.2 求解下列非线性规划的最优解。 例13.3 求解下列非线性规划的最优解。 线性规划与非线性规划有很大的区别：如果线性规划的最优解存在，其最优解只能在可行域的边界达到。而非线性规划的最优解（如果最优解存在）则可能在可行域的任何一点达到。 第二节 凸函数 一、凸函数的基本概念 凸函数定义 凹函数定义 凸函数具有如下性质 二、凸函数的判断 一元函数凸性的判断 多元函数凸性的判断 梯度： Hessian矩阵 ： f(x)=x13+3x1x2+x22，则 f(x) 的Hessian矩阵为： 判定正定的方法：当一个n×n矩阵A的任意k阶顺序主子式大于0时，则该矩阵为正定的。 D为凸集合，f(x)是定义在上的二次可微函数，则f(x)为凸函数的充要条件为f(x)在任意一点的Hessian矩阵为半正定。 则f(x)为凸函数的充要条件为： 例13.4 判别下列函数的凸凹性 三、凸规划 当f(x),g(x)为凸函数，h(x)=(h1(x),…,hl(x)