通过前面两章的介绍，相信大家已经对线性规划有了比较深入的理解，本章将介绍一种求解线性规划比较经典的算法，即单纯形法。单纯形法由美国数学家George Bernard Dantzig在1947年担任美国空军司令部数学顾问时提出，旨在解决空军军事规划问题，之后成为解决 ...

进阶数学，是一门综合性强，对一般学生有一定挑战性的学科。进阶数学内容包括纯数学、统计学和力学三部分，模块和数学保持一致，但其内容更加广泛和深入。根据2020-2022年的syllabus, 改革后的进阶数学比之前降低了一定的难度。在选择之前，要修读Cambridge ...

经典的大规模线性规划求解算法有切平面法，列生成和Dantzig-Wolfe分解等，很多算法的应用场景都属于整数规划的范畴。在线性规划专题下，我们简单地给读者介绍列生成和Dantzig-Wolfe分解的原理，想要深入了解的读者可以阅读整数规划专题的相关内容。 列生成 ...