运筹与管理2012，Vol.21Issue(1)：53-56,4.
含自由变量LP问题的改进单纯形法
Improved Simplex Method about Linear Programming with Free Variable
摘要
Abstract
For Linear Programming with free variables, to obtain more effective algorithms than simplex method, through the research into the operation rule of free variables after they are turned into non-negative variables in the process of iteration on simplex method, we offer an improved simplex method that can save storage space and increase operation speed. A numerical experiment indicates the new algorithm is effective.关键词
运筹学/LP问题/单纯形法/自由变量Key words
operational research/ linear programming/ simplex method/ free variable分类
数理科学引用本文复制引用
张劲松,李红..含自由变量LP问题的改进单纯形法[J].运筹与管理,2012,21(1):53-56,4.基金项目
江西省自然科学基金(2010GQS0129) （2010GQS0129）
江西省教育厅科技项目(2010GJJ10620) （2010GJJ10620）
