03 目标规划.ppt

目 标 规 划 线性目标规划的基本概念与数学模型 线性目标规划的图解法 线性目标规划的序贯式算法 线性目标规划的单纯形算法 * 运 筹 帷 幄 之 中 决 胜 千 里 之 外 运 筹 学 课 件 目标规划 Goal Programming 引例：某厂生产甲、乙两种产品，生产单位产品所需原材料及占用设备台时、可获利润如下： 甲 乙 拥有量 原材料 2 1 11 设备 1 2 10 利润 800 1000 工厂在安排生产计划时，有如下考虑： 尽可能不超计划使用原材料； 甲的生产量不超过乙的生产量； 尽可能充分利用设备，但不希望加班； 尽可能超过计划利润5600元。 设x1、x2表示甲乙两种产品的生产量，则 2x1+x2≤11; x1-x2≤0; x1+2x2≤10; 8x1+10x2≥56 理想值（期望值） 正负偏差变量d+与d- 绝对约束与目标约束 优先级与权因子 目标规划的目标函数 （1）要求恰好达到目标值 min (d-+d+) （2）要求不超过目标值 min (d+) （3）要求不低于目标值 min (d-) 目标规划的基本概念与特点 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 d1- : x1产量不足x2 部分 d1+ : x1产量超过x2 部分 d2- : 设备使用不足10 部分 d2+ :设备使用超过10 部分 d3- : 利润不足56 部分 d3+ :利润超过56 部分 目标函数 minZ1 = d1+ minZ2 = d2- +d2+ minZ3 = d3- 或 minZ=p1d1++p2(d2-+d2+)+p3(d3-) min{p1d1+ , p2(d2-+d2+), p3(d3-)} 8.2 线性目标规划的图解法 例1 min { p1d1-, p2d2+, p3d3-} 5x1+10x2 ≤60 x1- 2x2 +d1- -d1+=0 4x1+4x2 +d2- -d2+ =36 6x1+8x2 +d3- -d3+=48 x1 , x2 , di- ,di+ ≥0 x1 x2 O 0 x1 x2 O 0 ① B A d1- d1+ ② C d2+ d2- ③ D d3- d3+ F E ④ min { p1d1-, p2d2+, p3d3-} CFED围成的区域为目标规划的解空间。 C(6,3) F(4.8,2.4) E(8,0) D(9,0) 根据优先级的先后次序，将原多目标问题分解为一系列传统的单目标线性规划问题，然后依次求解。 注：需把每一优先级求得的目标值作为新的约束加到优先级在它之后的每一个单目标问题中。 8.3 线性目标规划的序贯式算法