简述单纯形法的基本思路。

简述单纯形法的基本思路。

从一个基本可行解出发，转移到另一个基本可行解，每一次转移都使目标函数值得到改善，这在数学上称为从一个基本可行解到另一个基本可行解的迭代。因为基本可行解反映在几何上就是可行域的一个顶点，而可行域的顶点个数是有限的，因此，经过有限次迭代后，就可取得最优解。