2016年数学建模论文写作模版.docVIP

2016年广西外国语学院数学建模竞赛 承 诺 书 我们仔细阅读了数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题. 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出. 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性. 如有违反竞赛规则的行为，我们将受到严肃处理. 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日 赛区评阅编号（由赛区组委会评阅前进行编号）：  天然肠衣最大捆数的搭配问题研究 摘要 天然肠衣的搭配在其加工中占有非常重要的位置，如何能在给出的原料下得到更多的肠衣捆数是生产商考虑的重点. 本文在以下假设的基础上来分析如何使捆数达到最大： 一，肠衣经过清洗之后被分割成长度不等的小段作为成品的原料，假设这些原料在搭配捆绑时不能载分割（因为若还可以分割则原来对原料的分割就没有意义了）； 二，在原料降级使用时上一规格的剩余原料降为这个规格长度范围最长的原料，如规格为14-25.5的剩余原料降级为7-13.5使用时，当作长度为13.5-13.9的原料使用. 因为把14米的肠衣降为13.5-13.9比降为13-13.4所要浪费的材料要少，所以将上一规格剩余原料降为本规格最长范围的原料是合理的. 在以上假设的基础上，首先通过建模得到构成一捆产品全部方案. 通过Matlab编程我们得出构成一捆规格为3-6.5的成品的方案有90849个，构成一捆7-13.5、14-25.5产品的方案分别有10866、4286个. 由于所得方案的总量过大，对于30分钟内得出分配方案很难做到，因此我们对方案进行筛选. 舍弃那些跨越三个长度范围以上的方案，得出构成一捆3-6.5、7-13.5、14-25.5成品的方案分别有668、439、792种. 对于筛选后得到的方案相比最初的数据减少了很多，在现在高科技飞速发展的年代，对于这个数据在30分钟内得出方案完全有可能. 在得出构成一捆成品的方案后，我们先建立在原料不可降级使用时的捆数最大模型. 在原料不可分割的条件下要想总捆数最大，就是三类成品在现有原料的条件下各自最大捆数的和，所以我们建立了分别对应三类产品的最大捆数模型，也就是含不等式约束的线性规划问题.在分类最大捆数模型下，得到3-6.5、7-13.5、14-25.5成品的最大捆数分别为14捆、17捆、137捆，总共最大捆数188捆.此时，虽然14-25.5的产品原料全部用完，但第3-6.5、7-13.5类产品的原料还存在部分原料的剩余. 这样分成三个模型，虽然能控制在30分钟内，但有点繁琐，而且没有考虑原料降级使用的. 由于分类最大捆数模型上述的不足，所以本文又在考虑原料可降级使用的条件下，得出一个全部产品一起考虑的模型，即综合最大捆数模型. 该模型在分类最大捆数模型的基础上，加入一些松弛变量或人工变量，并对三类产品最大捆数模型进行综合，得出一个综合整数规划模型. 该模型最优值为191捆，比分类时多3捆. 并且达到最优值时14-25.5产品的原料全部用完，切实在现有原料条件下的最大值，故满足了最短长度最长的产品最多的条件. 该模型既考虑了原料的降级使用，也能将三类最大捆数模型综合在内. 虽然模型的变量较多，但通过Lingo来求解整数规划模型速度很快. 因此对于一般情况的原料，在已得出的构成一捆产品方案的基础上，再应用我们给出的Lingo程序，在30分钟之内一定可以得出最大捆数方案. 关键词：整数规划；分类方案；Matlab；Lingo 一 问题重述 天然肠衣是采用健康牲畜的食道、罚、小