数学建模社区-数学中国

标题: 求二维材料分割问题的有关解法 [打印本页]
作者: jakr    时间: 2010-5-29 09:10
标题: 求二维材料分割问题的有关解法
本帖最后由 jakr 于 2010-5-29 14:01 编辑
$ L( C. d, m4 z7 W2 y6 Z
1 s0 Z1 N$ M1 |6 k7 H# \( U
在实际生产和工程建设中，往往会遇到如下问题：生产需要的材料要从某种大型的标准材料上切割而成。如楼房上窗户的玻璃，要从某些大的标准玻璃上切割；木制家具上的板块要从大的木材上切割，等等。一般而言，切割完后的边角料往往会作为废料，为了减少成本就需要考虑合理安排生产问题。需要的数量少时，可以简单的判断就能做出确定。但是，当大量的需要生产时，恰当合理的安排会给企业节省不少的成本。假设某企业或公司在一次生产中需要下表中列举的各规格的材料，试建立合适的数学模型，解决如下几个有关问题。
问题1 5 A% `9 D+ U9 e$ l
在标准规格为1500×2000（平方厘米）下，如何安排生产，才能使安排生产所用的标准材料最少？如果所剩的边角料还可以加工成表中规格所要求的材料，即使这次已经生产够用了，也可以作为下次所用。出现这种情况，仍不认为是废料，问又如何安排生产，浪费最少？
问题2 . j5 W& W9 Z' u! B0 [
除了上面的规格，还有2000×2000 的另一规格，针对问题1又要如何安排生产？
问题37 @( g2 y" W1 w7 l  Y6 m# _
规格1500×2000的每块1200元，规格2000×2000的每块1580元，问如何安排最省费用？
编号
7 E7 ^! E( ]3 r6 n2 t. _" K
规格
2 S* ^, m- B4 I3 S3 R) h
数量
% F' V; s5 Y, t* \' ?
编号
: b, u' T, E, e& q/ w, q4 Z5 R
规格

* n/ y% |5 ~( Q, c# w' ^8 K
数量

; T0 c4 }* ?$ l% _
1
, n: E) Q5 c+ Y0 |% b
400×916
. G6 N/ t) Y" y# B3 c% s
52
- y8 A8 h  `: w; x& O. M; o# u
7
7 U. ^2 z9 B9 b' W
895×616

$ O3 i) `" W3 e8 C7 M
35

6 S+ A. q  B8 \( A, C7 ^. b
2
% V2 p; M3 k. R3 D4 w
431×748

4 r- X$ G4 `, E' h, T. ]
43

4 ~/ b$ H/ h3 l1 R( ^2 w6 }
8

% ^. d% k) n) F9 m
600×716

! j0 ]2 N- z) z8 O7 k2 ?2 p) }
40

4 J/ ?0 B8 E. n; _7 H) o6 b
3

+ x+ r. z  V4 G* A. g# _0 G1 m
574×916
& c9 i3 l( }. T$ d; N* Y
28
4 D1 H$ q2 D& `0 `
9
: T$ H& U# l, R- U4 Z2 m
1046×748

/ \4 X" u7 I- ?' u5 D. t
22

6 E6 B3 n" `- o" ~
4

/ y! e, [3 L) H& z3 \* ^& ~$ E3 X
1120×400
) Y9 w9 j- [6 e' |. @  w
40
- o3 u: q# d/ K# [
10
: b4 ~( e: J" i  a* F
1038×256
8 ~% f' x% `  b
70

, E8 F, q! n+ d* U! n8 P
5
# k- V" ?  t9 h
574×464
5 Q$ b0 A$ ~2 L* H: `; r) v  s
21

) A2 b. N6 C' W) o- d
11

7 G- p# p5 U' c
1530×486

9 v9 I2 f) I' v! G. o# E5 w  c
57

% `4 |0 B% x8 q0 ]. W/ n& F
6
5 t# o8 ~( ]8 `) \! b" |
397×1174
+ D7 [* m7 w* z" S7 H+ m8 ~$ T
28

  e- l* K! J) V& |, r
12

) T+ D/ R! Z9 }% J
352×288

- t% I  [* J$ O. V8 N5 }
35

7 ~7 j- ?" y3 i2 O; W" m9 l: M
可否有人指点一下，或推荐几个参考？
作者: qiujian    时间: 2010-5-29 10:11
楼主是山科大的吧，建模怎么样啊  这道题目真的有点**啊
% e& g* z5 s: u2 Z* p# o
作者: jakr    时间: 2010-5-29 13:19
都快要死了……
4 |! j7 h1 {: y+ v8 c4 t
作者: 小hua    时间: 2010-5-29 16:36
线性规划.................
作者: jakr    时间: 2010-5-30 17:04
回复 4# 小hua 的帖子- e8 p  \9 `7 _, U" e  f
& U7 f" J; [: e# n: ~; d/ n) X/ j
这个倒是知道，可是二维规划有点太那个了……
4 F5 P- w* u$ q1 n( k# I   
作者: jakr    时间: 2010-5-30 17:04
回复 2# qiujian 的帖子( q( _' B' u5 I( h4 Q' r

7 r+ ^+ I3 I& a
3 Z: K3 D: S) O( ^7 r   
作者: 小hua    时间: 2010-5-30 21:39
我觉得先把1500*2000可以分得的各种编号的组合求出来
作者: 小hua    时间: 2010-5-30 21:46
有点复杂，好好想想应该可以吧！
' ?3 d5 G7 V: o# H) X
作者: qian103nian    时间: 2010-9-18 15:19
怎么没有内容啊，兄弟急需啊？
作者: hbdkfk2    时间: 2012-8-24 14:10
规划？？？？？？？



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