单纯形法 单纯形法simplex algorithm在数学优化领域中常用于线性规划问题的数值求解由喬治伯納德丹齊格发明 下山单纯形法NelderMead method与单纯形法名称相似但二者关联不大该方法由Nelder和Mead于年发明是用于优化多维无约束问题的一种数值方法属于更普遍的搜索算法的类别这两种方法都使用了单纯形的概念单纯形是 N displaystyle N 维中的 N   displaystyle N 个顶点的凸包是一个多胞体直线上的一个线段平面上的一个三角形三维空间中的一个四面体等等都是单纯形