您的位置：首页 > 论文页面
线性规划最优解集的数学理论与计算方法
发表时间：2011-07-15 浏览量：2220 下载量：665
| 全部作者： | 彭岳林 |
| 作者单位： | 中南大学数学科学与计算技术学院 |
| 摘 要： | 导出线性规划最优解集的四大特性，建立线性规划最优解集的一个充分必要条件，创立线性规划最优解集的一种算法，并在深入讨论算法时间复杂度定义的基础上证明该算法是多项式时间算法。 |
| 关 键 词： | 运筹学；线性规划；最优解集；充分必要条件；时间复杂度；多项式时间算法 |
| 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请您登录
暂无评论
下载全文
多维论文