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


Graphical analysis of duality and the Kuhn-Tucker conditions in linear programming
Authors:Donald C Aucamp
Institution:Management Systems and Sciences Department, Southern Illinois University at Edwardsville, Edwardsville, IL 62026, USA
Abstract:Careful inspection of the geometry of the primal linear programming problem reveals the Kuhn-Tucker conditions as well as the dual. Many of the well-known special cases in duality are also seen from the geometry, as well as the complementary slackness conditions and shadow prices. The latter at demonstrated to differ from the dual variables in situations involving primal degeneracy. Virtually all the special relationships between linear programming and duality theory can be seen from the geometry of the primal and an elementary application of vector analysis.
Keywords:linear programming  graphical analysis  duality  Kuhn-Tucker conditions
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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