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