网站大量收购闲置独家精品文档,联系QQ:2885784924

优化模型教案.doc

  1. 1、本文档共40页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
优化模型教案

一、优化模型引言 在工程技术、经济管理、科学研究和日常生活等诸多领域中,人们经常遇到的一类优化问题:在一系列客观或主观限制条件下,寻求所关注的某个或多个指标达到最大(或最小)的决策。例如,生产计划要按照产品工艺流程和顾客需求,制定原料、零件、部件等订购、投产的日程和数量,尽量降低成本使利润最高;运输方案要在满足物资需求和装载条件下安排从各供应点到各需求点的运量和路线,使运输总费用最低。最优化方法和理论来源于军事,管理和经济。我国古代军事天才孙武所著《孙子兵法》成书于公元前五世纪春秋末期,是我国也是世界上最古老的军事理论著作,《孙子兵法》十三篇把军事最优化方法和理论阐述得淋漓尽致 优化问题的特点就是:在若干可能的方案中寻求某种意义下的最优方案。数学上称为最优化问题,而研究处理这种问题的模型叫优化模型。 二、优化模型相关赛题 下面我们来看近三年的优化模型相关赛题: 2011年D题 天然肠衣搭配问题 天然肠衣(以下简称肠衣)制作加工是我国的一个传统产业,出口量占世界首位。肠衣经过清洗整理后被分割成长度不等的小段(原料),进入组装工序。传统的生产方式依靠人工,边丈量原料长度边心算,将原材料按指定根数和总长度组装出成品(捆)。 原料按长度分档,通常以0.5米为一档,如:3-3.4米按3米计算,3.5米-3.9米按3.5米计算,其余的依此类推。表1是几种常见成品的规格,长度单位为米,∞表示没有上限,但实际长度小于26米。 表1 成品规格表 最短长度 最大长度 根数 总长度 3 6.5 20 89 7 13.5 8 89 14 ∞ 5 89 为了提高生产效率,公司计划改变组装工艺,先丈量所有原料,建立一个原料表。表2为某批次原料描述。 表2 原料描述表 长度 3-3.4 3.5-3.9 4-4.4 4.5-4.9 5-5.4 5.5-5.9 6-6.4 6.5-6.9 根数 43 59 39 41 27 28 34 21 长度 7-7.4 7.5-7.9 8-8.4 8.5-8.9 9-9.4 9.5-9.9 10-10.4 10.5-10.9 根数 24 24 20 25 21 23 21 18 长度 11-11.4 11.5-11.9 12-12.4 12.5-12.9 13-13.4 13.5-13.9 14-14.4 14.5-14.9 根数 31 23 22 59 18 25 35 29 长度 15-15.4 15.5-15.9 16-16.4 16.5-16.9 17-17.4 17.5-17.9 18-18.4 18.5-18.9 根数 30 42 28 42 45 49 50 64 长度 19-19.4 19.5-19.9 20-20.4 20.5-20.9 21-21.4 21.5-21.9 22-22.4 22.5-22.9 根数 52 63 49 35 27 16 12 2 长度 23-23.4 23.5-23.9 24-24.4 24.5-24.9 25-25.4 25.5-25.9 根数 0 6 0 0 0 1 根据以上成品和原料描述,设计一个原料搭配方案,工人根据这个方案“照方抓药”进行生产。 公司对搭配方案有以下具体要求: (1) 对于给定的一批原料,装出的成品捆数越多越好; (2) 对于成品捆数相同的方案,最短长度最长的成品越多,方案越好; (3) 为提高原料使用率,总长度允许有± 0.5米的误差,总根数允许比标准少1根; (4) 某种规格对应原料如果出现剩余,可以降级使用。如长度为14米的原料可以和长度介于7-13.5米的进行捆扎,成品属于7-13.5米的规格; (5) 为了食品保鲜,要求在30分钟内产生方案。 请建立上述问题的数学模型,给出求解方法,并对表1、表2给出的实际数据进行求解,给出搭配方案。 2010年C题输油管的布置某油田计划在铁路线一侧建造两家炼油厂,同时在铁路线上增建一个车站,用来运送成品油。由于这种模式具有一定的普遍性,油田设计院希望建立管线建设费用最省的一般数学模型与方法。1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,提出的设计方案。在方案设计时,若有共用管线,应考虑共用管线费用与非共用管线费用相同或不同的情形。2. 设计院目前对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附图所示其中A厂位于郊区(图中的I区域),B厂位于城区(图中的II区域)。图中各字母表示的距离(单位:分别为a = 5,b = 8,c = 15,l = 20。 若管线铺设费用均为每千米7.2万元。 管线还需增加拆迁和工程补偿等附加费用,为对此项附加费用进行估计,聘请三家工程咨询公司(其中公司一具有甲级资质,公司二和公司三具有乙级资质)进行了估

您可能关注的文档

文档评论(0)

1444168621 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档