数学建模社区-数学中国

标题: 实用下料问题 [打印本页]
作者: 清清321    时间: 2009-6-29 10:22
标题: 实用下料问题
本帖最后由 清清321 于 2009-6-30 22:25 编辑 ( x6 R1 M' d; D7 y+ u5 U( v4 j* @
& Y' {3 w2 m5 I( z
这是我们的课题，但不知道该从哪开始下手，希望能有高手帮忙指点下！
! p# g# L3 }; \4 k+ A1 A! E不胜感激！！
' R- _% w- R/ ]# K+ c1 s6 m7 Y3 [- F; C, y7 @7 X* X/ J
我的QQ号是3046235779 _0 ~' z! N- z4 p
希望大家共同讨论下！
4 G  J8 q% v0 p) J) W以下是课题：6 ?" ~7 f3 T" [- h, l

& o7 G1 \# L% f) {现考虑单一原材料下料问题. 设这种原材料呈长方形，长度为 ,宽度为 ，现在需要将一批这种长方形原料分割成 种规格的零件, 所有零件的厚度均与原材料一致，但长度和宽度分别为 ，其中wi＜ . 种零件的需求量分别为 .下料时，零件的边必须分别和原材料的边平行。这类问题在工程上通常简称为二维下料问题。特别当所有零件的宽度均与原材料相等，即 ，则问题称为一维下料问题。( ?' z; ]4 S, `/ I; |  b
一个好的下料方案首先应该使原材料的利用率最大，从而减少损失，降低成本，提高经济效益。其次要求所采用的不同的下料方式尽可能少，即希望用最少的下料方式来完成任务。因为在生产中转换下料方式需要费用和时间，既提高成本，又降低效率。此外，每种零件有各自的交货时间，每天下料的数量受到企业生产能力的限制。因此实用下料问题的目标是在生产能力容许的条件下，以最少数量的原材料，尽可能按时完成需求任务, 同时下料方式数也尽量地小.请你们为某企业考虑下面两个问题。
* G$ k4 L( q0 Y1.建立一维单一原材料实用下料问题的数学模型, 并用此模型求解下列问题，制定出在生产能力容许的条件下满足需求的下料方案, 同时求出等额完成任务所需的原材料数，所采用的下料方式数和废料总长度.
! L5 U2 }) M' s3 r单一原材料的长度为 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题也部分适用.). a9 C  z2 A1 _* Y2 v$ y
2.建立二维单一原材料实用下料问题的数学模型, 并用此模型求解下列问题.制定出在企业生产能力容许的条件下满足需求的下料方案, 同时求出等额完成任务所需的原材料
. ~! |; ~6 \9 z8 Y5 }( L# u- _
块数和所需下料方式数.这个问题的单一原材料的长度为 3000mm,宽度为100mm, 需要完成一项有43种不同长度和宽度零件的下料任务. 具体数据见表二，其中 分别为需求零件的长度、宽度和数量.' C# k% o4 E! }1 Z
切割时的锯缝可以是直的也可以是弯的，切割所引起的锯缝损耗忽略不计.据估计，该企业每天最大下料能力是20块 要求在4天内完成的零件标号( )为: 3,7,9,12,15, 18, 20, 25, 28, 36.

A10.doc

137.5 KB, 下载次数: 32, 下载积分: 体力 -2 点
作者: 清清321    时间: 2009-6-29 14:52
刚把站内所有的帖子看了，发现好多人求助的都是站内本身就有的，可是为何不见我要的东西呢？~~~
6 {, c* V0 g: |: u/ [
作者: 清清321    时间: 2009-6-30 22:26
表一 需求材料的数据（第1小题数据） ：          单位：mm2 D$ V/ h5 |2 v) R

( K+ j- n3 W5 h1        2        3        4        5        6        7        8        9        106 A6 [- w3 y* v( a0 U

; A# P' }1 t6 J; K( t2 ^( p# A1743        1680        1532        1477        1313        1285        1232        1217        1180        1177
$ @: ~4 I( \, h- D# @) q
# M# ]3 u! ^) s% d, b" {: h# n4        216        104        38        4        60        4        8        6        10
# B/ A7 q' Y+ A; o% A% r - E0 H- }* c. ]; a( w, N6 s
11        12        13        14        15        16        17        18        19        20
" r0 C! J; K+ O) D 6 V- A2 f. [+ ]$ W8 ]
1105        1055        1046        1032        1030        975        893        882        847        845; q# Y# r. o6 x9 i2 C
# G* l9 o1 \& z; y7 Z; i
8        2        4        8        8        2        8        301        6        38
2 I. ]6 A6 {* |. C3 k, E8 d, q & C/ B' T# v* w- a9 k
21        22        23        24        25        26        27        28        29        30" w$ I' K6 V. C2 C

4 `4 N4 q9 B2 N. a: q) C% a( U; i830        795        766        745        732        719        714        690        665        633
/ s7 C  @4 M% S6 T* k , Y9 w: x$ k5 R1 U# o0 x
30        8        4        4        34        18        4        4        90        30% V8 Y! Z3 R$ m/ u; D
; t1 r/ q2 @' N
31        32        33        34        35        36        37        38        39        40
' f7 D. {3 r# d" {) B
. [/ U7 |# `1 T4 N  P630        600        590        588        582        578        540        488        455        4341 l3 i9 F% e3 R/ d4 K6 @

8 f' i) [- e% T0 h; L: b30        212        108        482        196        8        32        4        52        42$ ~, \  G& w4 w/ R0 \; l
/ B% D+ Y/ M! y; b" s
41        42        43        44        45        46        47        48        49        50
; ~" z) P! \3 v2 u2 i* F$ F
7 ?/ u" H& m4 {& {3 G% Q420        415        414        411        405        328        313        290        275        265
+ r9 h5 h$ d( D* c
9 v5 t% h) Z$ p8        8        8        60        136        4        68        286        502        286  n) e' p. Q5 t# @4 ?

8 R; x# ^! Q! C$ Q9 w0 S/ O51        52        53        6 {6 u3 A; Z! a8 N) v6 f! e! _

8 D" z/ B! t2 E8 J5 g255        184        155        2 D) u8 U, _) v% T
: [& [" P% t+ c7 x% Y) l$ m+ U
292        57        24
作者: 清清321    时间: 2009-6-30 22:27
表二 需求材料的数据（第二小题数据）      单位：mm7 C+ {& }/ q+ p. F5 l; {+ n( t: r
# h& N1 i& m# K
1        2        3        4        5        6        7        8        9        10
0 j0 B. F  \7 p& i0 D
/ y/ Q3 ~9 C$ Y; q3 Y- F1105        1055        1046        1032        1030        975        893        882        847        845
  T( z; p- _+ e  U8 [6 n* f6 P, R
8 Z$ b* _: Y: Z8 x% D30        20        50        30        20        50        30        20         30        30- P8 F0 E1 _8 k; ?

+ O7 \+ O0 f% u/ ?  J5 r5 t- f24        6        12        24        24        6        24        1001        20        108! n  _1 N0 y' B: D% }- Y
6 i( n4 b2 N9 _3 F4 ?! c
11        12        13        14        15        16        17        18        19        20
- T% w/ x7 @& P. @# t# ~   U) [$ g0 |  I3 C0 Q1 ]/ `# L
830        795        766        745        732        719        714        690        665        633
  F3 C! h% b! V, i1 ~( O7 \
2 C5 C2 Z9 v/ {+ _/ u30        20        35        30        30        30        50        30        20        30# ]0 p, L% t7 R6 A- j% C

# l* h% e  s" O! Z90        40        12        12        68        54        10        12        270        90+ e: o0 d1 a# J) X# x' V
* M( [9 q! c3 V* @! V4 h
21        22        23        24        25        26        27        28        29        30
% i, @8 Q- G! H
3 x- }2 R9 T# g630        600        590        588        582        578        540        488        455        434: F1 b  d% y/ x* p/ N0 w( M9 [! _

3 }7 X" {5 A3 {( x30        35        20        20        30        20        50        20        20        30
6 U0 T" v) @  i; ]2 U * j% Y0 n: `! N- c- `
90        612        508        2082        496        24        62        20        162        92  `8 {% `' J0 |* J: S
! g" |5 k1 ]3 v8 N/ U3 p% {
31        32        33        34        35        36        37        38        39        405 z, ~! |& }' ^+ g0 g

) ?$ r3 M' B9 z$ \420        415        414        411        405        328        313        290        275        265# \1 q* H6 N2 K, k
0 i: Y3 g6 s2 F) c
20        30        20        30        20        30        50        30        20        305 q/ h3 }/ L" W; _( u" x8 ^
9 W3 U7 M6 r9 m; k' G3 v% M. S8 e
40        24        40        180        536        12        128        686        2002        6866 E; o$ U: C4 X# R6 L! W  K
! l5 v5 Q6 @  B( m
41        42        43       
& j7 a! K. k# S  L, l  V 9 Q6 ^9 Y2 u( s- g, `( A
255        184        155       
% S0 E( K) o4 U9 t  `. X
9 N; |; M$ D+ h" a. i; G  N30        20        50          _" U0 E1 k# I! ~8 W& T
$ f( J! ~4 H4 V; p
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