数学建模社区-数学中国

标题: 求二维材料分割问题的有关解法 [打印本页]
作者: jakr    时间: 2010-5-29 09:10
标题: 求二维材料分割问题的有关解法
本帖最后由 jakr 于 2010-5-29 14:01 编辑 ; L" Z+ Q: t" ~$ o; y! X
: I- o& X" a/ a/ P: G
在实际生产和工程建设中，往往会遇到如下问题：生产需要的材料要从某种大型的标准材料上切割而成。如楼房上窗户的玻璃，要从某些大的标准玻璃上切割；木制家具上的板块要从大的木材上切割，等等。一般而言，切割完后的边角料往往会作为废料，为了减少成本就需要考虑合理安排生产问题。需要的数量少时，可以简单的判断就能做出确定。但是，当大量的需要生产时，恰当合理的安排会给企业节省不少的成本。假设某企业或公司在一次生产中需要下表中列举的各规格的材料，试建立合适的数学模型，解决如下几个有关问题。
问题1
8 M; U' E- t5 S6 G在标准规格为1500×2000（平方厘米）下，如何安排生产，才能使安排生产所用的标准材料最少？如果所剩的边角料还可以加工成表中规格所要求的材料，即使这次已经生产够用了，也可以作为下次所用。出现这种情况，仍不认为是废料，问又如何安排生产，浪费最少？
问题2 . Z6 Y& X8 d: ^% n( t/ S
除了上面的规格，还有2000×2000 的另一规格，针对问题1又要如何安排生产？
问题3+ I' u5 i$ s( H6 u
规格1500×2000的每块1200元，规格2000×2000的每块1580元，问如何安排最省费用？
编号

+ L% s( z" H' `: X0 D$ h
规格
: F5 J0 ]. E8 s" O$ R  g  P/ P
数量
, z  v1 G9 ]) F% `8 h
编号

- H7 H' I/ z* M0 `' \  H
规格

( K1 X6 n4 e4 g: P
数量

+ Y, y0 w5 B# H
1

/ k2 N3 q+ P  u! \* B: p
400×916
$ T& ?% G4 r/ y
52

' M& u7 P) H+ J
7
7 O4 E3 R/ L: V: c4 B
895×616

- @3 F8 g0 {9 g, t7 J6 g
35

% Z% F$ C  \; H9 K1 l
2
3 b9 E: j3 K' p! \3 Y
431×748
9 L2 K& m# L; u" D4 E1 ?* O
43
; g3 L. V  e! B  \4 W( s0 X
8
5 \: q3 E1 e! C# a
600×716
5 Q3 w5 Y; w8 ^7 {3 Y2 m# e
40

& c( t& A) h* k( Y- A; m
3

- U2 w* ~  d& i5 ]
574×916

; Z6 X/ `$ E) c; r2 ~" l
28

$ I7 w+ t0 a" S8 d" \' V, }/ q
9

3 M! m3 p1 n1 }5 `
1046×748

+ K( D/ T5 Y& P' x) O0 j1 Y& l
22

' J9 F! Y5 T/ X" c' X0 l( o
4
3 l: A8 Q+ s5 v! o
1120×400

- V, @! U8 _! \' c3 r5 Y6 p
40

/ _* c& P3 \' F
10
" F4 v% h; L  M7 `6 U/ P/ W
1038×256
5 k5 G* g# O8 U& B) L" z
70

8 T* U7 n  ?- g6 X' W6 t
5
7 ?8 I  M& S. N! _5 L& {. _* B
574×464

1 ?6 |/ `5 y  ?5 T* I# U6 `) a
21

* D( U. i( f. I
11

( ]6 J$ P; ]3 s" \4 C+ F5 d
1530×486

' a9 u  q7 _6 r* Q
57
. J/ x1 [2 k0 A% T' X; |
6

2 f: Z: B) }" }
397×1174

9 m1 u& D' d/ F. }% T: l
28
- J' q# u: n6 j9 M
12

) b5 k+ O' @# ^" }: n2 j
352×288
( o9 A' c5 x$ \. v
35
* A* @# E6 I0 O  K; J" L& X+ }3 B
可否有人指点一下，或推荐几个参考？
作者: qiujian    时间: 2010-5-29 10:11
楼主是山科大的吧，建模怎么样啊  这道题目真的有点**啊* j' `( i5 q" p. \1 \) m8 Z: {$ z
作者: jakr    时间: 2010-5-29 13:19
都快要死了……. {1 e! w3 k! H+ k6 W" p) |& Z! Q
作者: 小hua    时间: 2010-5-29 16:36
线性规划.................
作者: jakr    时间: 2010-5-30 17:04
回复 4# 小hua 的帖子$ M6 C/ |' l  l" a4 S% _
: ^) `9 S; Y- p' d! G# `+ g! @
这个倒是知道，可是二维规划有点太那个了……
6 ~/ |; I. w; f  K: g   
作者: jakr    时间: 2010-5-30 17:04
回复 2# qiujian 的帖子
# N; o; g' w' h! _+ r) V& F  n
1 g3 Q+ N0 i# v# {4 {# y, N. N( u
! a0 y6 N) R% {9 t: |4 r5 ?0 m   
作者: 小hua    时间: 2010-5-30 21:39
我觉得先把1500*2000可以分得的各种编号的组合求出来
作者: 小hua    时间: 2010-5-30 21:46
有点复杂，好好想想应该可以吧！
) p; J: s* _6 ^9 J4 i
作者: qian103nian    时间: 2010-9-18 15:19
怎么没有内容啊，兄弟急需啊？
作者: hbdkfk2    时间: 2012-8-24 14:10
规划？？？？？？？



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