第三章非线性规划非线性规划1章节.ppt

文档介绍：:(1)其中,是定义在En上的实值函数,简记:其它情况:求目标函数的最大值或约束条件为小于等于零的情况,(X)(X)=0(i=1,2,….m)(P)gj(X)0(j=1,2….l)XEnf(X)hi(X)gj(X)为En上的实函数。几个概念定义1如果X满足(P)的约束条件hi(X)=0(i=1,2,….m)gj(X)0(j=1,2….l)则称XEn为(P)的一个可行解。记(P)的所有可行解的集合为D,D称为(P)可行域。几个概念定义2X*称为(P)的一个(整体)最优解,如果X*D,满足f(X)f(X*),XD。几个概念定义3X*称为(P)的一个(局部)最优解,如果X*D,且存在一个X*的邻域N(X*,)=XEnX-X*<>0满足f(X)f(X*),XDN(X*,)f(X)局部最优解整体最优解模型分类Minf(X)(X)=0(i=1,2,….m)(P)gj(X)0(j=1,2….l)XEnf(X)hi(X)gj(X)为En上的实函数。模型分类1如果f(X)hi(X)gj(X)中至少有一个函数不是线性(仿射)函数,则称(P)为非线性问题。如果f(X)hi(X)gj(X)都是线性(仿射)函数,则称(P)为线性问题。