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