数学建模论文天然肠衣搭配问题

1、2011高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从a/b/c/d中选择一项填写）： d 我们的参赛报名号为（如果赛区设置

2、报名号的话）： 所属学校（请填写完整的全名）： 江西蓝天学院 参赛队员 (打印并签名) ：1. 刘八平 2. 董海霞 3. 查成飞 指导教师或指导教师组负责人 (打印并签名)： 日期： 2011 年 9 月 日赛区评阅编号（由赛区组委会评阅前进行编号）：2011高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：天然肠衣搭配问题作者：刘八平，董海霞，查成飞摘要：本文针对天然肠衣搭配问题进行讨论分析并建模，使用lingo

3、数学软件对数据进行最优化分析，解决天然肠衣的搭配问题。首先，对原料描述表中的数据进行分析并整理，建立模型，再把数据用lingo量化分析，整理好后，分析第一个问题，先建立一个小的数学模型，把所整理的数据输入lingo分析并得出最优解并得出下一问的初步解法，成品的捆数根据肠衣的长短而成型，成为成品。问题三中为提高原料使用率，总长度允许有 0.5米的误差，总根数允许比标准少1根；这就要对上面所分析的数据进行排列组合列出方程式计算所得了。对误差分析，总根数的误差尽量减少接近1根，从lingo的运行成果中可以分析，得出其结果。 关键词： 数学规划模型，整数规划，搭配问题，最优化，lingo软件目录1、

4、摘要2、 目录3、 问题的重述4、 问题的分析5、 模型的建立6、 模型假设7、 符号说明8、 模型的建立9、 模型的求解10、 模型的讨论11、 模型的检验12、 模型的评价与改进13、 参考文献14、 附录表1 成品规格表表2 原料描述表程序1 求规格为20根一捆的成品的搭配方案程序 1.1 总长度和总根数不变的搭配方案程序 1.2 总根数不变，总长度上调的搭配方案程序1.3 总根数不变，总长度下调的搭配方案程序 1.4 总根数下调，总长度不变的搭配方案程序 1.5 总根数下调，总长度上调的搭配方案程序 1.6 总根数和总长度都下调的搭配方案程序程序2 求规格为8根一捆的成品的搭配方案程序

5、程序3 求规格为5根一捆的成品的搭配方案程序程序4 程序5程序6程序7一、 问题的重述某公司将经过清洗整理后被分割成长度不等的小段的肠衣原料按照规格要求进行组装生产。传统的生产方式是依靠人工，边丈量原料长度边心算，将原材料按指定根数和总长度组装出成品（捆）。今为了提高生产效率，公司计划改变组装工艺，先丈量所有原料，建立一个原料表，表2为某批次原料描述。现需设计一个原料搭配方案，工人根据这个方案“照方抓药”进行生产。公司对搭配方案有以下具体要求：(1) 对于给定的一批原料，装出的成品捆数越多越好；(2) 对于成品捆数相同的方案，最短长度最长的成品越多，方案越好；(3) 为提高原料使用率，总长度允

6、许有 0.5米的误差，总根数允许比标准少1根；(4) 某种规格对应原料如果出现剩余，可以降级使用。如长度为14米的原料可以和长度介于7-13.5米的进行捆扎，成品属于7-13.5米的规格；(5) 为了食品保鲜,要求在30分钟内产生方案。请建立上述问题的数学模型，给出求解方法，并对表1、表2给出的实际数据进行求解，给出搭配方案。二、 问题的分析由题意可知，目的就是为了建立一种或多种模型，通过计算，按照成品规格表，获得原料的一种最佳搭配方案而使工人能够根据这个方案“按方抓药”进行生产。现分析如下：1、题中给出两个参考的表格：一个是某批次的原料表格（表2），一个是成品所需要达到要求的规格表格（表1）

7、。1）原料表格里面有很多不同区间长度和根数，这是给定的。按最小值计算长度，而实际的长度越大越好，譬如3.5-3.9米长的区段，计算时按3.5米计算，而实际长度为3.9米的方案最好。2）成品表格里面给定了“根数”和“总长度”，这两个数是不能动的。2、两个表格的关系是：这批次的原料按照成品表格里面指定的“根数”和“总长度”组装成“捆”。所组装成品的最优方案是：a、装出来的捆数越多，方案越好；b、且每捆里面单根肠衣在选择时在一个区段里面越长的根数越多越好；c、原料表格里面的材料出现剩余时，可降级使用，不浪费，按降级后的区段计算长度。3、按照成品规格表，有20根一捆，8根一捆和5根一捆，三种捆类划分。

8、4、根据题意，不难联想到要解答该题，可以运用到数学规划模型里的整数规划。由于肠衣的根数都为整数，那必然为数学规划模型中的纯整数规划。5、3模型公式：20根一捆的：设为a捆3米到6.5米之间有（3-3.4米43根，3.5-3.9米59根，4-4.4米39根，4.5-4.9米41根，5-5.4米27根，5.5-5.9米28根，6-6.4米34根，6.5-6.9米21根）8个可供选择的长度区段，从这8个长度区段里面任意选择，满足两个条件，即总根数为20根，总长为89米即可。8个长度区段里面分别选用的根数设为：x1、x2、x3、x4、x5、x6、x7、x8计算公式：3x1+3.5x2+4x3+4.5x4+5x5+5.5x6+6x7+6.5x8=89 x1+x2+x3+x4+x5+x6+x7+x8=200x1=43,0x20;x10;x20;x30;x40;x50;x60;x70;x80;x10;x20;x30;x40;x50;x60;x70;x80;x10;x20;x30;x40;x50;x60;x70;x80;x10;x20;x30;x40;x5