清华大学运筹学5非线性规划.pptx

第六章 非线性规划/110第一节 基本概念第三节 无约束极值问题第四节 约束极值问题第一节 基本概念一、非线性规划数学模型/110非线性规划数学模型一般形式： Min f(X) s.t. hi(X)=0(i=1, 2, …, m) gj(X)≥0， (j=1, 2, …, l)X=(x1, x2, … , xn )T 是n维欧式空间En中的点，目标函数f(X)，约束函数hi(X)和gj(X) 是X实函数。有时，非线性规划数学模型写成： Min f(X) s.t. gj(X)≥0， (j=1, 2, …, l)若某gj(X) =0，可以gj(X)≥0和 -gj(X)≥0代替之。/110还常写成 Min f(X)，X?En ={X| gj(X)≥0，(j=1, 2, …, l)} 二、二维问题图解 Min f(X)=(x1-2)2+(x2-1)2 s.t. x1+x22-5x2=0 x1+x2-5≥0 x1≥0 x2≥0?/110A(0,5)BCD(4,1)1x1O41235/110x2上图中B是f(X)部分可行域极小点，称为局部极小点， f(B)是部分可行域极小值，称为局部极小值， D是f(X)整个可行域上极小点，称为全局极小点， f(D)是整个可行域上极小值，称为全局极小值。全局极小点是局部极小点，局部极小点不应当是全局极小点。三、几个定义设f(X)是定义