一、外點(diǎn)法

1.問題條件

1. 目標(biāo)函數(shù)$f(x)$
2. 約束函數(shù)$g(x)$

2.解題過程

1. 定義罰函數(shù)$F(x)=f(x)+t?min(0,g(x{)}^2)$
2. 對罰函數(shù)$F(x)$求偏導(dǎo)，使偏導(dǎo)等于0，計算變量值與t的關(guān)系
3. 根據(jù)約束函數(shù)的可行域分情況討論
4. 在可行域內(nèi)，$F(x)=f(x)$
5. 不在可行域內(nèi)，$F(x)=f(x)+t?g(x{)}^2$，使懲罰系數(shù)$t\to +\infty$，求變量值