三.单纯形方法（原理）

      目前，运用最广的线性规划方法就是著名的单纯形方法。这种方法是G.B.Dantzig在1947年提出的。几十年的实践证明，单纯形方法的确是一种使用方便、行之有效的重要算法。如今，它已经成为线性规划的中心内容。

     单纯形法的基本思路是有选择地取（而不是枚举所有的）基本可行解，即是从可行域的一个顶点出发，沿着可行域的边界移到另一个相邻的顶点，要求新顶点的目标函数值不比原目标函数值差，如此迭代，直至找到最优解，或判定问题无界。

单纯形法计算步骤如下：

下面用一个例子来运用计算步骤：

  上述方法严格按照步骤，虽然思路清晰，但过程冗长，不方便操作。下面用表格形式的单纯形方法来解上题。

在引进松弛变量，并将问题转化成标准形式后，建立初始单纯形表：

上述题目求解的是目标函数的min,下面再分享一道求解目标函数max的情况。两种情况极其类似，只是在判别式选择上的差异。