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

线性规划中一个避免人工变元的方法的改进
引用本文:周学松,赵恒.线性规划中一个避免人工变元的方法的改进[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 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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