第九章目标规划(GP).ppt_第1页
第九章目标规划(GP).ppt_第2页
第九章目标规划(GP).ppt_第3页
第九章目标规划(GP).ppt_第4页
第九章目标规划(GP).ppt_第5页
已阅读5页,还剩31页未读 继续免费阅读

下载本文档

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

文档简介

1、第八章、目标规划(GP)一、多目标规划问题的提出及数学模型,二、目标规划的基本概念和目标规划的数学模型,(Goal programming),目标规划是解决多目标规划问题的一种较为完善和成熟的有效方法,这种方法是由美国著名运筹学家查恩斯(A.charnes)和库柏(w.w.Cooper)于1961年最先提出来的,他强调了系统性,目标规划方法在于寻找一个“尽可能”满足所有目标的解,而不是绝对满足这些目标的值。用目标规划方法处理多目标规划问题时,决策者首先给出各目标的期望值(理想值、目标值)。决策者然后给出各目标的主次轻重顺序(优先因子),为了具体说明这一方法通过例题先介绍基本的概念和数学模型某厂

2、生产甲、乙两种产品,以致有关数据如下表:,如果不考虑其他的因素就可给出获利最大的生产方案。(是一单目标线性规划问题)。实际上工厂决策者在安排生产时有一系列的考虑,如 根据市场信息,产品甲的销售量有下降的趋势,故决定产品甲的生产量不超过产品乙的生产量。 尽可能不超过使用计划供应的原材料,如果超过,需高价采购,使成本增加。 尽可能的使用设备,但不加班。 尽可能的达到并超过计划利润指标56千元。这样在进行生产计划安排时,就要考虑这四个目标,这就是一多目标规划问题。,在使用目标规划描述该问题前,首先介绍目标规划的有关概念1、目标值(理想值)目标值是指预先给定的某个目标函数的期望值,。例如(1)(2)(3)(4)中的右端值:0,11,10,56都是决策者分别对目标所赋予的期望值。实现值或决策值是指决策变量给定后对应的目标函数值。,三、目标规划的图解法 对于两个变量的目标规划的数学模型,可以用图解发来分析求解。以上例来说明。Step1、确定各约束条件的可行域:绝对约束作图与线性规划相同,目标约束作图事先令正、负偏差量为零,作相应的直线,然后在直线旁标上,表明目标约束可沿着两个方向平移。,四、目

温馨提示

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

评论

0/150

提交评论