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

编号 zgly0000656264

文献类型 期刊论文

文献题名 一个新的最钝角单纯形算法

作者 金婷  潘平奇 

作者单位 南京林业大学理学院  东南大学数学系 

母体文献 淮北煤炭师范学院学报: 自然科学版 

年卷期 2010,31(2)

页码 14-18

年份 2010 

分类号 O221.2 

关键词 线性规划  主元标  最钝角原理  单纯形方法  有限规则 

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