4.1目标规划数学模型程序.ppt

第4章 目标规划 周荣喜 北京化工大学经济管理学院 Chapter IV Goal Programming * 1952年,美国学者Charnes等提出GP。GP在实践中的应用十分广泛，它的重要特点是对各个目标分级加权与逐级优化，这符合人们处理问题要分轻重缓急、保证重点的思考方式。 预讲主要内容: GP模型、图解法、单纯形法 绪 论 多目标规划 目标规划(Goal Programming,简称GP) -------一类特殊的多目标规划. * §4.1 目标规划的数学模型 LP：单一目标函数 追求目标的极端值 GP：多个目标函数 尽可能达到等（有弹性） 一、问题的提出 * Ⅰ Ⅱ 资源拥有量 原材料(公斤) 2 1 11 设备(小时) 1 2 10 利润(千元/件) 8 10 例1 某工厂生产两种产品，具体数据如下表。 试求获利最大的生产方案。 * LP： Max Z=8X1 + 10X2 2X1+X2 ? 11 X1+2X2 ? 10 X1 , X2? 0 X* =(4,3)T Z* =62 * (2) 原材料价格上涨，超计划要高价购买。 (1) 依据市场情况，产品Ⅰ销售量要下降，希望产品Ⅰ的产量不大于产品Ⅱ的产量。 (3) 充分利用设备I，不希望加班。 (4) 尽可能达到并超过利润计划指标56元。 市场实际情况 要实现上述多个目标,决策者如何建模分析? * 二、建立目标规划数学模型有关概念： 2、约束条件： 硬约束(绝对约束) 软约束 (目标约束)，引入d-, d+ 1、决策变量与偏差变量： 偏差变量d-, d+，满足d-×d+＝0 * 4、目标函数： (1) 恰好达到目标： min Z= f (d -+d+) (2) 超过目标： min Z= f (d -) (3) 不超过目标： min Z= f (d+) 3、目标优先级： P1? P2 ? …? PL； 同一级中可以有若干个目标：P21 , P22 ,P23 …。 其重要程度用权重系数W21 ,W22 ,W23 …表示。 * 首先产品Ⅱ的产量不低于产品Ⅰ的产量。 决策者在原材料供应受严格限制的基础上考虑： 其次是充分利用设备有效台时不加班。 再次是利润不小于56元。 市场实际情况 要实现上述多个目标,决策者如何建模分析? * 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 部分 例2 GP：设X1 ，X2为产品Ⅰ，产品Ⅱ产量。 Min Z =P1d1++P2(d2-+d2+)+P3d3- * 例3 电视机厂装配黑白和彩色两种电视机，每台电视机需装备时间1小时，每周装配线计划开动40小时，预计每周彩电销售24台，每台可获利80元，每周黑白电视机销售30台，每台可获利40元。 该厂目标： 第1级：充分利用装配线每周计划开动40小时。 第2级：允许装配线加班，但每周尽量不超过10小时。 第3级：尽量满足市场需求。因彩电利润高，取其权 系数为2。 试建立该问题的GP,并求解黑白和彩色电视机的产量. * 解：设X1 , X2 分别表示黑白和彩色电视机产量，有 Min Z=P1d1-+P2d2++P3(2d3-+d4-) X1+X2 +d1- -d1+=40 X1 +X2+d2- -d2+=50 X1+d3- -d3+=24 X2 +d4- -d4+=30 X1 , X2 , di- , di+? 0 (i=1,2,3,4) * 三、GP建模一般步骤 1、设定约束条件。(目标约束、绝对约束) 2、规定目标约束优先级。 3 、建立模型。 * 一般模型 * 目标规划：求一组决策变量的满意值，使决策结果与给定目标总偏差最小。 ③