第41章 线性规划模型

通过上例我们可以看出：

（1）每一个问题都用一组未知变量表示某一规划方案，这组未知变量的一组定值代表一个具体的方案，而且通常要求这些未知变量的取值是非负的。

（2）每一个问题都有两个主要组成部分：一是目标函数，按照研究问题的不同，常常要求目标函数取最大值或最小值；二是约束条件，它定义了一种求解范围，使问题的解必须在这一范围之内。

（3）每一个问题的目标函数和约束条件都是线性的。

根据上述问题的三个基本特征，我们可以抽象出线性规划问题的数学模型。