单纯形法（Simplex Method），是一种用于解决线性规划问题的经典算法，由杜兰特（George Dantzig）在1947年发明并广泛应用于实际问题的求解中。
线性规划是一类数学优化问题，其目标是在给定的约束条件下，找到使目标函数取得最大值或最小值的变量数值。单纯形法通过逐步迭代求解线性规划问题的基本解，从而找到最优解。
该算法基于简单的思想：从当前基本解出发，通过挑选合适的基变量和非基变量来改善目标函数的值，直到找到最优解为止。它通过在每一步迭代中，通过计算表中的相关数值来进行基变量和非基变量的交换，不断优化目标函数的值，最终达到最优解。
单纯形法作为一种常用的数学优化算法，在生产调度、资源分配、运输问题等领域具有广泛应用。它不仅在工程、经济、管理等实际问题中起到重要的作用，还在数学研究和算法设计中有重要地位。
单纯形法作为线性规划的经典算法，通过逐步迭代求解基本解，为我们解决实际问题提供了有力的工具。它的确立和发展，对于线性规划理论和应用具有重要的影响，并且为后续的优化算法研究提供了基础。