网站首页  汉语  俄语  英语

请输入您要查询的字词:

 

字词 库恩-塔克条件
释义
库恩-塔克条件
库恩-塔克条件
  判定约束非线性规划问题的某可行点为极小点的必要条件。对于凸规划来说,则是判别极小点的充分必要条件。对于约束非线性规划问题(NP)(参见“非线性规划”),设其中f(x)、gi(x)(i=1,2,…,p)和hj(x)(j=1,2,…,q)在Rn的某一开集上一阶边界可微,x*是问题的极小点,且是约束条件的正则点,则存在向量λ*=(
  ,,…,)Tμ*=(
此即为所考虑约束非线性规划问题(NP)的库恩-塔克条件,也称“一阶必要条件”。,,…,(i=1,2,…,p)及)T,使得(j=1,2,…,q)称为“库恩-塔克乘子”。由上述库恩-塔克条件可知,只有当gi(x*)在x*点为起作用约束时,可以有≠0;否则,=0。1951年库恩(HaroldWilliamKuhn,1925— )和塔克(AlbertWilliamTucker,1905—1995)证明了这一条件,为非线性规划奠定了重要理论基础。λ1*λ2*λp*μ1*μ2*μq*λi*μj*λi*λi*
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。

 

Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/6/28 18:52:25