全国大学生数学建模竞赛-天然肠衣的最优搭配方案.doc

PAGE2

天然肠衣的最优搭配方案

摘要

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

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

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

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

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

问题重述

天然肠衣的传统方式是人工分割、组装。分割好的天然肠衣原料通常以0.5米分一档，并按不同标准组装，导致生产效率较低。某公司为了提高生产效率，决定改变组装工艺，对搭配方案提出如下要求：

（1）在给定的一批原料，成品捆数越多越好。

（2）在最短长度最长的成品，即第三类成品越多，方案就越好。

（3）为了提高原料的使用率，总长度允许有米的误差，总根数可以比标准少一根。

（4）某类原料出现剩余，允许降级使用。

（5）为了保证食品的新鲜，30分钟内要产生方案。

二、模型假设

（1）假设在原料的丈量过程中不会产生误差和错误。

（2）在计算中，我们假设原材料以0.5米为一档，如：3-3.4米按3米计算，3.5-3.9米按3.5米计算，以此类推。

（3）假设天然肠衣生成的成品总长度拥有0.5米的误差，总根数比标准根数少一根不影响成品质量。

三、符号说明

符号

符号说明

生产成品的总捆数

生产第类成品捆数

第类材料的根数

第类材料的长度

生产第类成品后，所对应的类材料的剩余根数

第种类别的第捆成品中的第类材料所选取的材料根数

模型的建立与求解

4.1模型的的建立

4.1.1模型一

根据题中原料按长度分档，通常以0.5米为一档，且每一档中的数据在计算的时候都取下限。因此，我们对原成品规格表数据进行了取下限处理，并且对材料进行了编号，具体数据见表1。

表1新原料描述表

材料编号

长度

根数

材料编号

长度

根数

1

3

43

24

14.5

29

2

3.5

59

25

15

30

3

4

39

26

15.5

42

4

4.5

41

27

16

28

5

5

27

28

16.5

42

6

5.5

28

29

17

45

7

6

34

30

17.5

49

8

6.5

21

31

18

50

9

7

24

32

18.5

64

10

7.5

24

33

19

52

11

8

20

34

19.5

63

12

8.5

25

35

20

49

13

9

21

36

20.5

35

14

9.5

23

37

21

27

15

10

21

38

21.5

16

16

10.5

18

39

22

12

17

11

31

40

22.5

2

18

11.5

23

41

23

0

19

12

22

42

23.5

6

20

12.5

59

43

24

0

21

13

18

44

24.5

0

22

13.5

25

45

25

0

23

14

35

46

25.5

1

同时为便于计算说明，我们对题中的成品进行编号。具体编号见表2。

表2新成品规格表

类别

最短长度

最大长度

根数

总长度

1

3

6.5

20

89

2

7

13.5

8

89

3

14

5

89

题目中的五个要求，建立整数规划模型：

目标函数：

约束条件：

其中为生产的成品总捆数；表示为第种类别的成品捆数；