在解决线性规划问题中（比如下面的问题）

      通过图解法如下可以计算得到最优解，高中的知识（上题与下图不一致的，只是为了说明意思）。

      但是计算机无法通过图解法去获得最优解，一般使用单纯形法求解线性规划问题。它的理论依据是：线性规划问题的可行域是n维向量空间Rn中的多面凸集，其最优值如果存在必在该凸集的某顶点处达到（必定在边界获得）。对应上面的图片，就是最优解必然是在A1，A2，A3这3个中取一个。

      单纯形法的基本思想是：先找出一个基本可行解，对它进行鉴别，看是否是最优解；若不是，则按照一定法则转换到另一改进的基本可行解，再鉴别；若仍不是，则再转换，按此重复进行。因基本可行解的个数有限，故经有限次转换必能得出问题的最优解。

      对于上面内容，我个人的笔记和推导如下：

最后的结果是：

与手工推导的结果是一致的。