论文部分内容阅读
本文对亏基摄动对偶Ⅰ阶段算法进行了探讨。本研究将摄动算法和亏基单纯形算法相结合，以充分发挥这两种算法的优势，从而为亏基对偶单纯形算法提供一个新的 I 阶段算法，以使其进一步克服了退化所带来的困扰。我们的数值试验表明，所提出的算法能有效地减少总迭代次数，其效率不仅远远优于传统的单纯形算法，且优于原有的亏基单纯形算法，是一个非常吸引人而充满希望的新尝试。