单纯形法的由来
2025-10-11
单纯形法是由美国数学家G.B. Dantzig(丹捷格)于1947年提出的一种求解线性规划问题的方法。在求解线性规划问题时,Dantzig发现传统的图解法在多维变量时无法有效解决问题,于是他提出了单纯形法这一代数方法。 单纯形法的名称来源于数学中的"单纯形"概念。"单纯形"是一个几何学术语,指的是二维空间中的三角形、三维空间中的四面体,以及在任意维度中的推广形式。这个词译自英语simplex...
2025-10-11
单纯形法是由美国数学家G.B. Dantzig(丹捷格)于1947年提出的一种求解线性规划问题的方法。在求解线性规划问题时,Dantzig发现传统的图解法在多维变量时无法有效解决问题,于是他提出了单纯形法这一代数方法。 单纯形法的名称来源于数学中的"单纯形"概念。"单纯形"是一个几何学术语,指的是二维空间中的三角形、三维空间中的四面体,以及在任意维度中的推广形式。这个词译自英语simplex...