在数学中,卡罗需-库恩-塔克条件(英文原名: Karush-Kuhn-Tucker Conditions常见别名: Kuhn-Tucker,KKT条件,Karush-Kuhn-Tucker最优化条件,Karush-Kuhn-Tucker条件,Kuhn-Tucker最优化条件,Kuhn-Tucker条件)是一个非线性规划(Nonlinear Programming)问题能有最优化解法的一个必要和充分条件。这是一个广义化拉格朗日乘数的成果。
考虑以下非线式最优化问题:
f(x)是需要最小化的函数,是不等式约束,乃等式约束,m和l分别为不等式约束和等式约束的数量。
不等式约束问题的必要和充分条件初见于卡罗需(William Karush)的博士论文,之后在一份由W.卡(Harold W. Kuhn)及塔克(Albert W. Tucker)撰写的研讨会论文,出现后受到重视。