探秘最钝角亏基松弛算法：原理、实践与展望.docx

探秘最钝角亏基松弛算法：原理、实践与展望

一、引言

1.1研究背景与意义

线性规划作为运筹学中重要的分支，自诞生以来在理论研究和实际应用方面都取得了令人瞩目的进展。其起源可以追溯到20世纪30年代，苏联数学家康托罗维奇首次提出线性规划方法，为解决一类具有线性约束条件的最优化问题提供了统一思路，但当时受限于计算工具，发展较为缓慢。1947年，美国数学家乔治?丹泽格提出单纯形算法，该算法通过迭代过程逐步逼近最优解，为大规模线性规划问题的求解提供了有效手段，标志着线性规划学科的正式创立。此后，单纯形算法在实际应用中获得广泛使用，尽管其时间复杂度为指数阶，但在众多实际场景中表现出色。

随