一个新的最钝角单纯形算法

• 作者: 潘平奇 金婷
• 来源期刊: 淮北煤炭师范学院学报（自然科学版）
• 学科: 数学
• 关键词: 线性规划 主元标 最钝角原理 单纯形方法 有限规则
• 年，卷（期）: 2010,（2）
• 页码范围: 14-18
• 分类号: O221.2
• 字数: 2538字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0691.2010.02.005

摘要

给出了一个新的主元规则.它按最钝角原理给予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.否则再确定一组新的非基本变量赋予较高优先权,重复上述过程,从对偶问题的角度,该算法可以看成是按最钝角原理进行某种松弛,可望有效地减少迭代次数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘平奇	东南大学数学系	15	75	4.0	8.0
2	金婷	南京林业大学理学院	8	10	2.0	2.0