一般的线性规划问题具有三要素:
(1)决策变量和参数
有一组决策变量 ( )表示某一方案,决策变量是由数学模型的解确定的未知数.参数表示系统的控制变量,有确定性的,也有随机性的,一般这些变量取值是非负的.
(2)约束或限制条件
由于现实系统的客观物质条件限制,模型必须包括把决策变量限制在它们可行值之内的约束条件,而这通常是用一组线性不等式(或等式)来表示的.
(3)目标函数
这是作为系统决策变量的一个数学函数来衡量系统的效率,即系统追求的目标.有一个要求达到的目标,它可用决策变量的线性函数(称为目标函数)来表示,按问题的不同, 要求实现目标函数最大化或最小化.