SUTM外点法 对一般的非线性规划:minf(X) g(x)≥0i s t X)=0 可设:(x,M)=f(x)+M∑[m(0g()+M∑(x)(2) 将问题①)转化为无约束间题:mnT(X,M) (3) X∈E 其中T(X,M)称为罚函数,M称为罚因子,带M的项称为罚项,这 里的罚函数只对不满足约束条件的点实行惩罚:X∈D时,满 足g:(X)≥02(X)=0,故罚项=0,不受惩罰.X≠D时, 8(X)<0或h(X)≠0的约束条件,故罚项>0,要受惩罚8 ( , ) ( ) min (0, ( ))  ( ) (2) 1 2 1 2   = = = + + l j j m i 可设：T X M f X M gi X M h X 1 min T(X,M ) (3) n XE 将问题（）转化为无约束问题： 其中T(X,M)称为罚函数，M称为罚因子，带M的项称为罚项，这 里的罚函数只对不满足约束条件的点实行惩罚：当 时，满 足各 ，故罚项=0，不受惩罚．当 时， 必有 的约束条件，故罚项>0，要受惩罚． X D gi (X)  0,hi (X) = 0 X  D gi (X )  0或hi (X )  0 SUTM外点法 ( ) ( ) ( ) (1) 0 1,2,..., . 0 1,2,..., m; . . min    = =  = h X j l g X i st f X j i 对一般的非线性规划：