单纯形法

从一个可行解出发，在附近找更好的，找不到就停：单纯形法就是这个想法在多面体上的版本。

1. 1–2（编写中）

可行方向；让一个非基变量从 0 增加时，基变量必须怎样跟着变；一个具体的算例。

1. 3–6（编写中）
2. 7（编写中）

既约成本衡量“沿这个方向走一步，目标函数变多少”；它全都非负时当前解就是最优的。

1. 8–10（编写中）

沿方向走到某个基变量刚好变成 0 为止；这时换掉一列，得到新的基本可行解；整个算法的五个步骤。

1. 11–14（编写中）
2. 15（编写中）
3. 16–19（编写中）
4. 20–21（编写中）

把所有要算的量排成一张表，每次迭代只做一次“主元消元”；完整走一遍课件的例子。

1. 22–25（编写中）
2. 26–30（编写中）

约束是 Ax ≤ b 且 b ≥ 0 时，原点就是现成的起点；标准形式的问题则需要另想办法。

1. 31–32（编写中）