迭代改进

已有算法

保持解的可行性

初始可行解

改进步骤

局部最优，全局最优

线性规划：单纯形法

约束：可行区域边界

可行解：可行区域的点

最优解：目标函数最大

有界可行问题求最优解

极点定理：线性规划问题最优解在极点上

标准形式问题：

等式+松弛变量约束

基本可行解：所有分量非负