SUTM内点法(障碍函数法) minf(X) 考虑问题: (X)≥0i=1 设集合D=(X1g(x)>0.1=12…,m}≠D是 可行域中所有严格内点的集合 构造障碍函数 1(x,r):1(x,r)=f(x)+lns()或1(x,n)=f(x)+∑ g,(x) 其中称ng:(x)或r∑、为障碍项,r为障碍因子 这样问题(1)就转化为求一系列极值问题: min(X,r)得X(r) X∈D( ) ( ) min (1) s.t. 0 1, 2,..., i f X g X i m  =    考虑问题： { ( ) } 0 0 | 0, 1, 2, , D X g X i m D i 设集合 =  =  ， 是 可行域中所有严格内点的集合. ( ) 0 1 min , k k k X D I X r X r  这样问题（）就转化为求一系列极值问题： 得 （ ）. SUTM内点法（障碍函数法） ( ) ( ) ( ) ( ) ( ) ( ) ( ) 其中称 或 为障碍项， 为障碍因子. ： 或 构造障碍函数 r g X r g X r g X I X r I X r f X r g X I X r f X r m i i m i i m i i m i i     = = = = = + = + 1 1 1 1 1 ln 1 , , ln ( , ) ( )