线性规划的原有松弛-对偶单纯形算法?

• 作者: 高培旺
• 来源期刊: 高师理科学刊
• 学科: 数学
• 关键词: 线性规划 基本可行解 单纯形法 对偶单纯形法 松弛
• 年，卷（期）: 2015,（7）
• 页码范围: 10-13
• 页数: 4页
• 分类号: O221.1
• 字数: 3705字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9831.2015.07.003

摘要

针对线性规划的单纯形算法中出现不可行基的情形，提出了一种原有松弛-对偶单纯形算法。忽略不可行基变量相应的约束构造一个原有可行的松弛子问题，根据最钝角原理作了进一步松弛，用原有单纯形法求解该子问题，然后用对偶单纯形法求解原问题。通过大规模数值试验对这种算法进行计算检验。结果表明，与经典单纯形算法相比，提出的算法简便且具有更高的计算效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高培旺	闽江学院数学系	17	19	2.0	3.0