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

线性规划问题的无界最优解
引用本文:司成功 刘心报. 线性规划问题的无界最优解[J]. 安徽工学院学报, 1989, 8(2): 61-72
作者姓名:司成功 刘心报
作者单位:安徽工学院管理工程系,安徽工学院管理工程系
摘    要:本文指出了有些LP问题的最优解集是无界的,这就称为LP问题存在无界最优解。还讨论了LP问题存在无界最优解的若干充要条件。并证明了有些最优解不能表示成基本最优解的凸组合。最后证明了一个解是最优解的充要条件。

关 键 词:线性规划 规划论 无界最优解

UNBOUNDED OPTIMAL SOLUTION OF LP PROBLEMS
Si Chenggong;Liu Xinbao. UNBOUNDED OPTIMAL SOLUTION OF LP PROBLEMS[J]. , 1989, 8(2): 61-72
Authors:Si Chenggong  Liu Xinbao
Affiliation:Si Chenggong;Liu Xinbao
Abstract:In this paper, point out that some of optimal solution set of linear progra-mming problems are unbonnded, which are called as unbonnded optimal solution,We discuss a number of necessary and sufficient conditions which exist for un-bounded optimal solution of a linear programming problem, and prove that someof optimal solutions cann't be expressed as basic optimal solutiou couvex combeination, Finally, a necessary and sufficient condition is proven undor which asolution is optimal.
Keywords:linear programming  unbounded optimal solution  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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