单纯形法入门笔记

太难了啊。

考虑线性规划的标准型

\[\begin{align*} \max. \quad \sum_{i = 1} ^ n c_i x_i \\ \text{s.t.} \quad \sum_{j = 1} ^ n a_{i, j} x_j \le b_i \end{align*} \]