不规则下料问题

奋斗慰青春

某加工厂现有长为3米宽为2米和长为2米宽为1.5米的原料板材足量，其现有客户订单为：
甲客户需要长为1.4米，宽为0.6米的长方形板材600块；
2 K" i' W. e) [. R乙客户需要长为0.9米，宽为0.6米的长方形板材700块；
丙客户需要边长为0.8米的等边三角形形板材800块；
. a" R1 f  p0 O9 v4 T4 n& t丁客户需要直径为1.4米的圆形形板材590块；
戊客户需要边长为0.6米，0.8米，和1米的直角三角形形板材240块；
  `6 X' \. l% ~* [: z* y* f6 ~, Y请建立数学模型回答下列问题：
若要使被切割的原料板材块数最少，应如何切割？每种原料板材各需多少块？每一块板材各切割什么形状？
若要使废料最少应该如何切割？每种原料板材各需多少块？每一块板材各切割什么形状？这里的废料是指：对完整的原料板材切割以后，余料不能再切割成客户需要的板材

奋斗慰青春

这个题目的话，五种不规则的板材！不是很好做。

D_ouble_L

飘过~~~~~~~~~~~~~~呵呵~~~~~~~~~~~~~不到   

飞连天

这个类似装箱问题，可以参考下。

奋斗慰青春

飞连天 发表于 2012-11-14 22:49
6 j4 M) [" B5 M6 E2 `0 T5 Q' B这个类似装箱问题，可以参考下。

额？有比较成熟的思路吗

飞连天

奋斗慰青春 发表于 2012-11-15 10:05
" R, W- h. f  [- T1 u, \6 v8 I* b% ?1 I额？有比较成熟的思路吗

; ^' {- }! l' a+ K" s, ?9 I没仔细考虑，但和装箱问题很像，也可以用Lingo软件算出来。

奋斗慰青春

飞连天 发表于 2012-11-15 23:03
1 ?+ @! c& r7 S2 x没仔细考虑，但和装箱问题很像，也可以用Lingo软件算出来。

哥们  今年国赛拿了个啥奖啊

飞连天

奋斗慰青春 发表于 2012-11-16 22:57
0 d% R6 v/ F3 p哥们  今年国赛拿了个啥奖啊

9 P* w' [0 m2 `2 o我大四了，没参加。。。

奋斗慰青春

飞连天 发表于 2012-11-17 22:15
9 t8 O- o8 v5 M我大四了，没参加。。。

0 C- \* t$ N2 }3 k3 a" x, g2 U6 p- L以前参加过吗   拿了国家奖吗

飞连天

奋斗慰青春 发表于 2012-11-18 10:09
& o) Y% I; }- W! a1 I以前参加过吗   拿了国家奖吗

0 v8 l! M& G$ _+ `# p. E参加过，没获奖。