单纯形法的基本想法是从线性规划可行集的某一个顶点出发，沿着使目标函数值下降的方向寻求下一个顶点，面顶点个数是有限的，所以，只要这个线性规划有最优解，那么通过有限步选代后，必可求出最优解 。
为了用选代法求出线性规划的最优解，需要解决以下三个问题 ：
(1)最优解判别准则，即迭代终止的判别标准 ；
(2)换基运算，即从一个基可行解迭代出另一个基可行解的方法 ；
(3)进基列的选择，即选择合适的列以进行换基运算，可以使目标函数值有较大下降
温馨提示：答案为网友推荐，仅供参考
相似回答