线性规划中一个避免人工变元的方法的改进  

An Improvement of the Algorithm of Avoiding Artificial Variable in LP

作　　者：周学松[1] 赵恒[2] 

机构地区：[1]浙江工商大学统计与数学学院 [2]浙江工商大学人事处,浙江杭州310035

出　　处：《运筹与管理》2011年第5期31-38,共8页Operations Research and Management Science

基　　金：浙江省自然科学基金项目(Y7080068);浙江工商大学科学基金项目(3120XJ030307)

摘　　要：有许多文献讨论了线性规划问题中单纯形方法的改进(如文献[1～5]等)。我们在文献[1]的基础上,突破了传统方法中要求单纯形表中的基变量始终非负的想法,给出了求解线性规划问题中一个新的避免人工变量的方法,使其计算量得到减少。We give an improvement about the algorithm of avoiding artificial variable in LP which is introduced in[1],so that the calculate amount of the algorithm in LP is reduced.

关 键 词：线性规划 人工变量 单纯形法 基 迭代 

分 类 号：O221.1[理学—运筹学与控制论]