对单纯形法的转换基过程中入基变量的常见的选择规则进行比较和分析,证明存在一种情况下刚入基的变量可能在紧邻的迭代中被转换出基.为了加快收敛速度,结合几种选择规则的优点,构建新的入基变量选择的混合触发规则,并给出算例来说明运用新的混合触发规则可以有效减少迭代次数.
The common rules of selecting entering variables in the course of pivot operations of simplex method are compared and analyzed. A certain sufficient condition, under which the newly entering variables will become leaving variables in the next pivot operation, is found. In order to speed up the convergence, a mixed trigger rule of selecting entering variables, which have the advantages of other rules, is put forward. The examples show that this new hybrid trigger rule can effectively reduce the number of iterations.