二分单纯形算法中子规划的改进

• 作者: 严文利 潘平奇
• 来源期刊: 东南大学学报(自然科学版)
• 学科: 数学
• 关键词: 二分单纯形算法 子规划问题 主元旋转规则
• 年，卷（期）: 2001,（5）
• 页码范围: 128-134
• 页数: 7页
• 分类号: O175.3
• 字数: 4916字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2001.05.028

摘要

二分单纯形算法中, 线性规划问题的最优解是通过求解一系列子问题来实现的.本文针对二分单纯形算法中的子规划问题作进一步研究,提出了一个新的子规划问题来改善问题的不可行性,并确定出了相应的主元旋转规则,给出了相应的子算法,同时进行了数值实验.实验结果表明,调用新子算法的二分法与原始二分法相比,迭代次数和计算时间均有所改善,可视为原始二分算法的一种改进算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘平奇	东南大学应用数学系	15	75	4.0	8.0
2	严文利	东南大学应用数学系	1	7	1.0	1.0