目标规划数学模型.ppt_第1页
目标规划数学模型.ppt_第2页
目标规划数学模型.ppt_第3页
目标规划数学模型.ppt_第4页
目标规划数学模型.ppt_第5页
已阅读5页,还剩11页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1,第3章 目标规划,3.1 数学模型,LP:单一目标函数 追求目标的极端值,dP:多个目标函数 完成额定的总产值,2,例1、,3,LP: maxZ=100X1 + 80X2,X* =(50,100) Z* =13000,dP:去年总收益9000,增长要求11.1% 即:今年希望总收益不低于10000,4,引入 d+:决策超过目标值部分(正偏差变量) d-:决策不足目标值部分(负偏差变量),目标约束: 100X1+80X2 -d+d- =10000 d+。d- =0 d+,d- 0,5,6,例2,7,(1)、原材料价格上涨,超计划要高价购买,所以要严格控制。,(2)、市场情况,产品销售量下降,产品的产量不大于产品的产量。,(3)、充分利用设备,不希望加班。,(4)、尽可能达到并超过利润计划指标56千元。,8,建模:,(1)、设定约束条件。(目标约束、绝对约束),(2)、规定目标约束优先级。,(3)建立模型,9,d1- : X1产量不足X2 部分 d1+ : X1产量超过X2 部分 d2- : 设备使用不足10 部分 d2+ :设备使用超过10 部分 d3- : 利润不足56 部分 d3+ :利润超过56 部分,设X1 ,X2为产品,产品产量。,10,目标函数 minZ1 = d1+ minZ2 = d2- +d2+ minZ3 = d3-,或 minZ=P1d1+P2(d2-+d2+)+P3(d3-) minP1d1+ , P2(d2-+d2+), P3(d3-),11,例3、电视机厂装配25寸和21寸两种彩电,每台电视机需装备时间1小时,每周装配线计划开动40小时,预计每周25寸彩电销售24台,每台可获利80元,每周14寸彩电销售30台,每台可获利40元。,该厂目标: 1、充分利用装配线,避免开工不足。 2、允许装配线加班,但尽量不超过10小时。 3、尽量满足市场需求。,12,解:设X1 , X2 分别表示25寸,21寸彩电产量,13,小结:,1、约束条件: 硬约束(绝对约束) 软约束 (目标约束),引入d-, d+,2、目标优先级: P1 P2 PL 同一级中可以有若干个目标:P21 , P22 ,P23 其重要程度用权重系数W21 ,W22 ,W23 表示,14,3、目标函数: (1)、恰好达到目标: minZ= f (d -+d+) (2)、超过目标: minZ= f (d -) (3)、不超过目标: minZ= f (d+),15,一般模型:,16,4、目标规划:求一组决策变量的满意值,使决策结果与给定目标总偏差最小。

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论