简介:提出了一个求解线性规划的新单纯形类算法。它不仅无须引入人工变量,而且在第一阶段中采用无比检验。因此新算法比Arsham最近提出的push-to—pull算法效率更高。此外,本文算法的数值稳定性也优于push—to—pull算法。
一个新的单纯形类算法