凸規劃

凸規劃，是指如果問題（MP）的約束集X是凸集，目標函數f是X上的凸函數，則（MP）叫做是非線性規劃，簡稱凸規劃。凸規劃在非線性規劃理論研究中具有重要意義。在可行域為凸集的條件下，求凸函數極小值或凹函數極大值的非線性規劃稱為凸規劃。由於線性規劃既是凹函數又是凸函數，因此線性規劃屬於凸規劃。對於非線性的凸規劃，可以通過庫恩-塔克條件進行求解，這時候，庫恩-塔克是凸規劃最優解的充分必要條件。