运筹学单纯形法

　　基本单纯形法：

　　单纯形法的基本想法是从线性规划可行集的某一个顶点出发，沿着使目标函数值下降的方向寻求下一个顶点，面顶点个数是有限的，所以，只要这个线性规划有最优解，那么通过有限步选代后，必可求出最优解 。

　　为了用迭代法求出线性规划的最优解，需要解决以下三个问题：

　　(1)最优解判别准则，即迭代终止的判别标准；

　　(2)换基运算，即从一个基可行解迭代出另一个基可行解的方法；

　　(3)进基列的选择，即选择合适的列以进行换基运算，可以使目标函数值有较大下降 。