单纯形算法的简化

摘要

单纯形法在求解线性规划问题的初始基本可行解时，所花费的机时通常占总机时的一半以上，本文提出了对这一问题的改进方法，导致整个算法的简化，大大减少了存储量与计算量。