关于“单纯形法选择进出基变元的一个新准则”的计算效率

• 作者: 高培旺
• 来源期刊: 河南工程学院学报：自然科学版
• 学科: 数学
• 关键词: 线性规划 基本可行解 单纯形法 改进的单纯形法 计算效率
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 基础科学
• 页码范围: 61-64
• 页数: 4页
• 分类号: O221.1
• 字数: 2399字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-330X.2012.02.014

摘要

线性规划广泛应用于经济与管理的各个领域，单纯形法是求解线性规划实际问题非常有效的算法．对“单纯形法选择进出基变元的一个新准则”进行了分析，给出了详细的算法步骤，通过大规模的数值试验进一步揭示了该算法的计算效率．结果表明，这种改进的单纯形算法虽然在大部分问题上的迭代次数比经典的单纯形算法有所减少，但所耗费的计算时间却普遍增加，其计算效率随着问题规模的增大而不断下降．

作者信息

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