摘要
将摄动算法和亏基原始单纯形算法相结合,采用最陡边的列主元规则,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的I阶段算法,以使其进一步克服了退化所带来的困扰.初步的数值试验表明,所提出的算法能有效地减少总迭代次数,其效率不仅远远优于传统的原始两阶段单纯形算法,且优于原有的亏基原始单纯形算法,是一个非常吸引人而充满希望的新尝试.
Combine the perturbation primal simples algorithm and deficient-basis algorithm to bring a dual feasible basis, overcome computational difficulties yielding from degeneracy. Preliminary computational experiments show that it requires less iterations overall, and it is superior not only to the conventional simplex algorithm but the deficient-basis algorithm. So this a very attractive new approach being full of promise.
出处
《数学的实践与认识》
CSCD
北大核心
2013年第10期196-200,共5页
Mathematics in Practice and Theory
基金
国家自然科学基金(61174085)
河南省科技厅基础与前沿技术研究资助项目(102300410058)
关键词
线性规划
单纯形法
亏基
退化
摄动
LU分解
linear programming
dual simplex method
deficient basis
perturbation
LUfactorization