您的位置:首页  > 论文页面

线性规划最优解集的数学理论与计算方法

发表时间:2011-07-15  浏览量:1643  下载量:581
全部作者: 彭岳林
作者单位: 中南大学数学科学与计算技术学院
摘 要: 导出线性规划最优解集的四大特性,建立线性规划最优解集的一个充分必要条件,创立线性规划最优解集的一种算法,并在深入讨论算法时间复杂度定义的基础上证明该算法是多项式时间算法。
关 键 词: 运筹学;线性规划;最优解集;充分必要条件;时间复杂度;多项式时间算法
Title: Theory and algorithm for optimal solution set of linear programming
Author: PENG Yuelin
Organization: School of Mathematical Sciences and Computing Techniques, Central South University
Abstract: Four properties, a necessary-sufficient condition and an algorithm for the optimal solution set of linear programming have been established. An in-depth discussion about time complexity was developed and then it was concluded that the algorithm is polynomial.
Key words: operations research; linear programming; optimal solution set; necessary and sufficient condition; time complexity; polynomial time algorithm
发表期数: 2011年7月第13期
引用格式: 彭岳林. 线性规划最优解集的数学理论与计算方法[J]. 中国科技论文在线精品论文,2011,4(13):1163-1173.
 
0 评论数 0
暂无评论
友情链接