数学建模社区-数学中国

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

作者: 奋斗慰青春    时间: 2012-11-13 22:04
标题: 不规则下料问题
某加工厂现有长为3米宽为2米和长为2米宽为1.5米的原料板材足量,其现有客户订单为:9 q% U1 H, e( Q& ^, ]
甲客户需要长为1.4米,宽为0.6米的长方形板材600块;
1 \9 P3 `6 ~7 W4 ~" k1 A乙客户需要长为0.9米,宽为0.6米的长方形板材700块;
' j3 ^4 K% I; _( W3 b1 e丙客户需要边长为0.8米的等边三角形形板材800块;; M9 C" D" P) P9 \1 {8 v3 d
丁客户需要直径为1.4米的圆形形板材590块;* o$ c1 K1 S9 g
戊客户需要边长为0.6米,0.8米,和1米的直角三角形形板材240块;* o8 `$ E, C! S7 l$ x: S$ ]7 i0 k
请建立数学模型回答下列问题:( t% M# e; U" T* @
若要使被切割的原料板材块数最少,应如何切割?每种原料板材各需多少块?每一块板材各切割什么形状?
9 V, [! o% v0 b, @4 c& W若要使废料最少应该如何切割?每种原料板材各需多少块?每一块板材各切割什么形状?这里的废料是指:对完整的原料板材切割以后,余料不能再切割成客户需要的板材

作者: 奋斗慰青春    时间: 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
- c# Z5 F3 v; t' W这个类似装箱问题,可以参考下。
, T, p$ v. p1 x0 [& j
额?有比较成熟的思路吗
作者: 飞连天    时间: 2012-11-15 23:03
奋斗慰青春 发表于 2012-11-15 10:05
# k: h/ h7 O3 R* }% z5 \额?有比较成熟的思路吗
! `1 u) p" U- |8 Q4 @
没仔细考虑,但和装箱问题很像,也可以用Lingo软件算出来。
作者: 奋斗慰青春    时间: 2012-11-16 22:57
飞连天 发表于 2012-11-15 23:03 - Q2 B& j1 C% m  ^; Y; E8 U$ k
没仔细考虑,但和装箱问题很像,也可以用Lingo软件算出来。

' F. ?$ k4 @* f: n+ Y哥们  今年国赛拿了个啥奖啊
作者: 飞连天    时间: 2012-11-17 22:15
奋斗慰青春 发表于 2012-11-16 22:57
7 v7 h( Y5 H+ c. Z" V! s' E哥们  今年国赛拿了个啥奖啊

$ f' h- h; t3 p" R; W我大四了,没参加。。。
作者: 奋斗慰青春    时间: 2012-11-18 10:09
飞连天 发表于 2012-11-17 22:15
- m: ?: d: Q. R* ~) u我大四了,没参加。。。
; N; K" J5 q6 H0 q: J
以前参加过吗   拿了国家奖吗
作者: 飞连天    时间: 2012-11-18 23:15
奋斗慰青春 发表于 2012-11-18 10:09 # ?2 @  t7 O6 y: j1 {  |7 Q
以前参加过吗   拿了国家奖吗

+ k  W9 c1 u* U2 D! {6 e: g参加过,没获奖。




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