线性规划的保硬算法

保硬主元法是线性规划基线算法的一种很好的实现形式，它形式上类似于对偶单纯形态，因而很容易操作．但实质不同于对偶单纯形法，对偶单纯形法只能保持对偶可行性，而保硬主元法同时保持原始可行性和对偶可行性，这使保硬主元法的解题效率高于单纯形法或对偶单纯形法，本文讨论了保硬主元法的基本原理和算法收敛性，并对保硬主元法的算法复杂性作了初步分析．