论文部分内容阅读
<正> 尽管Danting的单纯形法选主元规则在实践中非常成功,但它不能避免循环,因而不是一个有限规则,许多有限规则随之出现,而其中Bland的规则由于简单而特别有吸引力,我们把依据变量指标确定主元的规则称为Bland型的,这类规则的主要缺点是它们依赖于变量指标:变量指标的改变将使求解过程中所通过的单纯形顶点随之改变,这是配有这类规则的单纯形法在计算中表现不佳的一个原因。我们提出的Bland型规则的两个改进形式同样简单又不依赖于指标,且其几何背景显示了有希望的前景。