摘要
该题是以天然肠衣为背景，对其搭配问题进行探讨和研究，建立数学模型，利用lingo编程,得到符合实际问题的最优方案。在给出了成品规格表和原料描述表等资料的基础上，采用整数线性规划，分别以最大捆数、最优方案、降级利用、时间限制四个方面为目标和约束条件建立最优模型，利用lingo编程,制作一套科学编程程序，整理合理的数据以及便利的搭配方案,从而达到提供生产效率的目的。
首先，通过分析题目中成品捆数越多越好的要求，建立最大捆数最优模型。对给出的成品规格数据分类为A、B、C三类，对原料按长度分档,以0。5米为一档，共46档。考虑到选择最短长度最长的成品越多方案越好以及剩余材料可以降级利用，我们采用“倒序（从大规格取到小规格）”方法。
其次，在上述建立的最优模型基础上,根据总长度允许有± 0.5米的误差,总根数允许比标准少1根这一约束条件，对不同规格建立约束条件函数并建立模型。
最后，综合以上两个模型，把得出的A规格余料降级至B规格中，再建立B规格模型，依次类推,利用lingo求解，最后得出如下结果:
C规格最大捆数总捆数136,出11种分配方式，并且把剩余材料降级至13.5米档使用。
B规格最大捆数总捆数34，出3种分配方式，剩余根材料降级为6.5米档使用。
A规格最大捆数总捆数17,出2种分配方式.剩余材料为下表
最后，得出最终捆数为17+34+136=187（捆）,该lingo程序能在30分钟内产生。
关键字：整数规划 lingo编程 搭配方案 最优模型
一、问题重述
天然肠衣（以下简称肠衣）制作加工是我国的一个传统产业，出口量占世界首位.肠衣经过清洗整理后被分割成长度不等的小段（原料），进入组装工序.传统的生产方式依靠人工，边丈量原料长度边心算，将原材料按指定根数和总长度组装出成品(捆）。
原料按长度分档,通常以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长度介于0和59字符串
21
长度
7-7.4
7.5—7。9
8-8。4
8。5—8。9
9—9.4
9.5-9。9
10—10.4
10.5—10。9
根数
24
24
20
25
21
23
21
18
长度
11—11.4
11.5—11。9
12—12。4
12.5-12.9
13-13.4
13。5—13.9
14-14。4
14。5—14.9
根数
31
23
22
59
18
25
35
29
长度
15-15.4
15。5-15。9
16—16.4
16。5-16。9
17—17。4
17.5-17.9
18—18。4
18.5—18。9
根数
30
42
28
42
45
49
50
64
长度
19—19.4
19.5-19。9
20—20。4
20。5-20.9
21—21。4
21。5—21.9
22-22.4
22.5—22.9
根数
52
63
49
35
27
16
12
2
长度
23—23.4
23.5—23。9
24—24。4
24。5-24。9
25—25。4
25.5—25。9
根数
0
6
0
0
0
1
根据以上成品和原料描述,设计一个原料搭配方案,工人根据这个方案“照方抓药”进行生产。
公司对搭配方案有以下具体要求：
（1） 对于给定的一批原料，装出的成品捆数越多越好；
（2） 对于成品捆数相同的方案，最短长度最长的成品越多，方案越好；
（3） 为提高原料使用率，总长度允许有± 0。5米的误差,总根数允许比标准少1根；
（4） 某种规格对应原料如果出现剩余，可以降级使用。如长度为14米的原料可以和长度介于7—13。5米的进行捆扎，成品属于7—13.5米的规格；
(5) 为了食品保鲜,要求在30分钟内产生方案。
请建立上述问题的数学模型,给出求解方法，并对表1、表2给出的实际数据进行求解,给出搭配方案。
二、问题分析
2.1 问题背景分析
该题以肠衣制作加工为背景，由题意可知，目的为建立一种模型，通过计算，生成经过优化后满足成品规模要求的搭配方法，然后按照成品规格表，再根据“照方抓药”选择最优方案,以达到减少劳动强度、提高生产效率的目的.
2。2问题数据分析
根据成品规格表，把成品规格分为三类，分别为A、B、C三类。
原料按长度分档，通常以0。5米为一档，如：3-3。4米按3米计算，3.5米—3.9米按3。5米计算，其余的依此类推,共46个小档，在C类中只有20个可用数据。
2。3问题要求分析
题目要求装出的成品捆数越多越好，建立f（x)的函数，当时,即可以达到最优解，以捆数最大为目标方案进行优化。综合考虑到（2)(4)中的要求,所以先从大规格开始分析并且优先选择最长肠衣充分搭配，使剩余原料长度接近下一档的最长肠衣长度.利用lingo软件编程,求出最大捆数和每一规格在最大捆数下使用的具体根数.如果出现了剩余原料，则考虑降级使用,如长度为14米的原料可以和长度介于7-13。5米的进行捆扎，成品属于7—13。5米的规格.
在优化过程中考虑到提高原料利用率，约束条件为总长度允许有± 0.5米的误差，总根数允许比标准少1根。运用线性规划,以捆数最大为目标方案进行优化。
最后，在确定了最大捆数的具体根数情况下，就每规格的具体搭配建立通用搭配模型,分别就三种规格具体数据，利用lingo软件编程，求出三种规格成品各个搭配方案。
三、模型假设
(1） 假设在整理分配天然肠衣过程中不出现损坏情况。
（2） 假设组装整理任何时候机器和工人都正常并且不间断工作
（3) 假设不考虑时间、温度、湿度等外界因素对肠衣质量的影响
(4） 假设接口处长度忽略不计
(5) 降级使用的原料不出现分割错误等问题
该模型建立在一起理想化条件上,忽略外界因素对模型的影响

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。