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