1.1线性规划的数学模型及其标准形.ppt

线性规划问题的实例

线性规划的基本概念

线性规划的数学模型

线性规划问题的标准形式;问题的提出;产品

I;决策变量（Decisionvariables）

目标函数（Objectivefunction）

约束条件（Constraintconditions）

可行域（Feasibleregion)

最优解（Optimalsolution);是问题中要确定的未知量，表明规划中的用数量表示的方案、措施，可由决策者决定和控制。;第2步--定义目标函数;MaxZ=2x1+3x2;第3步--表示约束条件;该计划的数学模型;例2.生产策略问题,(I为大轿车,II为载重汽车);该计划的数学模型;线性规划问题的共同特征;线性规划模型的一般形式;线性规划问题的标准形式;简写为

;用向量表示

;用矩阵表示;minZ=CX等价于maxZ’=-CX

“?”约束：加入非负松驰变量;minZ=CX等价于maxZ’=-CX

“?”约束：加入非负松驰变量;“?”约束：减去非负剩余变量；

;解：标准形为