单纯形法

一种求解线性规划的常用方法。主要利用线性规划的特点：变量的取值范围在几何上相当于一个多面体，最优方案可在变量取该多面体的顶点时达到。单纯形方法的计算过程就是不断地调整变量的取值，使之从一个顶点到达另一相邻的顶点，最终求得最优方案。