通过上例我们可以看出:
(1)每一个问题都用一组未知变量表示某一规划方案,这组未知变量的一组定值代表一个具体的方案,而且通常要求这些未知变量的取值是非负的。
(2)每一个问题都有两个主要组成部分:一是目标函数,按照研究问题的不同,常常要求目标函数取最大值或最小值;二是约束条件,它定义了一种求解范围,使问题的解必须在这一范围之内。
(3)每一个问题的目标函数和约束条件都是线性的。
根据上述问题的三个基本特征,我们可以抽象出线性规划问题的数学模型。