单纯形法是求解线性规划问题最常用、最有效的算法之一。单纯形法最早由 George Dantzig于1947年提出，近70年来，虽有许多变形体已经开发，但却保持着同样的基本观念。如果线性规划问题的最优解存在，则一定可以在其可行区域的顶点中找到。基于此，单纯形法的基本思路是：先找出可行域的一个顶点，据一定规则判断其是否最优;若否，则转换到与之相邻的另一顶点，并使目标函数值更优;如此下去，直到找到某最优解为止。
单纯形法的求解流程是什么?
如果线性规划问题存在最优解，则一定有一个基可行解是最优解。因而线性规划问题的求解，就是要从诸多的基可行解中找到最优解。利用单纯形法求解线性规划问题的解题思路是：确定初始基可行解，即从可行域的个顶点出发，判断该顶点是否为最优解，若是最优解则问题求解结束;否则寻找新的基可行解，即转换到另一个顶点(转换的目的是优化目标函数值)，再判断该顶点是否为最优解，如此循环往复，直到使目标函数值达到最大为止，而使目标函数值达到最大的基可行解即为问题的最优解。
