1 / 43
文档名称:

天然肠衣搭配问题 2011年全国大学生数学建模竞赛 a题 优秀论文.doc

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

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

分享

预览

天然肠衣搭配问题 2011年全国大学生数学建模竞赛 a题 优秀论文.doc

上传人:xd3225 2020/7/4 文件大小:373 KB

下载得到文件列表

天然肠衣搭配问题 2011年全国大学生数学建模竞赛 a题 优秀论文.doc

相关文档

文档介绍

文档介绍:天然肠衣搭配问题摘要本文针对天然肠衣原料的搭配方案进行设计,充分考虑最优化原则,在满足搭配方案具体要求同时兼顾效率的情况下,设计线性规划模型,并借助软件Lingo求解出最理想的捆数与搭配方案。对于题目给出的五个具体要求,我们经过分析之后将其划分优先级,逐层递进地找出答案。首先我们将条件(1)设为最优先条件即对于给定的一批原料,装出的成品捆数越多越好。在此基础上,条件(2)的优先级次之。对于条件(3)和(4),我们经过讨论后认为其意在于放宽较为苛刻的长度与每捆根数要求以符合实际生产。因而理想情况应是所有捆的根数与长度都恰好满足规格。当由于给定数据原因使得理想情况不能实现时,再考虑放宽剩余原料的组装长度与根数要求,条件(3)与(4)的优先级最次。在建模过程中,我们先对各规格在不考虑(3)与(4)的情况下进行线性规划,求每种每捆可行搭配方案所能组装出的最大捆数,再将其加和得出各规格的最大捆数。这种方法在数据量较大的情况下兼顾了精确度与效率。对上述不能组合的剩余材料我们则放宽条件。因条件(2)要求最短长度最长的成品数量尽可能多,再结合条件(4)中原料可以降级使用的规则,故我们采用先从规格三的剩余原料考虑,再依次降级并入次级的原料使用考虑搭配。由于剩余材料数量较少,故可以不必考虑效率问题。最后满足条件(5)将结果求解。利用上述模型和Lingo软件最后求解出了最大捆数183。并可以根据已知原料数量求出具体的搭配方案。关键词:搭配方案线性规划Lingo问题重述天然肠衣(以下简称肠衣)制作加工是我国的一个传统产业,出口量占世界首位。肠衣经过清洗整理后被分割成长度不等的小段(原料),进入组装工序。传统的生产方式依靠人工,边丈量原料长度边心算,将原材料按指定根数和总长度组装出成品(捆)。为了提高生产效率,公司计划改变组装工艺,先丈量所有原料,建立一个原料表。原料按长度分档,,如:3-,-,其余的依此类推。表1是几种常见成品的规格,长度单位为米,∞表示没有上限,但实际长度小于26米。∞589表2为某批次原料描述。表2原料描述表长度3------------------**********长度12----------------------------,设计一个原料搭配方案,工人根据这个方案“照方抓药”进行生产。公司对搭配方案有以下具体要求:(1)对于给定的一批原料,装出的成品捆数越多越好;(2)对于成品捆数相同的方案,最短长度最长的成品越多,方案越好;(3)为提高原料使用率,总长度允许有±,总根数允许比标准少1根;(4)某种规格对应原料如果出现剩余,可以降级使用。如长度为14米的原料可以和长度介于7-,成品属于7-;(5)为了食品保鲜,要求在30分钟产生方案。要求对上述问题建立数学模型,给出求解方法,并对表1、表2给出的实际数据进行求解,给出搭配方案。模型假设原料丈量无错误,设备无故障。原料不被破坏或截断使用。原料等级仅有长度决定,且可以降多级使用。方案产生时间仅包括数据运算处理时间,不包括丈量及其它工序的时间问题中±···x46每一捆在不同长度区间所用根数y1···每一规格计算时逐次筛选得到的不同组合的捆数Y每一规格总捆数f1···理想最大捆数问题分析本题提出一个肠衣搭配的问题,旨在寻找简便快捷的方法找出优秀的肠衣搭配方案以实现最大效益。题中给了五个要求,经过分析,我们确定要求一最大捆数和要求二最短长度最长的成品最多为实现最大效益的最关键因素,而题中所给的要求三四则是为了最大程度利用

最近更新

2025年崇左幼儿师范高等专科学校单招职业技能.. 75页

2025年嵩山少林武术职业学院单招综合素质考试.. 74页

2025年亳州职业技术学院单招职业技能考试题库.. 74页

2025年伊犁职业技术学院单招职业适应性测试题.. 72页

2025年巴音郭楞职业技术学院单招职业倾向性测.. 74页

2025年常州信息职业技术学院单招职业技能测试.. 74页

2025年保险职业学院单招职业倾向性考试题库及.. 74页

2025年常州纺织服装职业技术学院单招职业倾向.. 73页

2025年常州纺织服装职业技术学院单招职业适应.. 73页

2025年信阳职业技术学院单招职业技能测试题库.. 72页

2025年信阳航空职业学院单招综合素质考试题库.. 74页

2025年信阳航空职业学院单招职业适应性考试题.. 75页

2025年克孜勒苏职业技术学院单招职业技能测试.. 74页

2025年平顶山工业职业技术学院单招职业技能测.. 76页

2025年六安职业技术学院单招职业技能考试题库.. 75页

2025年广东女子职业技术学院单招职业技能测试.. 73页

2025年兰州科技职业学院单招职业技能测试题库.. 74页

2025年广东工程职业技术学院单招职业技能测试.. 73页

第14课《人人爱护公物》(课件) 26页

《社戏》课件-PPT 54页

伊利乳业纯牛奶工艺流程图 4页

水利工程中隧洞固结灌浆施工技术分析 32页

牌匾施工方案 26页

牌匾规范施工方案 10页

果树种苗生产技术培训课程课件 221页

年产15万吨环己醇工艺设计【完整版】 37页

西田龙雄:关于十六世纪西康省藏语天全方言—.. 92页

仁焕法师--乘佛本愿之妙用(如何请法、用法)第.. 37页