单纯形法的由来

发布时间：2025-10-11 | 来源：互联网转载和整理

单纯形法是由美国数学家G.B. Dantzig（丹捷格）于1947年提出的一种求解线性规划问题的方法。在求解线性规划问题时，Dantzig发现传统的图解法在多维变量时无法有效解决问题，于是他提出了单纯形法这一代数方法。

单纯形法的名称来源于数学中的"单纯形"概念。"单纯形"是一个几何学术语，指的是二维空间中的三角形、三维空间中的四面体，以及在任意维度中的推广形式。这个词译自英语simplex，意味着基本或者简单，因为单纯形是构成更复杂结构的基本构件。

单纯形法的基本思路是通过设置不同的基向量，经过矩阵的线性变换，求得基可行解（可行域顶点），并判断该解是否最优。如果不是最优解，则继续设置另一组基向量，重复执行以上步骤，直到找到最优解为止。

总结来说单纯形法是一种通过代数方法求解线性规划问题的算法，它的名称来源于数学中的"单纯形"概念。通过设置不同的基向量，单纯形法可以找到线性规划问题的最优解。这一方法的提出对线性规划理论的发展和实际应用产生了深远影响。