单纯形法是一种用于求解线性规划问题的算法,由美国数学家乔治·丹齐格于1947年提出。它通过迭代方式寻找目标函数的最大值或最小值,在可行域的顶点上进行搜索,最终找到最优解。
单纯形法在实际应用中广泛使用,是运筹学的重要工具之一。