首页 | 本学科首页   官方微博 | 高级检索  
     

Kuhn-Tucker条件与线性规划的对偶性
引用本文:全生寅. Kuhn-Tucker条件与线性规划的对偶性[J]. 数学的实践与认识, 2006, 36(1): 253-256
作者姓名:全生寅
作者单位:青海大学基础部,西宁,810016
摘    要:证明了线性规划的K uhn-Tucker条件蕴含着它的对偶问题,解释了L agrange乘子的意义.进而显示了K-T条件中的互补松驰性与对偶线性规划的互补松紧定理之间的联系.

关 键 词:数学规划  Kuhn-Tucker条件  Lagrange乘子  线性规划  对偶问题
修稿时间:2004-11-26

Kuhn-Tucker Condition and Duality of Liner Programming
QUAN Sheng-yin. Kuhn-Tucker Condition and Duality of Liner Programming[J]. Mathematics in Practice and Theory, 2006, 36(1): 253-256
Authors:QUAN Sheng-yin
Abstract:This Paper prove that Kuhn-Tucker Condition of linear programming imply its dual problem,and explain the significance of Lagrange multiplier.Futhemore,the relation between complementary slackness in Kuhn-Tucker Condition and complementary slack theorem on dual linear programming has been showed.
Keywords:mathematical programming  Kuhn-Tucker condition  lagrange multiplier  linear programming  dual problem  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号