3—1目标规划数学模型.ppt

第3章 目标规划;例1、;LP： maxZ=100X1 + 80X2 ;引入 d+：决策超过目标值部分(正偏差变量) d-：决策不足目标值部分(负偏差变量);minZ= d- ;例2;(1)、原材料价格上涨，超计划要高价购买，所以要严格控制。;建模：;2X1+X2 ? 11 X1 -X2 +d1- -d1+=0 X1 +2X2 +d2- -d2+=10 8X1 +10X2 +d3- -d3+=56 X1 , X2 , di- , di+? 0 di- . di+ =0;目标函数 minZ1 = d1+ minZ2 = d2- +d2+ minZ3 = d3- ;例3、电视机厂装配25寸和21寸两种彩电，每台电视机需装备时间1小时，每周装配线计划开动40小时，预计每周25寸彩电销售24台，每台可获利80元，每周14寸彩电销售30台，每台可获利40元。;解：设X1 , X2 分别表示25寸，21寸彩电产量;小结：;3、目标函数： (1)、恰好达到目标： minZ= f (d -+d+) (2)、超过目标： minZ= f (d -) (3)、不超过目标： minZ= f (d+);一般模型：;4、目标规划：求一组决策变量的满意值，使决策结果与给定目标总偏差最小。