装箱问题,200分求解 (200分)

  • 主题发起人 主题发起人 wangzhiheng
  • 开始时间 开始时间
呵呵,这个算法很值钱的,玻璃切割算法就有人开价2万,这个还是3D的,好难
(学校只简单学了运筹学,书到用时方恨少啊)
 
[^][^]
同意楼上观点。
有个开电路板算法,也是平面矩形,算得好慢啊,也要XXXX元。

可能楼主把问题想得太简单了一点,300元,说实话,3000元都不做。

要源码?30000都未必肯出让。

现在没时间,等迟一点再说吧。当然希望有人能先做出来,好看一看能做成什么样?
 
有名的NP问题
 
我有几个不明确的地方想请教:
1.在题目中你定义了N个货物,那么在装箱时是否被定义的N种货物均需要出现在大箱内,也就是
说,不允许一个大箱内只出现一种货物(或很少的几种),把其他定义过的货物忽略掉。
2.最优方案的概念是否可以认为剩余空间最小的装箱方案,还是能够放货物数量最多的方案
3."货物只能向上放限制"——这句话我不理解
 
如果把这个问题放到仓库的管理中去,那还得再考虑货物之间的空隙。否则,如果想拿
放在最里面的货物,还得把外面的货物都移开。
难。
 
去下面找一下思路吧:
http://delphibbs.com/delphibbs/dispq.asp?lid=1059351
虽然还没有解,但提出的思路还是值得借鉴的。

相信自己吧:把它搞出来。
 
彭真说的是对的,我大学时学数学模型时就有这个模型。
太简单了,去图书馆找《数学模型》的书。
 
太简单怎么会进数学模型的书呢?
 

Similar threads

D
回复
0
查看
2K
DelphiTeacher的专栏
D
D
回复
0
查看
1K
DelphiTeacher的专栏
D
D
回复
0
查看
1K
DelphiTeacher的专栏
D
D
回复
0
查看
2K
DelphiTeacher的专栏
D
后退
顶部