|
|||||
|
|
| 线性规划的σj迭代计算方法 | |
| 引用本文： | 贠东风,刘峻峰.线性规划的σj迭代计算方法[J].运筹与管理,2001,10(2):71-74. |
| 作者姓名： | 贠东风 刘峻峰 |
| 作者单位： | 西安科技学院,西安,710054 |
| 摘 要： | 本提出并证明了求解线性规划（LP）的单纯形法中检验数（σj）的迭代计算方法的定理，由此定理得到的迭代计算方法比传统的按定义式计算法的渐近时间复杂度降了一级，同时简化了计算过程并提高了计算效率。 |
| 关 键 词： | 线性规划 单纯形法 检验数 迭代 渐近时间复杂度 |
| 文章编号： | 1007-3221(2001)02-0071-04 |
| 修稿时间： | 2001年2月25日 |
Algorithm Iteratively Calculating Check Digit(σj) in Linear Programming |
|
| YUN Dong feng,LIU Jun feng.Algorithm Iteratively Calculating Check Digit(σj) in Linear Programming[J].Operations Research and Management Science,2001,10(2):71-74. | |
| Authors: | YUN Dong feng LIU Jun feng |
| Abstract: | |
| Keywords: | linear programming simplex method check digit iteration asymptotic time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |