- 1、本文档共30页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2011年D题解析
2011高教社杯全国大学生数学建模竞赛
承 诺 书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写):
我们的参赛报名号为(如果赛区设置报名号的话):
所属学校(请填写完整的全名):
参赛队员 (打印并签名) :1.
2.
3.
指导教师或指导教师组负责人 (打印并签名):
日期: 年 月 日
赛区评阅编号(由赛区组委会评阅前进行编号):
2011高教社杯全国大学生数学建模竞赛
编 号 专 用 页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用):
评
阅
人
评
分
备
注
全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
天然肠衣搭配问题的研究
摘要
本文主要研究了天然肠衣在原料固定的前提下的最优搭配的问题。模型考虑了所需成品规格和原料长度的不同的情况,从机理上反映了各种规格原料肠衣的最佳搭配。根据条件要求可以有误差米、允许比标准少1根、目标捆数最多来建立模型,在多种搭配情况下取其中最短长度最长的成品最多的方案。再把各种规格剩余的肠衣按要求降级处理,使得原材料使用率最大化。
目的提高原料使用率,在总长度允许有0.5的误差、总根数允许少1根,捆数和肠衣根数取整数,和给定的规格数据、上限要求,为约束条件来建立目标函数。运用LINGO对各规格目标函数进行求解,求得捆数最多的方案。捆数最多时,由于各规格肠衣搭配的不同,各规格有不同的搭配方案。
根据最短长度最长的成品最多的要求,从方案中选出各种规格的最优方案。最优方案中第一种规格为14捆、第二种规格34捆、第三种规格134捆,同时各种规格的肠衣有所剩余。
然后,对剩余的各规格肠衣进行降规格处理,其中在剩余的肠衣中第三种规格12根、第二种92根、第一种12根。实行倒序降级方案,即从第三种规格开始,把第三种规格全部降到第二种规格中,取其中的最大规格数值,按条件进行捆绑,依次类推得出捆绑结果。结果重新捆绑出4捆。
满足各种要求的结果共186捆,其中降级前182捆,降级后4捆。提高了天然肠衣原材料的使用率,实现了最优。
关键字:线性规划 ;最优解;取整; LINGO; 降级使用
1、问题重述
天然肠衣(以下简称肠衣)制作加工是我国的一个传统产业,出口量占世界首位。肠衣经过清洗整理后被分割成长度不等的小段(原料),进入组装工序。传统的生产方式依靠人工,边丈量原料长度边心算,将原材料按指定根数和总长度组装出成品(捆)。
原料按长度分档,通常以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
您可能关注的文档
最近下载
- 20210402张红伟教学成果奖讲座.pdf VIP
- 铁路路基压实质量检测—地基系数K30检测.pptx
- 《城市轨道交通车站设备》章节练习题及答案(全).doc VIP
- 初级中学政治教师资格考试学科知识与教学能力2024年下半年自测试题及解答.docx VIP
- 1530-7 高思学校竞赛数学导引·五年级 正文.pdf
- 中外历史纲要上第17课 第二次世界大战及战后国际秩序的形成 精品教学设计.docx VIP
- 2024陕西西安工程大学管理和专技岗位招聘12人笔试备考题库及答案解析.docx
- 变压器主保护——差动保护设计.docx VIP
- 电除尘器一般故障分析.docx
- 2024年下半年教师资格考试初级中学政治学科知识与教学能力自测试卷及解答.docx VIP
文档评论(0)