数学建模社区-数学中国

标题: 不规则下料问题 [打印本页]

作者: 奋斗慰青春    时间: 2012-11-13 22:04
标题: 不规则下料问题
某加工厂现有长为3米宽为2米和长为2米宽为1.5米的原料板材足量,其现有客户订单为:
2 _# s/ m6 V9 U% O, I. D甲客户需要长为1.4米,宽为0.6米的长方形板材600块;
' k4 z5 A3 O+ r1 T乙客户需要长为0.9米,宽为0.6米的长方形板材700块;
8 ^8 ^$ [* S% U6 r8 v7 [+ \9 a丙客户需要边长为0.8米的等边三角形形板材800块;
* `. e& H) a$ D: }5 m, O丁客户需要直径为1.4米的圆形形板材590块;
" p0 d! g* K) O  C, ]9 }% T戊客户需要边长为0.6米,0.8米,和1米的直角三角形形板材240块;
* s+ v7 W4 P; d  t请建立数学模型回答下列问题:
0 K, Y, C- a: @. f5 ~# J1 m若要使被切割的原料板材块数最少,应如何切割?每种原料板材各需多少块?每一块板材各切割什么形状?
" I# N9 c* y0 c! S, Z若要使废料最少应该如何切割?每种原料板材各需多少块?每一块板材各切割什么形状?这里的废料是指:对完整的原料板材切割以后,余料不能再切割成客户需要的板材

作者: 奋斗慰青春    时间: 2012-11-13 22:07
这个题目的话,五种不规则的板材!不是很好做。
作者: D_ouble_L    时间: 2012-11-14 21:11
飘过~~~~~~~~~~~~~~呵呵~~~~~~~~~~~~~不到   
作者: 飞连天    时间: 2012-11-14 22:49
这个类似装箱问题,可以参考下。
作者: 奋斗慰青春    时间: 2012-11-15 10:05
飞连天 发表于 2012-11-14 22:49 3 |5 F8 w* R4 t6 e( h+ e
这个类似装箱问题,可以参考下。
( N2 W: N% O& o9 X
额?有比较成熟的思路吗
作者: 飞连天    时间: 2012-11-15 23:03
奋斗慰青春 发表于 2012-11-15 10:05
- y) X& s0 A: m) z5 A额?有比较成熟的思路吗
5 a6 R8 y( N8 y- n4 Y
没仔细考虑,但和装箱问题很像,也可以用Lingo软件算出来。
作者: 奋斗慰青春    时间: 2012-11-16 22:57
飞连天 发表于 2012-11-15 23:03 4 ]3 ~8 `% B- o/ s/ B
没仔细考虑,但和装箱问题很像,也可以用Lingo软件算出来。
  R+ P, |' W3 |; O/ n3 z+ V
哥们  今年国赛拿了个啥奖啊
作者: 飞连天    时间: 2012-11-17 22:15
奋斗慰青春 发表于 2012-11-16 22:57
! R! t( A$ C3 g& t! Z; [4 ^哥们  今年国赛拿了个啥奖啊

1 `. O1 S' O% x# Y# G* L, ]我大四了,没参加。。。
作者: 奋斗慰青春    时间: 2012-11-18 10:09
飞连天 发表于 2012-11-17 22:15 * X$ O. Z0 m0 A0 i, i. P
我大四了,没参加。。。
& b+ W7 m3 Q, c) Q3 f2 F! [) x
以前参加过吗   拿了国家奖吗
作者: 飞连天    时间: 2012-11-18 23:15
奋斗慰青春 发表于 2012-11-18 10:09 # I/ w- R* E( f% y5 }. W
以前参加过吗   拿了国家奖吗
) u8 B  i% H1 }# g! W
参加过,没获奖。




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