单纯形法

---

求解多变量线性规划问题的基本方法。

根据线性规划解的性质，可知若线性规划问题有最优解，一定可在极点对应的基底可行解中求得。单纯形解法就是建立在这个理论基础上的。

它的基本思路是通过反复编制单纯形表，换基迭代，从可行域的一个基底可行解开始，转换到另一个基底可行解，使目标函数值逐步得到优化，最后，当目标函数达到极值时，就得到了最优解。

其解题步骤参见“单纯形表”。