数学建模社区-数学中国

标题: 不规则下料问题 [打印本页]
作者: 奋斗慰青春    时间: 2012-11-13 22:04
标题: 不规则下料问题
某加工厂现有长为3米宽为2米和长为2米宽为1.5米的原料板材足量，其现有客户订单为：% C2 o) x. ]" E. u! T) G, z; j
甲客户需要长为1.4米，宽为0.6米的长方形板材600块；
# Y. @8 e# a. K: u- v" X$ e乙客户需要长为0.9米，宽为0.6米的长方形板材700块；
* l! {5 Z! d' d6 V1 I2 V& k丙客户需要边长为0.8米的等边三角形形板材800块；3 q- Z4 X$ M, ~  M( t- I
丁客户需要直径为1.4米的圆形形板材590块；/ H2 ?+ h7 q$ ^6 E) I
戊客户需要边长为0.6米，0.8米，和1米的直角三角形形板材240块；
" o" `+ q9 `1 c9 T请建立数学模型回答下列问题：' a! a0 i) @) f
若要使被切割的原料板材块数最少，应如何切割？每种原料板材各需多少块？每一块板材各切割什么形状？3 g/ s, e" O( S; G5 w; X
若要使废料最少应该如何切割？每种原料板材各需多少块？每一块板材各切割什么形状？这里的废料是指：对完整的原料板材切割以后，余料不能再切割成客户需要的板材
作者: 奋斗慰青春    时间: 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   F* g0 {6 J9 X) U
这个类似装箱问题，可以参考下。

9 _$ s8 w  _/ V/ Y0 _! O额？有比较成熟的思路吗
作者: 飞连天    时间: 2012-11-15 23:03
奋斗慰青春 发表于 2012-11-15 10:05
9 C, p6 B, R: B: e& m额？有比较成熟的思路吗
+ g$ \" r+ d6 K! r3 @, Y
没仔细考虑，但和装箱问题很像，也可以用Lingo软件算出来。
作者: 奋斗慰青春    时间: 2012-11-16 22:57
飞连天 发表于 2012-11-15 23:03 9 h0 u7 X  e' m5 g3 I
没仔细考虑，但和装箱问题很像，也可以用Lingo软件算出来。
* ^: e+ J7 v& ^. N( V
哥们  今年国赛拿了个啥奖啊
作者: 飞连天    时间: 2012-11-17 22:15
奋斗慰青春 发表于 2012-11-16 22:57 / s6 W& c+ B- m& l/ P
哥们  今年国赛拿了个啥奖啊
5 n8 K3 X) m/ u) `8 x' x
我大四了，没参加。。。
作者: 奋斗慰青春    时间: 2012-11-18 10:09
飞连天 发表于 2012-11-17 22:15 1 J6 o9 i( u( u" `/ K. ^
我大四了，没参加。。。

( z0 n1 L" `4 D& g3 I8 D8 J# s以前参加过吗   拿了国家奖吗
作者: 飞连天    时间: 2012-11-18 23:15
奋斗慰青春 发表于 2012-11-18 10:09
; r$ ~- O$ G! T* S, \以前参加过吗   拿了国家奖吗

6 \* H7 e  I1 m9 T/ m参加过，没获奖。



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