第8章：非线性规划.ppt

第 2 章：非线性规划模型 2.1 基本概念和基本原理 一、什么是非线性规划： 目标函数和约束条件中有非线性函数的规划问题。 二、非线性规划问题的特点 局部最优点不是全局最优点。 三、极值问题 1、一元函数 y=f(x) ： ① 极值点存在的必要条件：f’(x)=0，此时求出的 x0 为驻点。 ② 极值点存在的充分条件： a. 若在驻点 x0 附近f’’(x0)0，则该点 x0 为极大值点。 b. 若在驻点 x0 附近f’’(x0)0，则该点 x0 为极小值点。 2、多元函数 y=f(X)=f(x1,x2,…,xn)：在 X0 附近作泰勒展开，得 四、凸函数与凹函数： 1、定义：y=f(x) 是En中某凸集R上的函数 ① 对???[0,1]及?X1、X2 ?R，且 X1≠X2 若f[?X1+(1-?)X2]≤?f(X1)+(1-?)f(X2) ，则f(x)为R上的凸函数。 若f[?X1+(1-?)X2]＜?f(X1)+(1-?)f(X2) ，则f(x)为R上的严格凸函数。 ② 对???[0,1]及?X1、X2 ?R，且 X1≠X2 若f[?X1+(1-?)X2]≥?f(X1)+(1-?)f(X2) ，则f(x)为R上的凹函数。