线性规划的单纯形法及其发展

• 作者: 万仲平 燕子宗 费浦生
• 来源期刊: 计算数学
• 学科: 数学
• 关键词: 对偶间隙 单纯形算法 旋转规则
• 年，卷（期）: 2007,（1）
• 页码范围: 1-14
• 页数: 14页
• 分类号: O24
• 字数: 7362字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-7791.2007.01.001

摘要

本文给出了一种新的原对偶单纯形法,并通过它分析了隐藏在经典单纯形法中的对偶信息.我们重新评价经典单纯形法并详细讨论了它与现代单纯形法之间的联系.两个修改版本一并给出.新算法具有计算量小和实施简单等特点,计算效果也不错.初步数值实验表明现代单纯形法比经典方法具有明显的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	燕子宗	长江大学信息与数学学院	27	128	6.0	11.0
2	费浦生	武汉大学数学与统计学院	35	303	8.0	16.0
3	万仲平	武汉大学数学与统计学院	49	663	13.0	24.0