2011年数学建模D题详细解释____肠衣问题.doc

承诺书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): D
我们的参赛报名号为(如果赛区设置报名号的话):
所属学校(请填写完整的全名): 滨州学院
参赛队员(打印并签名) :1. 袁慧
2. 张宏娜
3. 徐田镇
指导教师或指导教师组负责人(打印并签名):
日期: 2012 年 7 月31 日
赛区评阅编号(由赛区组委会评阅前进行编号):
2010高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用):
评
阅
人
评
分
备
注
全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
天然肠衣搭配问题
摘要
内容要点:
研究目的:本文研该题主要研究生产天然肠衣及其搭配问题问题。
建立模型思路、:首先,本文并且要求在一定的原料情况下,生产的成品捆数越多越好,该问题属于线性规划并且为取整线性规划来求最优解问题。。
然后针对第一问对于给定的一批原料,装出的成品捆数越多越好问题,本文建立该问题属于线性规划并且为取整线性规划来求最优解问题模型:
在第一个模型中,本文对不同区间的数值问题进行简化去每个区间的最小值做为某个区间的长度,建立了线性优化模型
在第二个模型中,本文通过对第一问的结果进行利用,通过第一问lingo解的最优解,即每各区间在最优解是应取得的根数,来解决第四问,利用剩余值来降级使用。
求解思路,使用线性优化方法、编写Lingo程序
关键词:生产天然肠衣最优解 lingo 最大利润
一、问题重述
原料按长度分档,,如:3-,-,其余的依此类推。成品规格和原料描述如图所示:


最短长度
最大长度
根数
总长度
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) 对于成品捆数相同的方案,最短长度最长的成品越多,方案越好;
(3) 为提高原料使用率,总长度允许有± ,总根数允许比标准少1根;
(4) 某种规格对应原料如果出现剩余,可以降级使用。如长度为1