12. 线性规划的单纯形法

单纯形法（Simplex Method） 是一种用于求解线性规划（LP）问题的迭代算法，它从可行解的一个顶点开始，沿着可行区域的边界移动，逐步找到最优解。该方法特别适用于具有多个变量和约束的线性规划问题。

单纯形法的核心概念

1. 标准形式：单纯形法通常要求线性规划问题以标准形式表达，即：

   • 目标函数为最大化问题： Max Z = c 1 x 1