数学建模社区-数学中国
标题:
实用下料问题
[打印本页]
作者:
清清321
时间:
2009-6-29 10:22
标题:
实用下料问题
本帖最后由 清清321 于 2009-6-30 22:25 编辑
/ t( i1 Y# I7 {8 H
: T9 K& G$ w) v7 R% @
这是我们的课题,但不知道该从哪开始下手,希望能有高手帮忙指点下!
1 h3 b4 H* b2 L. k0 h4 _
不胜感激!!
1 k4 `5 Y+ s3 m$ m% k( P
' j/ Y1 j0 P8 D, [% Q( H( H
我的QQ号是304623577
! N% I* A, s& d0 B. [& r
希望大家共同讨论下!
0 S5 Q3 L- i! R! G9 t7 d. \
以下是课题:
2 y) E! C: A `7 c1 `
; b6 W6 ]+ {: F; x9 ^
现考虑单一原材料下料问题. 设这种原材料呈长方形,长度为
,宽度为
,现在需要将一批这种长方形原料分割成
种规格的零件, 所有零件的厚度均与原材料一致,但长度和宽度分别为
,其中wi<
.
种零件的需求量分别为
.下料时,零件的边必须分别和原材料的边平行。这类问题在工程上通常简称为二维下料问题。特别当所有零件的宽度均与原材料相等,即
,则问题称为一维下料问题。
/ M# j3 y ]1 ` C$ g6 _" v
一个好的下料方案首先应该使原材料的利用率最大,从而减少损失,降低成本,提高经济效益。其次要求所采用的不同的下料方式尽可能少,即希望用最少的下料方式来完成任务。因为在生产中转换下料方式需要费用和时间,既提高成本,又降低效率。此外,每种零件有各自的交货时间,每天下料的数量受到企业生产能力的限制。因此实用下料问题的目标是在生产能力容许的条件下,以最少数量的原材料,尽可能按时完成需求任务, 同时下料方式数也尽量地小.请你们为某企业考虑下面两个问题。
* q1 n5 Q2 t" b% o4 ?2 `
1.
建立一维单一原材料实用下料问题的数学模型, 并用此模型求解下列问题,制定出在生产能力容许的条件下满足需求的下料方案, 同时求出等额完成任务所需的原材料数,所采用的下料方式数和废料总长度.
2 C" i8 n$ Z" `) C
单一原材料的长度为 3000mm, 需要完成一项有53种不同长度零件的下料任务. 具体数据见表一,其中
为需求零件的长度,
为需求零件的数量. 此外,在每个切割点处由于锯缝所产生的损耗为5mm. 据估计,该企业每天最大下料能力是100块 ,要求在4天内完成的零件标号
(
)
为: 5,7,9,12,15,18,20,25, 28,36,48; 要求不迟于6天完成的零件标号
(
)
为:4,11,24,29,32,38,40,46,50. (提示:可分层建模。(1).先考虑用材料既少,下料方式又少的模型, 或先仅考虑所用材料最少的模型及增加一种下料方式大致相当于使原材料总损耗增加0.08%情况下的最佳方案。 (2).在解决具体问题时,先制定4天的下料方案,再制定6天的下料方案,最后制定53种零件的下料方案. 这一提示对第2题也部分适用.)
; ~. s- X- o( ?& w
2.
建立二维单一原材料实用下料问题的数学模型, 并用此模型求解下列问题.制定出在企业生产能力容许的条件下满足需求的下料方案, 同时求出等额完成任务所需的原材料
% v, \& k D) K( w& E' U
块数和所需下料方式数.这个问题的单一原材料的长度为 3000mm,宽度为100mm, 需要完成一项有43种不同长度和宽度零件的下料任务. 具体数据见表二,其中
分别为需求零件的长度、宽度和数量.
8 L3 v2 O8 P$ Y) E$ }
切割时的锯缝可以是直的也可以是弯的,切割所引起的锯缝损耗忽略不计.据估计,该企业每天最大下料能力是20块 要求在4天内完成的零件标号
(
)
为: 3,7,9,12,15, 18, 20, 25, 28, 36.
A10.doc
2009-6-29 10:22 上传
点击文件名下载附件
下载积分: 体力 -2 点
137.5 KB, 下载次数: 32, 下载积分: 体力 -2 点
作者:
清清321
时间:
2009-6-29 14:52
刚把站内所有的帖子看了,发现好多人求助的都是站内本身就有的,可是为何不见我要的东西呢?~~~
# r3 K- l: _+ t9 ^
作者:
清清321
时间:
2009-6-30 22:26
表一 需求材料的数据(第1小题数据) : 单位:mm
6 Z$ i/ }6 f7 \' U! B; Z! c
& {: b4 i4 X1 I& n& n* ^
1 2 3 4 5 6 7 8 9 10
& g4 |) `: e0 S
8 `' ~3 v* b3 w1 u# X3 I, X
1743 1680 1532 1477 1313 1285 1232 1217 1180 1177
x$ X( D" z5 e- D
& X* }- f& `, j. }2 p
4 216 104 38 4 60 4 8 6 10
" {& d2 F7 J I4 ]$ S, ~8 T; m! B; ^
6 j1 V# r4 \' ? u. L
11 12 13 14 15 16 17 18 19 20
F0 r! Q3 o4 t2 }( z
# x* r' e: F4 M) s! B
1105 1055 1046 1032 1030 975 893 882 847 845
$ W' |8 m3 |9 T# E( a. _( B
! d# T8 r' r) C( G0 L
8 2 4 8 8 2 8 301 6 38
* }7 C) v& `5 P8 X4 Z1 Q9 m
/ ]9 Z1 z7 p7 g8 ~" u" U7 b5 Z
21 22 23 24 25 26 27 28 29 30
5 S$ z ?7 ~" }+ Y x
) y4 W, l6 X3 p8 ?) A, }0 j: {# f
830 795 766 745 732 719 714 690 665 633
' S; g' N$ X. o4 G3 I( r
5 R4 B9 `6 Q+ w0 D$ e/ R& `
30 8 4 4 34 18 4 4 90 30
3 e7 ], }' G. c
3 e' n h4 {1 b5 Y7 g8 b
31 32 33 34 35 36 37 38 39 40
4 ] V& j {- C, ~3 @
' Z& M% ~- s* K: b' s4 K
630 600 590 588 582 578 540 488 455 434
# p( f. ~9 T6 D; X8 N& f; t$ n
$ X% O: \& N. C
30 212 108 482 196 8 32 4 52 42
V) c; x9 L" } u
" @0 n% t/ ~2 T1 @; {5 w% I5 Z
41 42 43 44 45 46 47 48 49 50
; [- D& r6 [; @& Y2 M
. T$ h# Z# I: v3 \/ q% X# l& t. C3 x
420 415 414 411 405 328 313 290 275 265
5 }7 t' H0 u) m' O6 q: R3 {; M
, u1 p' z w) s8 G+ P
8 8 8 60 136 4 68 286 502 286
1 B# t2 e# B/ } u+ ?/ P# J
. W9 V, f. a( O
51 52 53
- e3 g% R( F5 ^) O, O2 ^& u5 Q% Y, P
6 i$ s+ G# Z4 T
255 184 155
$ j" H$ S) A* q# J, B$ N
& N0 v" c; u0 w: I3 V* b
292 57 24
作者:
清清321
时间:
2009-6-30 22:27
表二 需求材料的数据(第二小题数据) 单位:mm
+ W8 z; q. ~% l( l
: @- U1 R2 ], W) G
1 2 3 4 5 6 7 8 9 10
% j- u' @* |0 W; J. @( h
! C# w# X0 W X5 _# e
1105 1055 1046 1032 1030 975 893 882 847 845
: W1 [$ C& N8 f* `1 t: ^
$ \+ z8 R! W8 P( S
30 20 50 30 20 50 30 20 30 30
( E+ }! u4 C( [- x8 O
3 M5 A! `: h3 J7 ]. z9 A9 w9 E
24 6 12 24 24 6 24 1001 20 108
8 P. G" r- `; j/ [
* t0 h* X* t1 Q3 U2 O' w
11 12 13 14 15 16 17 18 19 20
/ h/ G4 m( m5 ?, G3 ~ e2 u/ W+ j) K; D
0 y1 Y O" Z2 t1 k2 {/ r
830 795 766 745 732 719 714 690 665 633
: r: a' x! i# S( j6 F
8 ~ _3 g( E4 P# t( F
30 20 35 30 30 30 50 30 20 30
/ j( \& h( X# n' g! r' U$ y, `
9 m m. K3 {+ `1 y
90 40 12 12 68 54 10 12 270 90
$ F! f0 ^; }7 v" J) F0 `4 M/ }4 Z
( P( I( u4 @! Z4 ^) Q# a: P
21 22 23 24 25 26 27 28 29 30
/ b; d, W% v2 O
! `5 p+ D/ F$ z* f
630 600 590 588 582 578 540 488 455 434
; b7 F, ^3 X/ L1 q$ u& U0 ~7 }
( x _+ l: M w$ S
30 35 20 20 30 20 50 20 20 30
D2 {& U) x0 \! K( ^7 _4 I
- q5 Q! n1 w" b0 y" G
90 612 508 2082 496 24 62 20 162 92
" z3 `. F; ~* X5 @3 U* f
9 Q! a4 |- w. |9 z3 M$ A- Y
31 32 33 34 35 36 37 38 39 40
4 I9 ]% @- v* i4 G
) {4 g& z+ V/ H T$ l! g& j
420 415 414 411 405 328 313 290 275 265
. K; W% G( I" G
+ ]0 q/ Y" t5 Y4 t
20 30 20 30 20 30 50 30 20 30
1 b0 M4 F1 R: Q1 k
# _8 y, H. }1 o+ q2 l
40 24 40 180 536 12 128 686 2002 686
2 z% B2 J# v$ [& ?+ B8 M
) a4 u4 K, p0 [( P0 ~; [$ x, f
41 42 43
/ h, m I* c: [" N
3 A4 U1 d/ M5 c4 i
255 184 155
3 d6 a' s" ?5 {0 F5 ?$ t& C- C
8 u3 ?: W4 @4 k" s
30 20 50
$ p8 P) b; r* o% W
) T/ J' v. G. }% t* B* @ l
692 357 52
作者:
辛逸
时间:
2010-6-17 01:07
什么玩意啊
作者:
辛逸
时间:
2010-6-17 01:07
我们也做下料问题,比这个还难!
作者:
辛逸
时间:
2010-6-17 01:07
大家加油吧!
作者:
辛逸
时间:
2010-6-17 01:08
一起努力吧!
作者:
辛逸
时间:
2010-6-17 01:08
加油吧!哈哈哈哈!
作者:
辛逸
时间:
2010-6-17 01:08
哎哟,我再写一个!没有意见吧!
作者:
辛逸
时间:
2010-6-17 01:09
哈哈哈哈哈,最后一个,怎么这么多分啊!
作者:
辛逸
时间:
2010-6-17 01:09
哈哈哈哈哈,我太高兴了!
作者:
辛逸
时间:
2010-6-17 01:09
这应该是优化模型啊!
作者:
辛逸
时间:
2010-6-17 01:10
在几个方面进行约束就行了!有一年研究生建模竞赛比这个更难!
作者:
辛逸
时间:
2010-6-17 01:11
几个方面进行约束就行了!有一年研究生建模竞赛比这个更难!
作者:
辛逸
时间:
2010-6-17 01:11
几个方面进行约束就行了!有一年研究生建模竞赛比这个更难!
作者:
辛逸
时间:
2010-6-17 01:11
几个方面进行约束就行了!有一年研究生建模竞赛比这个更难!
作者:
辛逸
时间:
2010-6-17 01:12
几个方面进行约束就行了!有一年研究生建模竞赛比这个更难!
作者:
jq_oo
时间:
2010-6-17 03:33
見貼。。。。。。。。。。
作者:
jq_oo
时间:
2010-6-17 03:33
見貼。在論壇上。。。。。。
作者:
zhangfeng030831
时间:
2010-8-27 10:25
下料问题我也不知道怎么做。。。。。。。。。。。。。。。。。。。。。。。。
作者:
skwin
时间:
2011-6-20 16:00
这就是研究生建模竞赛问题,你中北的吧!
作者:
luli08072109
时间:
2011-6-26 18:06
好像有类似的题目 !!
作者:
紫黑
时间:
2011-10-5 22:53
看着就头晕..我也要做这个..无语
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5