庫恩一塔克爾定理

庫恩一塔克爾定理(Kuhn-Tucker theorem)數學規劃的基本定理.它本質上是凸數學規劃的拉格朗日乘子的存在定理(參見“對偶理論”)。

一般的數學規劃著作中的對於光滑函式的庫恩一塔克爾定理，其實是利用原規劃在局部有解的必要條件等價於一個由函式導數形成的線性規劃的解，再由此而導出的.例如對於對偶理論中的連續凸數學規劃的庫恩-塔克爾定理的次微分形式為:當斯萊特條件滿足時x為問題的解的充分必要條件為:存在幾，，幾:，)。和實數}} } }2 } ... } f}4，使得: