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

对线性规划多重解与退化解关系的一点新认识
引用本文:张汉斌. 对线性规划多重解与退化解关系的一点新认识[J]. 邢台职业技术学院学报, 2004, 21(3): 24-26
作者姓名:张汉斌
作者单位:石家庄铁道学院,经济管理分院,河北,石家庄,050043
摘    要:本文分析得出原问题是多重解,则对偶问题为退化最优解的命题,同时指出它的逆命题不成立,进一步指出多重解与退化解的互补松弛关系。

关 键 词:线性规划 多重解 退化解 对偶问题 原问题 互补松弛关系
文章编号:1008-6129(2004)03-0024-03
修稿时间:2003-12-26

Acquaintance of the Relationship between Multiple Optimum Solution and Degenerate Optimum Solution in Linear Programming
ZHANG Han-bin. Acquaintance of the Relationship between Multiple Optimum Solution and Degenerate Optimum Solution in Linear Programming[J]. , 2004, 21(3): 24-26
Authors:ZHANG Han-bin
Abstract:In this paper, the writer puts forward and proves a proposition about the relationship of multiple optimal solution and degenerate optimal solution, and indicates the converse proposition is incorrect though. Then the article analyzes the complementary slackness relation of them.
Keywords:multiple optimal solution  primary problem  dual problem  degenerate optimal solution
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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