求解线性规划的亏基单人工变量大M算法

• 作者: 李炜 毛保华 胡星星
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 运筹学 线性规划 亏基 不可行性
• 年，卷（期）: 2010,（3）
• 页码范围: 78-81
• 分类号: O221
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2010.03.020

摘要

该文提出了求解线性规划问题的一种有效算法-亏基单人工变量大M算法.新算法主要建立在亏基思想的基础进行,不单只需引进单人工变量且是一阶段的,在此基础上研究了如何提前判别原问题的不可行性.理论和实例的结果都表明可以提高计算的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡星星	杭州电子科技大学运筹与控制研究所	2	0	0.0	0.0
2	李炜	杭州电子科技大学运筹与控制研究所	37	68	4.0	5.0
3	毛保华	杭州电子科技大学运筹与控制研究所	2	0	0.0	0.0