数学建模天然肠衣国家二等奖论文.doc

数学建模论文
天然肠衣搭配问题的优化
摘要
本文通过建立了两个模型,模型一依据成品天然肠衣的长度规格进行分组,通过分组考虑,在每个组中充分考虑最优化的原则,运用线性规划求得最多捆数。,依次类推,得到规格二原料组和规格三原料组。模型二通过将模型一求解之后剩余的肠衣进行降级处理,即规格三剩余的肠衣降级到规格二进行处理,规格二剩余的肠衣降级到规格一进行处理。不断的求得局部最优解,然后将模型一和模型二相结合,就可以得到全局最优解,从而求得最优方案。
首先,我们将原料表所示的原料按规格分成三个规格的原料组,,,。然后按照成品规格表所要求的总长度和总根数来计算三种规格的成品肠衣的平均值,、、,都采用以平均数为标准,将长度大于平均值的肠衣和长度小于平均值的肠衣进行适当的组合,运用线性规划,求得最大捆数,因此通过模型一可得规格一型的肠衣最多捆数为14捆,规格二型的肠衣最多有34捆,规格三型的肠衣最多有129捆。因此,模型一可得最多捆数为177捆。
由于通过模型一运用线性规划求得最优解之后会剩余一些不同长度的肠衣,为了充分提高原料利用率,考虑到为提高原料使用率,总长度允许有± ,总根数允许比标准少1根,我们通过模型二将规格三中剩下的肠衣降级到规格二,将两种规格的原料一起考虑,运用线性规划求得最多捆数,求得局部最优解之后,再将规格二剩余的肠衣降级到规格一,以同样的方式进行处理,运用线性规划求得局部最优解。整个模型二通过降级处理,最多可得12捆。
将模型一和模型二所得到的局部最多捆数相加,就可以得到全局的最优解为
189捆。
通过模型一和模型二的处理,最终我们对肠衣原料的利用率进行了分析,%,%,原料利用率较高。
关键词:线性规划模型、分组组合搭配、Lingo、目标优化
问题重述
:
天然肠衣制作加工是我国的一个传统产业,肠衣经过清洗整理后被分割成长度不等的小段(原料),进入组装工序。传统的生产方式依靠人工,边丈量原料长度边心算,将原材料按指定根数和总长度组装出成品(捆)。
原料按长度分档,,如:3-,-,其余的依此类推。表1是几种常见成品的规格,长度单位为米,∞表示没有上限,但实际长度小于26米。
表1 成品规格表
最短长度
最大长度
根数
总长度
3

20
89
7

8
89
14
∞
5
89
为了提高生产效率,公司计划改变组装工艺,先丈量所有原料,建立一个原料表。表2为某批次原料描述。
表2 原料描述表
长度
3-
-
4-
-
5-
-
6-
-
根数
43
59
39
41
27
28
34
21
长度
7-
-
8-
-
9-
-
10-
-
根数
24
24
20
25
21
23
21
18
长度
11-
-
12-
-
13-
-
14-
-
根数
31
23
22
59
18
25
35
29
长度
15-
-
16-
-
17-
-
18-
-
根数
30
42
28
42
45
49
50
64
长度
19-
-
20-
-
21-
-
22-
-
根数
52
63
49
35
27
16
12
2
长度
23-
-
24-
-
25-
-
根数
0
6
0
0
0
1
:
根据以上成品和原料描述,设计一个原料搭配方案,工人根据这个方案“照方抓药”进行生产。
公司对搭配方案有以下具体要求:
(1) 对于给定的一批原料,装出的成品捆数越多越好;
(2) 对于成品捆数相同的方案,最短长度最长的成品越多,方案越好;
(