数学建模社区-数学中国

标题: 求二维材料分割问题的有关解法 [打印本页]
作者: jakr    时间: 2010-5-29 09:10
标题: 求二维材料分割问题的有关解法
本帖最后由 jakr 于 2010-5-29 14:01 编辑 9 L. B: w' X$ c  a. }
* m- s* L2 W/ {3 Y% x7 x
在实际生产和工程建设中，往往会遇到如下问题：生产需要的材料要从某种大型的标准材料上切割而成。如楼房上窗户的玻璃，要从某些大的标准玻璃上切割；木制家具上的板块要从大的木材上切割，等等。一般而言，切割完后的边角料往往会作为废料，为了减少成本就需要考虑合理安排生产问题。需要的数量少时，可以简单的判断就能做出确定。但是，当大量的需要生产时，恰当合理的安排会给企业节省不少的成本。假设某企业或公司在一次生产中需要下表中列举的各规格的材料，试建立合适的数学模型，解决如下几个有关问题。
问题1 # z0 k% h. s& @% b7 a$ V8 P; B
在标准规格为1500×2000（平方厘米）下，如何安排生产，才能使安排生产所用的标准材料最少？如果所剩的边角料还可以加工成表中规格所要求的材料，即使这次已经生产够用了，也可以作为下次所用。出现这种情况，仍不认为是废料，问又如何安排生产，浪费最少？
问题2
$ Q& {: \: c0 |; w7 f除了上面的规格，还有2000×2000 的另一规格，针对问题1又要如何安排生产？
问题3' o0 V3 E4 K- {
规格1500×2000的每块1200元，规格2000×2000的每块1580元，问如何安排最省费用？
编号

/ M7 y! J/ V9 N* t
规格
- r5 ?" C6 N; x: @
数量
9 G- p: @8 s' g" i, c
编号
- K6 ~+ w; F& x3 o& j( ^" X
规格
( U4 A8 B' {# y( Y. T
数量
! r& ^; x# U- }
1
9 b+ }+ |: ?' x9 y$ a9 }! b
400×916
) E, D8 b& h1 ~. q) g
52
7 N: y: S4 w* d! y* Z. h! M" n
7

$ T- B, `3 `( m( I1 @# p/ _
895×616

( h5 @/ l8 Y7 F. N
35

7 i+ U- ]  ?( y  Q
2
, q! U2 u, h# L) ^( O7 F. N& z- `
431×748
2 l! _& _: c* p
43
1 y: S0 R3 y" j+ V( J$ p- y
8

5 Q9 |, B: m* ^8 {
600×716

- t- Y& w" f% K) L7 w  }
40
3 X8 j7 F# w0 p
3
6 {4 w2 c* w3 ~& c& ?( n
574×916

4 t- B8 F+ ^+ w' {* [# ^# a- B
28

. X2 N- y. t7 g
9

5 o& G1 v1 f; b4 V
1046×748

8 d5 n! d2 f; W+ t1 b  n! v
22
$ U5 Z# o( e/ C! k8 E5 ~# T
4
2 F8 J: c$ s/ r( d. t: G
1120×400

0 e. m5 O/ A. g% h, R
40

3 t. v9 [0 L  X/ T# j- \  N5 {+ V/ J
10
' j" b0 F3 T# [; S
1038×256
" x& |& P; r, ~! R, Q4 g
70
2 s. n7 A" f# P5 a& m6 r' y* N! u
5

* [- a3 p4 D! L2 N/ Z& G; a
574×464
5 ?# t9 z5 x& o; T7 ?* D; d; O) e/ p
21
& y1 n6 y) }9 t: l
11
8 e' F% s- `$ M' b3 J3 v# ?
1530×486

! G4 u% M" G: a5 ~
57

' |* t" Z  C" t  q
6
% H1 Q4 q$ ?- s% E0 V( P$ v* I
397×1174
# }  }- ?  ]. C8 L
28

* u- o" l5 E3 i
12

& ?" _; q6 p3 j6 S
352×288

7 b" T2 V5 H* u: p7 m
35

8 g5 @. Z+ U" r/ q$ t
可否有人指点一下，或推荐几个参考？
作者: qiujian    时间: 2010-5-29 10:11
楼主是山科大的吧，建模怎么样啊  这道题目真的有点**啊/ Y9 u! l9 c( B3 A; T6 q% G$ Q# x
作者: jakr    时间: 2010-5-29 13:19
都快要死了……" p& F( `# s3 [
作者: 小hua    时间: 2010-5-29 16:36
线性规划.................
作者: jakr    时间: 2010-5-30 17:04
回复 4# 小hua 的帖子
; w2 J! S) \+ D9 U% p/ ^" q8 ~
这个倒是知道，可是二维规划有点太那个了……" ]3 \8 Q0 B2 R; c0 e
   
作者: jakr    时间: 2010-5-30 17:04
回复 2# qiujian 的帖子
3 C- _* C# c1 c) j7 A
# {/ z3 v& Y7 u5 [7 s6 P( Q. Y4 I6 o- r9 M
   
作者: 小hua    时间: 2010-5-30 21:39
我觉得先把1500*2000可以分得的各种编号的组合求出来
作者: 小hua    时间: 2010-5-30 21:46
有点复杂，好好想想应该可以吧！# G4 r3 Y0 i- F6 G* J7 o( R
作者: qian103nian    时间: 2010-9-18 15:19
怎么没有内容啊，兄弟急需啊？
作者: hbdkfk2    时间: 2012-8-24 14:10
规划？？？？？？？



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5