5
第一节 线性规划一般模型
一、线性规划问题的三个要素
决策变量
决策问题待定的量值称为决策变量。
决策变量的取值要求非负。
约束条件
任何问题都是限定在一定的条件下求解,把各种限制条件表示为一组等式或不
等式,称之为约束条件。
约束条件是决策方案可行的保障。
LP 的约束条件,都是决策变量的线性函数。
目标函数
衡量决策方案优劣的准则,如时间最省、利润最大、成本最低。
目标函数是决策变量的线性函数。
有的目标要实现极大,有的则要求极小。
第 4 页 / 共 71 页