单纯形法

可行解的集合在几何上是一个“凸多面体”（多边形、多面体），最优解一定出现在某个“顶点”（极点）上。

单纯形法就是：从一个顶点出发，沿着边走，每一步都让目标值变好，直到走不到更好的顶点为止。