求一优化算法(难倒真没人会吗,提示一点也好) (100分)

L

locka

Unregistered / Unconfirmed
GUEST, unregistred user!
我现在有规格为2000X2000 2000X1500 和 3000X2000 的三种板材,要利用他们的至少一种,
下成 800X900的50张
1000X555的60张
1200X1600的22张
问怎样排料最省(能算出具体的下料方案,如2000X2000的用几张,每张上的排料形式)
 
帮你提前一下,。
 
这东东,正好似五金厂或家具厂的BOM
 
这个算法至少值一万元人民币
 
学习下也好!
 
难到真那么难吗?
 
特别简单,找一本数学模型的书翻翻看,算法比这复杂多的多的是,
甚至有三维的装箱模型(你这是平面的,更简单)。
你没学过数学模型吗?
 
以前用过单纯形法,但优化效果不是太好,想找个更好的.感谢各位帮忙了!我再翻翻书看看
 
那就这样把
 
多人接受答案了。
 
祥见
http://www.delphibbs.com/delphibbs/dispq.asp?lid=1190013
 
顶部