2011年数学建模国赛D题(天然肠衣搭配)优秀论文.doc

本博客下载链接包含修改的word版本, 可免费下载阅览学习, 也可作为数学建模相关课程作业修改上交:

链接：https://pan.baidu.com/s/1-naSUY513AA85yptoqm-Zg?pwd=qtnc 
提取码：qtnc

天然肠衣的最优搭配方案

摘要

       据相关数据统计，我国天然肠衣的出口量居世界首位。天然肠衣的原料是以长度分档，成品规格也有相应的规定。传统天然肠衣的生产方式主要依靠人工来分割、组装，时间消耗量很大，严重制约了天然肠衣的生产效率。因此，本文针对天然肠衣的组装过程，基于题目所提出的要求通过建立数学模型制定了一个合理的生产搭配方案。

       首先，我们建立了一个理想化的模型（模型一）：以三类成品的总捆数最多为目标，每捆根数为标准或比标准少一根、每捆总长度为89为约束条件。但该模型含有一组三维的决策变量，求解所需时间太长，不符合搭配方案要求（5）的条件，即要求在30分钟内产生方案。因此该模型需要改进。

      考虑到要求（4）中提出的：某种规格对应原料如果出现剩余，可以降级使用；并保证要求（3）中提到的：成品捆数相同的方案中，最短长度最长的成品越多，方案越好，我们建立了改进模型（模型二）。从第三类成品的生产过程开始计算，然后计算第二类，最后计算第一类。在第三类成品的计算过程中，我们先算出可以用于生产第三类成品的原料总长度，再除以成品的最短总长度88.5，从而得出第三类成品的上限值为137捆。然后以第三类成品的捆数最多为目标函数，每捆根数为标准或比标准少一根、每捆总长度为89为约束条件，得出可生产第三类成品的捆数为136，剩余长度17.5的材料3根；将剩余材料和可生产第二类成品的原料重复上面的求解过程，得出可生产第二类成品38捆；将剩余所有材料生产第一类成品，可生产16捆。得出三类成品的总捆数为190。

      在第二类成品的生产方案设计过程中，我们试图寻找同样能生产38捆的其它方案，发现这样的方案有多个，优化模型的解是不唯一的。但是通过比较两种方案的捆数和余料，以及余料对继续生产第一类成品的影响，我们发现这几种方案是没有区别的，从而验证了我们方案的合理性。

关键词： 生产搭配方案 余料 整数规划 优化模型