线性规划非单调一阶段算法

• 作者: 李炜 潘平奇
• 来源期刊: 东南大学学报(英文版)
• 学科: 数学
• 关键词: 线性规划 一阶段 无比检验 主元规则
• 年，卷（期）: 2003,（3）
• 页码范围: 293-296
• 页数: 4页
• 分类号: O221.1
• 字数: 1009字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2003.03.018

摘要

为了获取计算的高效率,有必要修正单纯形算法的原则.本文提出了一个新的单纯形一阶段算法.与传统单纯形算法不同的是,新算法不仅不要求目标函数值单调变化,且在一阶段的迭代过程中也不必保持变量的可行性,而是采用纯组合的方法去达到可行.这样摆脱了迭代时的比值检验,减少了每次迭代的计算工组量.理论分析及数值计算结果表明新算法的前景令人鼓舞.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李炜	东南大学数学系	12	107	5.0	10.0
2	潘平奇	东南大学数学系	15	75	4.0	8.0