单纯形方法中转轴运算的新法则

摘要

本文借助于一类有向图中最短路的直观特征与单纯形方法的理论分析,在求解线性规划的单纯形方法中,给出了一个新的转轴法则。新法则不但能减少迭代步数,而且能消除己知的指数算例。同时也得到了Karmarkar算法与其它算法无法比拟的实验结果。