欢迎来到天天文库
浏览记录
ID:11690067
大小:478.00 KB
页数:45页
时间:2018-07-13
《2011年数学建模d题论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、2011高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。我们参赛选择的题号是(从A/B/C/D中选择一项填写):我们的参赛报名号
2、为(如果赛区设置报名号的话):所属学校(请填写完整的全名):参赛队员(打印并签名):1.2.3.指导教师或指导教师组负责人(打印并签名):日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):2011高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):天然肠衣搭配问题摘要天然肠衣搭配问题”数学模型是通过对原料描述表中的数据进行分析并整理,为改变组装工艺,提高生产效率,而设计原料搭配方案。针对天然肠
3、衣搭配的设计要求,我们认为它是关于线性规划的问题,我们利用lingo软件和maltab软件借助表格提供的有利数据建立模型做出最优化方案,求出结果。模型一:针对要求1对于给定的一批原料,装出的成品捆数越多越好。我们借助matlab用数组运算将原料不同规格不同长度的总长度除以指定长度,得出相对理想的最大捆数194,作为参考值。根据要求2、3利用lingo软件根据迭代思想分别求出三个规格的最大捆数分别为14、34,、136,且均有剩余原料.模型二:针对要求4,假设降级使用是针对相邻规格的降级,不改变长度。要求2对于成品捆数相同的方案,最短长度最长的成品越多,方案越好。再次
4、借助lingo软件和迭代思想分别作出每个规格分配的不同方案,选出最优的结果,然后进行降级使用,将规格三剩余的材料降级与规格二的剩余原料按照规格二的要求搭配。再将剩余的原料降级与规格一剩余的原料按照规格一的要求搭配。将降级之后规格一、规格二所能搭配出的最大捆数与降级前搭配出的最大捆数相加,即可得出降级之后所能搭配的最大总捆数即最大总捆数为186。这样与理想结果进行比较,更能确定结果的合理性和精确度,使得求解模型更科学。关键词:lingo软件线性规划最优化原则迭代思想1.问题的重述天然肠衣(以下简称肠衣)制作加工是我国的一个传统产业,出口量占世界首位。肠衣经过清洗整理后
5、被分割成长度不等的小段(原料),进入组装工序。传统的生产方式依靠人工,边丈量原料长度边心算,将原材料按指定根数和总长度组装出成品(捆)。原料按长度分档,通常以0.5米为一档,如:3-3.4米按3米计算,3.5米-3.9米按3.5米计算,其余的依此类推。表1是几种常见成品的规格,长度单位为米,∞表示没有上限,但实际长度小于26米。表1成品规格表最短长度最大长度根数总长度36.52089713.588914∞589为了提高生产效率,公司计划改变组装工艺,先丈量所有原料,建立一个原料表。表2为某批次原料描述(见附录)。要求:1对于给定的一批原料,装出的成品捆数越多越好;2
6、对于成品捆数相同的方案,最短长度最长的成品越多,方案越好;3为提高原料使用率,总长度允许有±0.5米的误差,总根数允许比标准少1根;4某种规格对应原料如果出现剩余,可以降级使用。如长度为14米的原料可以和长度介于7-13.5米的进行捆扎,成品属于7-13.5米的规格;5为了食品保鲜,要求在30分钟内产生方案。问题:根据以上成品和原料描述,设计一个原料搭配方案,工人根据这个方案“照方抓药”进行生产,在满足上述五个要求的前提下选出最优方案。2.问题的分析这是关于线性规划运输方面的最优问题。2.1结合要求1分析设各规格中不同规格的原料都独自成捆。首先每个规格的原料满足规格
7、条件的约束,其次用软件计算出每种规格成品的最大捆数。再次,计算每种规格最大捆数之后的剩余料,用同样的方法计算剩余料的最大捆数,直到不能组成一捆成品为止,最后,计算三种规格成品的捆数总和。2.2结合要求2的分析用要求1的结果,分别计算3种规格在最大捆数时不同搭配的最优方案2.3结合要求3的分析如果每种规格都有剩余的原料,为提高原料的使用率,在每捆的总长度为89米的基础上允许有0.5米的误差,根据题中表格给出的每种规格的捆法要求,搭配出合理的方案,然后在每种规格的原料还有剩余的情况下,再次考虑允许在标准捆法的根数上面减少1根,同样每捆的总长度也允许有0.5米得误差,
此文档下载收益归作者所有