| 线性规划中一个避免人工变元的方法的改进 |
| |
| 引用本文： | 周学松,赵恒.线性规划中一个避免人工变元的方法的改进[J].运筹与管理,2011,20(5). |
| |
| 作者姓名： | 周学松 赵恒 |
| |
| 作者单位： | 1. 浙江工商大学统计与数学学院,浙江杭州
2. 浙江工商大学人事处,浙江杭州,310035 |
| |
| 基金项目： | 浙江省自然科学基金项目(Y7080068); 浙江工商大学科学基金项目(3120XJ030307) |
| |
| 摘 要： | 有许多文献讨论了线性规划问题中单纯形方法的改进(如文献1～5]等)。我们在文献1]的基础上,突破了传统方法中要求单纯形表中的基变量始终非负的想法,给出了求解线性规划问题中一个新的避免人工变量的方法,使其计算量得到减少。
|
| 关 键 词： | 线性规划 人工变量 单纯形法 基 迭代 |
An Improvement of the Algorithm of Avoiding Artificial Variable in LP |
| |
| ZHOU Xue-Song,ZHAO Heng.An Improvement of the Algorithm of Avoiding Artificial Variable in LP[J].Operations Research and Management Science,2011,20(5). |
| |
| Authors: | ZHOU Xue-Song ZHAO Heng |
| |
| Institution: | ZHOU Xue-Song1,ZHAO Heng2(1.School of Sfatistics and Math,Zhejian Industriad and Commerciad University,Hangzhou 310035,China,2.Section of Human Kesources,Zhejian Industrial and Commercial University,China) |
| |
| Abstract: | We give an improvement about the algorithm of avoiding artificial variable in LP which is introduced in1],so that the calculate amount of the algorithm in LP is reduced. |
| |
| Keywords: | linear programming artificial variable simplex method basis iteration |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
