亦称“K-T条件”,库恩塔克条件(Kuhn-Tucker conditions)是
非线性规划领域里最重要的
理论成果之一,是确定某点为
极值点的必要条件。如果所讨论的规划是
凸规划,那么库恩-塔克条件也是
充分条件。
库恩-塔克尔条件(Kuhn-Tucker condition)是判定约束
非线性规划问题的某可行点为极小点的必要条件。对于凸规划来说,则是判别极小点的
充分必要条件。对于约束非线性规划问题(NP)(参见“
非线性规划”),设其中和在R的某一开集上一阶连续可微,是问题的极小点,且是约束条件的
正则点,则存在向量及μ=(μ1,μ2,…,μq),使得
此即为所考虑约束非线性规划问题(NP)的库恩-塔克尔条件,也称
一阶必要条件,称为库恩-塔克尔乘子。由上述库恩-塔克尔条件可知,只有当在点为起作用约束时,可以有否则,。1951年,库恩(H.W.Kuhn)和塔克尔(A.W.Tucker)证明了这一条件,为非线性规划奠定了重要理论基础。
比较库恩-塔克定理与
拉格朗日定理,可以发现主要区别在于库恩-塔克乘子的符号是非负的,而
拉格朗日乘子可以是任意一个数,这一增加的信息优势可以是很有用的。当然,库恩-塔克定理仅是极大值条件的一个必要条件,然而,在一个重要的情形里,它是必要且充分的。