数学建模社区-数学中国
标题:
易拉罐下料问题: 用数学建模优化生产管理问题
[打印本页]
作者:
浅夏110
时间:
2020-6-16 14:54
标题:
易拉罐下料问题: 用数学建模优化生产管理问题
问题描述
1 |* }/ e9 C4 z+ k
某公司采用一套冲压设备生产一种罐装饮料的易拉罐，这种易拉罐是用镀锡 板冲压制成的（参见图 2）。易拉罐为圆柱形，包括罐身、上盖和下底，罐身高 10 cm ， 上盖和下底的直径均为 5cm。该公司使用两种不同规格的镀锡板原料，规格 1 的镀锡板 为正方形，边长 24cm；规格 2 的镀锡板为长方形，长、宽分别为 32cm 和 28cm。由于 生产设备和生产工艺的限制，对于规格 1 的镀锡板原料，只可以按照图 3 中的模式 1、 2 或 3 进行冲压；对于规格 2 的镀锡板原料只能按照模式 4 进行冲压。使用模式 1、2、 3、4 进行每次冲压所需要的时间分别为 1.5s、2s、1s、3s。
8 [. c5 P9 c! ~8 m2 A; I: J
' W, @ Q$ k6 {& q% ^. a+ t
% l# X" u* l( _, d7 ?9 c. p
. R. [5 ?1 v2 J2 d: I3 Z
该工厂每周工作 40h，每周可供使用的规格 1、2 的镀锡板原料分别为 5 万张和 2 万张。目前每只易拉罐的利润为 0.10 元，原料余料损失为 0.001 元/ (如果周末有罐 身、上盖或下底不能配套组装成易拉罐出售，也看做是原料余料损失）。工厂应如何安 排每周的生产？
/ g! [$ [9 u) L9 R# Z
" X& ?1 Q8 J% a3 e) P
1 问题分析
5 X8 B! C5 b+ L6 E' D, q4 K0 W4 N
与钢管下料问题不同的是，这里的切割模式已经确定，只需计算各种 模式下的余料损失。已知上盖和下底的直径 d=5 cm，可得其面积为
。周长为
；已知罐身高 h =10 cm，可得其面积为
。于是模式 1 下的余料损失为
。同理计算其它模式下的余料损失，
; \( h! T& R- m3 u4 s
并可将 4 种冲压模式的特征归纳如表 4
: M* X# u; j3 l7 D
% `- d+ F) c1 u2 |( j$ N
0 M) R1 j& R1 P# e! h
4 o* q' U. I }
问题的目标显然应是易拉罐的利润扣除原料余料损失后的净利润最大，约束条件 除每周工作时间和原料数量外，还要考虑罐身和底、盖的配套组装。
2 o! L' ]8 j: d5 _, P$ n
9 }) g& R5 B) Z1 X: ^6 p* f
2 模型建立
. _; i, V1 `0 m3 O" i! e3 R2 z, N
决策变量：
2 }9 t" M/ Y% i2 H
用
表示按照第i种模式的冲压次数（ i=1,2,3,4 ），
表示一周生产的易拉罐个数。为计算不能配套组装的罐身和底、盖造成的原料损失，用
表示不配套的罐身个数，
表示不配套的底、盖个数。虽然实际上
和
应该是整数，但是由于生产量相当大，可以把它们看成是实数，从而用线性规划模型处理。我们的计 量单位是万。
! l4 O) o a! H& x
+ a7 U5 I+ f" ~8 G" @
决策目标：
# u6 B( w2 l7 L* d' ~2 ], z
假设每周生产的易拉罐能够全部售出，公司每周的销售利润是 0.1 。原料余料损失包括两部分：4 种冲压模式下的余料损失，和不配套的罐身和底、盖造成 的原料损失。按照前面的计算及表 4 的结果，总损失为
) ?7 [7 Z( c8 K2 A1 n- D4 ?
+ q3 |; g& Y4 C2 \: I2 {1 X
5 `6 K0 w0 `7 Z3 s' Q$ H
, L8 P$ k' d1 q- ?/ m
于是，决策目标为
! [" N- U7 P3 }* ?
' V; ^1 m. P8 b+ i
( 1 )
% f. r$ j) h( G& S+ K
* S) A" K: Z- @" [ i
约束条件
. E; V2 Q' I0 Q7 l( x
1）时间约束。每周工作时间不超过 40h=144000s=14.4（万秒），由表 4 最后一列得
o5 x& ^0 q1 j4 s
, M; \" M3 b1 m8 ~( K o
( 2 )
# g& L* e3 [ t! n% T7 t. \5 X
6 I+ O" W1 c5 J' I% X
2）原料约束。每周可供使用的规格 1、2 的镀锡板原料分别为 5 万张和 2 万张，即
# i; ]) e6 M/ n9 Z4 q2 v% _7 D
9 V t. z$ ~/ \+ @5 B6 ?& j$ v" b: u
( 3 )
% l5 X; k% ]+ t. \
, p3 c2 x) f: w9 H% d
3）配套约束。由表 4 知，一周生产的罐身个数为
，一周生产的底、
- @' e) ^" s b& @4 j+ v
盖个数为 ，因为应尽可能将它们配套组装成易拉罐销售。所以
( x+ a- g9 c$ j- Y- w
满足
( 4 )
/ E; y- ?4 ]/ x4 X! `. V& R
7 k0 {$ u) e, v: M- E
这时不配套的罐身个数 和不配套的底、盖个数
应为
# O& j2 D: Q; i
9 G, Z+ b, {# E! N9 \0 e
( 5 )
1 E- [9 U" j; `! U
+ \* M$ U+ r9 x/ r( y5 Q! q
式（1）～（5）就是我们得到的模型，其中式（4）式一个非线性关系，不易 直接处理，但是它可以等价为以下两个线性不等式：
( 6 )
6 u5 c+ E7 `# G: F0 W
$ O1 ]. y& g7 g0 ~4 }- c! e
3 模型求解
0 A# E8 }( Y A# H' L) U% G* n
在 LINGO 程序中，我们没有必要把式（20）线性化，LINGO 能够自动线性化的。 编写 LINGO 程序如下：
9 J5 Q6 j; {$ _9 E
' N0 k+ Q$ p7 O4 ?4 s0 L3 u
max=0.1*y1-0.2422*x1-0.2029*x2-0.3404*x3-0.1891*x4-0.1571*y2-0.01 96*y3; 1.5*x1+2*x2+x3+3*x4<14.4;
1 g& [- H7 J" v- O. l
x1+x2+x3<5;
0 v" [6 j& R* s5 {3 Z+ X1 |
x4<4;
- r% W- B0 ]& _! v( n$ V! s" X
y1=@smin(x1+2*x2+4*x4,(9*x1+3*x2+12*x3+4*x4)/2);
& W& M9 r3 [8 N# b0 f
y2=x1+2*x2+4*x4-y1;
: B( o! j! ]5 I; ~/ U
y3=9*x1+3*x2+12*x3+4*x4-2*y1;
" W' L% }. P; S& i8 d2 J
计算结果略。
4 R( W" b% M2 y# u% {1 _
; T+ N; K: o5 Y* Z
4 评注
8 P ]4 ~* S% o3 C
下料问题的建模主要有两部分组成，一是确定下料模式，二是构造优化模型。确 定下料模式尚无通用的方法，对于钢管下料这样的一维问题，当需要下料的规格不太多 时，可以枚举出下料模式，建立整数线性规划模型；否则就要构造整数非线性规划模型, 而这种模型求解比较困难。本节介绍的增加约束条件的方法是将原来的可行域“割去” 一部分，但要保证剩下的可行域中仍存在原问题的最优解。而像易拉罐这样的二维问题， 就要复杂多了。
% t N3 @* L! \- o- P. a+ a7 c
————————————————
; z. p$ }6 ~+ R0 k/ s- `8 T
版权声明：本文为CSDN博主「wamg潇潇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
* N. R- m2 S. \4 E) S
原文链接：https://blog.csdn.net/qq_29831163/java/article/details/89392435
: o4 p w3 \7 H4 o
9 X3 A7 c. z6 s& ~
7 `& j1 x$ \! B- j6 \: H
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
0 M) R1 j& R1 P# e! h