1 / 20
文档名称:

高教社杯全国大学生数学建模竞赛D题模拟.doc

格式:doc   大小:584KB   页数:20页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

高教社杯全国大学生数学建模竞赛D题模拟.doc

上传人:luciferios02 2019/4/1 文件大小:584 KB

下载得到文件列表

高教社杯全国大学生数学建模竞赛D题模拟.doc

相关文档

文档介绍

文档介绍:2011高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则。我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。个人收集整理勿做商业用途我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。个人收集整理勿做商业用途我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。个人收集整理勿做商业用途我们参赛选择的题号是(从A/B/C/D中选择一项填写):D 我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):成都航空职业技术学院参赛队员(打印并签名):(打印并签名):日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):2011高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):天然肠衣搭配问题摘要本文针对天然肠衣搭配问题的研究,根据公司对搭配方案的具体要求,建立起最佳搭配模型。首先,在理想情况下建立最优搭配方案,然而,此方案中变量太多,可操作性较低,所以不易实现。在此基础上,我们先简化模型减少变量,用maple编程的方法来确定具体要求下最优的搭配方案。先将三种不同规格的成品进行最优化求解,将规格2()的剩余原料与规格1()的剩余原料进行合理搭配,两种原料搭配后的剩余原料再与规格3(14至)的剩余原料进行合理搭配。如果合理搭配之后规格3(14至)的原料还有剩余则降级成规格2()进行捆扎,如果最终规格1()的原料还有剩余,则不能进行捆扎,因此该剩余规格1()的原料不能进行生产,从而使搭配出的成品捆数较多。按此解决方案代入表2中的数据,得出该批原料搭配出的成品最优捆数为187捆,并在对实际数据进行求解的过程中得出相应的搭配方案(Maple编程得出的三种规格的搭配方案见附录二),并模拟出了产生方案所需总时间大约为22分钟。个人收集整理勿做商业用途按题中具体要求得到的模型搭配方式太多,不适宜工人的实际操作。因此,我们根据表一和表二的描述设计了一个原料搭配方案。个人收集整理勿做商业用途关键词:肠衣搭配、maple编程。一、问题重述天然肠衣(以下简称肠衣)制作加工是我国的一个传统产业,出口量占世界首位。肠衣经过清洗整理后被分割成长度不等的小段(原料),进入组装工序。传统的生产方式依靠人工,边丈量原料长度边心算,将原材料按指定根数和总长度组装出成品(捆)。个人收集整理勿做商业用途原料按长度分档,,如:3-,-,其余的依此类推。表1是几种常见成品的规格,长度单位为米,∞表示没有上限,但实际长度小于26米。∞589为了提高生产效率,公司计划改变组装工艺,先丈量所有原料,建立一个原料表。表2为某批次原料描述。表2原料描述表长度3----------------------------------------------,设计一个原料搭配方案,工人根据这个方案“照方抓药”进行生产。公司对搭配方案有以下具体要求:(1)对于给定的一批原料,装出的成品捆数越多越好;(2)对于成品捆数相同的方案,最短长度最长的成品越多,方