线性规划 ( Linear Programming ) : 目标函数和约束条件均为线性的最优化问题。
描述线性规划问题的常用和最直观形式是标准型。标准型包括以下三个部分:
1. 需要极大化的线性函数,如
2. 问题约束,例如:
3. 非负变量,例如: