您现在的位置是:首页>观察 > 正文

什么是单纯形法

发布时间:2026-07-12 00:13:19   来源:    

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

项目 内容
定义 求解线性规划问题的算法
提出者 乔治·丹齐格
原理 迭代搜索可行域顶点,寻找最优解
应用 资源分配、生产计划等优化问题
优点 算法成熟,适用范围广
缺点 对大规模问题效率较低

单纯形法在实际应用中广泛使用,是运筹学的重要工具之一。