数学建模社区-数学中国

标题: 求二维材料分割问题的有关解法 [打印本页]
作者: jakr    时间: 2010-5-29 09:10
标题: 求二维材料分割问题的有关解法
本帖最后由 jakr 于 2010-5-29 14:01 编辑
# G: x! y; k; F. A, U4 v" d/ Q, p' A9 a8 j* Y, N
在实际生产和工程建设中，往往会遇到如下问题：生产需要的材料要从某种大型的标准材料上切割而成。如楼房上窗户的玻璃，要从某些大的标准玻璃上切割；木制家具上的板块要从大的木材上切割，等等。一般而言，切割完后的边角料往往会作为废料，为了减少成本就需要考虑合理安排生产问题。需要的数量少时，可以简单的判断就能做出确定。但是，当大量的需要生产时，恰当合理的安排会给企业节省不少的成本。假设某企业或公司在一次生产中需要下表中列举的各规格的材料，试建立合适的数学模型，解决如下几个有关问题。
问题1 0 s4 F+ y6 s" Q8 J7 v
在标准规格为1500×2000（平方厘米）下，如何安排生产，才能使安排生产所用的标准材料最少？如果所剩的边角料还可以加工成表中规格所要求的材料，即使这次已经生产够用了，也可以作为下次所用。出现这种情况，仍不认为是废料，问又如何安排生产，浪费最少？
问题2
# w8 m& b5 m0 E% Z, `4 p除了上面的规格，还有2000×2000 的另一规格，针对问题1又要如何安排生产？
问题30 g( w  _# ^: |
规格1500×2000的每块1200元，规格2000×2000的每块1580元，问如何安排最省费用？
编号
# W- x( f: @4 |9 M
规格

% O% ^) }' f4 u
数量
% H* a) S- ?8 i$ `9 w# ~9 o
编号

( R5 n' B! [, r" ]7 e4 A
规格
' f; q# m4 `, m7 |& D2 ~0 ?3 l
数量
' _; W* A# G7 b+ S5 @4 u& V
1

! e5 u3 a* @2 ]# p) e: m2 O& O% Y
400×916
* K2 |& Z) I3 F: P
52
$ B5 B- ?9 B$ B; F$ S* m
7

6 e1 ^! t0 ~- E+ L4 z
895×616

) V2 @9 C' o! E( P4 k, \( d
35

" A$ `9 b: b" c  W4 G; X# E
2

" K) D  F/ b) t
431×748
/ X! J- n4 v9 _& R& ]8 W% S
43

6 ~% m+ Q( t! X& L
8

5 r7 O3 d8 `, g$ K$ a4 j
600×716
0 F% _0 T6 f- n" J! k" R' O/ L
40

' f% F! D9 |  @! X
3

  R9 b* D: J) g8 f2 s& R) v
574×916
6 W: g# W) A, \
28

0 v! x% o6 t# Y7 |: J& L9 o
9

" R/ y% w! c) d( i: z. P
1046×748
+ ~/ h5 [5 v: U! {, @" j4 t( S
22
. N0 E- a: ~7 b3 W
4
0 p& E  L' c3 N1 Z% f
1120×400

2 o) ]6 l' }3 a) [1 x
40

3 H+ Z1 q5 d( F
10

3 Z! \7 s; Q( W8 X9 |6 ~+ W
1038×256
$ o; w9 f+ s- ]7 t/ K, |5 B! {
70

, d9 w/ [; a# T8 C* l7 i
5
. I4 V* M3 {: K/ Q5 z# J3 t% h; A
574×464
, L6 T4 r. O6 E& G+ |& _9 ^
21
( X9 b+ e1 P  \
11

; H# B# Y+ Z: a, q' n! j1 _
1530×486

! E0 O# Z! o  O# y
57
1 ^/ A$ \, q- \) }+ d9 i
6

5 ~7 G& t: b8 H9 @% D
397×1174
$ g2 ^" Q. X% w  O& J# j$ P
28
; F3 e9 h, W) |
12

9 X$ K" E; Y: z
352×288
% V! k3 O. h. m" T9 C1 g+ X" J/ j, [
35
( \; c! {. @, c% r4 O4 K# F
可否有人指点一下，或推荐几个参考？
作者: qiujian    时间: 2010-5-29 10:11
楼主是山科大的吧，建模怎么样啊  这道题目真的有点**啊
; z  m4 _3 @8 ?0 P0 z$ c' e
作者: jakr    时间: 2010-5-29 13:19
都快要死了……
) Z4 ~6 x" R5 k
作者: 小hua    时间: 2010-5-29 16:36
线性规划.................
作者: jakr    时间: 2010-5-30 17:04
回复 4# 小hua 的帖子
; C) v( c- F) n9 r7 O0 W8 X% h" ~0 v: t2 N8 b. k. m
这个倒是知道，可是二维规划有点太那个了……/ G$ _, m# |6 t
   
作者: jakr    时间: 2010-5-30 17:04
回复 2# qiujian 的帖子; T# [6 Q5 V- A/ E7 s  h; L5 G
2 F! W9 F3 l: }; m! `
, T3 z' @, J& M# c8 i
   
作者: 小hua    时间: 2010-5-30 21:39
我觉得先把1500*2000可以分得的各种编号的组合求出来
作者: 小hua    时间: 2010-5-30 21:46
有点复杂，好好想想应该可以吧！& R  N6 b4 b( W. j( g! E
作者: qian103nian    时间: 2010-9-18 15:19
怎么没有内容啊，兄弟急需啊？
作者: hbdkfk2    时间: 2012-8-24 14:10
规划？？？？？？？



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