天然肠衣搭配问题

承诺书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： D

我们的参赛报名号为（如果赛区设置报名号的话）：

所属学校（请填写完整的全名）：东南大学

参赛队员(打印并签名) ：1.

2.

3.

指导教师或指导教师组负责人(打印并签名)：

日期：年月日赛区评阅编号（由赛区组委会评阅前进行编号）：

编号专用页

赛区评阅编号（由赛区组委会评阅前进行编号）：

全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：

天然肠衣搭配问题

【摘要】：

天然肠衣的搭配方案必须通过衡量多个影响因素才能实现成品总捆数的最大化。

本文首先确立了成品总捆数作为一个合理化标准，并基于此标准提出了两个基本模型：单目标等式约束线性规划模型、多目标等式约束线性规划模型，在两种模型的基础上分别对题目进行了解答，在单目标等式约束线性规划模型中，我们暂不考虑成品最短长度最长的规格影响及剩余原料降级使用的影响，得出了最大总捆数为188捆，其中（3，

∞137捆，但是因为方案所有解的数目非常大，6.5）14捆、（7，13.5）37捆、(14, )

求解时间远超过30分钟，为此，我们添加约束条件，建立了多目标等式约束线性规划

∞模型，针对成品最短长度最长的规格影响及剩余原料降级使用的影响，优先考虑(14, )

规格的分配情况，将剩余原料降级，依次考虑（7，13.5）、（3，6.5）的分配情况，最终利用LINGO软件得出了最大总捆数为190捆，其中（3，6.5）16捆、（7，13.5）

∞137捆。

37捆、(14, )

我们简单分析了这两种模型的利弊，在比较了两种基础模型的局限性后，我们提出了化大为小的思想，建立了第三种线性规划模型，将每一种规格下的捆数作为目标函数，分析每种规格中对该规格捆数的影响因素，对模型进行了优化处理，最终得出了最优化搭配方案。

最后，我们根据实际生产情况，讨论了原料数目、时间限制以及离散近似估计对搭配方案的影响并对我们的模型进行了简单的分析和推广。

【关键词】：

搭配单/多目标等式约束线性规划化大为小

目录

一、问题重述 (3)

二、基础模型 (4)

2.1问题分析 (4)

2.1.1原料规格 (4)

2.1.2成品规格 (4)

2.1.3原料的降级使用情况 (4)

2.2模型假设 (4)

2.3符号说明 (4)

2.4模型的建立与求解 (5)

2.4.1模型的分析 (5)

2.4.2模型一：单目标等式约束线性规划模型 (5)

2.4.3 模型二：多目标等式约束线性规划模型 (6)

三、模型优化 (8)

2.5模型分析 (8)

2.5.1 模型一、二的分析 (8)

2.6模型优化 (8)

四、其他因素的进一步讨论 (9)

4.1原料数目 (10)

4.2时间限制 (10)

4.3离散近似估计 (10)

五、参考文献 (10)

六、附录 (11)

一、问题重述

天然肠衣（以下简称肠衣）制作加工是我国的一个传统产业，出口量占世界首位。肠衣经过清洗整理后被分割成长度不等的小段（原料），进入组装工序。传统的生产方式依靠人工，边丈量原料长度边心算，将原材料按指定根数和总长度组装出成品（捆）。

原料按长度分档，通常以0.5米为一档，如：3-3.4米按3米计算，3.5米-3.9米按3.5米计算，其余的依此类推。表1是几种常见成品的规格，长度单位为米，∞表示没有上限，但实际长度小于26米。

表2为某批次原料描述。

根据以上成品和原料描述，设计一个原料搭配方案，工人根据这个方案“照方抓药”进行生产。

公司对搭配方案有以下具体要求：

(1) 对于给定的一批原料，装出的成品捆数越多越好；

(2) 对于成品捆数相同的方案，最短长度最长的成品越多，方案越好；

(3) 为提高原料使用率，总长度允许有± 0.5米的误差，总根数允许比标准少1根；

(4) 某种规格对应原料如果出现剩余，可以降级使用。如长度为14米的原料可以和长度介于7-13.5米的进行捆扎，成品属于7-13.5米的规格；

(5) 为了食品保鲜,要求在30分钟内产生方案。

请建立上述问题的数学模型，给出求解方法，并对表1、表2给出的实际数据进行求解，给出搭配方案。

二、基础模型

2.1问题分析

该题目就天然肠衣的成品捆数情况，结合原料规格、成品规格及原料的降级使用情况，考察肠衣原料搭配方案的最优化。

对此，可从以上三个方面分析考虑：

2.1.1原料规格

题目中所能提供的原料的长度跟根数是有限的，因而各规格的成品捆数也是有上限的，而且，成品各规格捆数受两个影响因素限制：一是原料的总长度与每捆成品的总长度的限制，，二是各规格原料组装成捆后剩余根数的最小总长度不大于各规格原料组装成捆后的剩余长度，因此可从这两个方面估算捆数的上限。

2.1.2成品规格

根据题目要求，组装成品受单捆总根数与单捆总长度的约束，我们可以建立以成品捆数为目标函数的线性规划模型，同时建立一系列约束条件来求解方案。

2.1.3原料的降级使用情况

由于原料剩余时可以降级使用，而且最短长度越长的成捆成品越多越好，我们在分析时的优先考虑第三种规格，然后依次是第二、第一种规格。

2.2模型假设

（1）假设在方案产生的过程中，天然肠衣的长度不受肠壁脂肪氧化的影响；

（2）在原料捆绑过程中允许折叠捆绑，在降级使用较长原料时，忽略过长肠衣能否与较短肠衣成捆的问题；

（3）原料按长度分档，以0.5米为一档，3-3.4米按3米计算，3.5米-3.9米按

3.5米计算，不考虑截断误差，如长度3.3米按3米计算，忽略0.3米的误差，

不影响实际生产操作。

（4）总长度允许有±0.5米的误差，总根数允许比标准少1根；

2.3符号说明