线性规划问题

线性规划 ( Linear Programming ) : 目标函数和约束条件均为线性的最优化问题。

描述线性规划问题的常用和最直观形式是标准型。标准型包括以下三个部分：

　　　　　1. 需要极大化的线性函数，如

　　　　   

　　　　　2. 问题约束，例如：

　　　　　 3. 非负变量，例如：

　　

　　

矩阵形式：maximize subject to