卡魯什-庫恩-塔克條件

在數學中 ， 卡魯什 - 庫恩 - 塔克條件 （ 英文原名 ： Karush - Kuhn - Tucker Conditions ， 常見別名 ： Kuhn - Tucker ， KKT條件 ， Karush - Kuhn - Tucker最優化條件 ， Karush - Kuhn - Tucker條件 ， Kuhn - Tucker最優化條件 ， Kuhn - Tucker條件 ） 是在滿足一些有規則的條件下 ， 一個非線性規劃 （ Nonlinear Programming ） 問題能有最優化解法的一個必要條件 。 這是一個使用廣義拉格朗日函數的結果 。 考慮以下非線式最優化問題 ： 是需要最小化的函數 ， 是不等式約束 ， 是等式約束 ， 和分別爲不等式約束和等式約束的數量 。 不等式約束問題的必要和充分條件初見於的碩士論文 ， 之後在一份由W.庫恩 （ Harold W. Kuhn ） 及塔克 （ Albert W. Tucker ） 撰寫的研究生論文出現後受到重視 。