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

  • 主题发起人 主题发起人 wangzhiheng
  • 开始时间 开始时间
W

wangzhiheng

Unregistered / Unconfirmed
GUEST, unregistred user!
装箱问题
条件
1、大箱体积一定(长宽高输入)
2、货物(长宽高输入),货物种类n(1<=n<=10)
求解
1、n种货物的最优装箱量(例a货物x个,b货物y个......)
2、货物只能向上放限制(可选择)
3、划出装箱图

各位大虾如解出,请联系我
需要原程序(带详细的说明,开发语言DELPHI)
Tel:0379-8222168
E-Mail:hw_net@sina.com

 
题意不清,如果a 货物 10 个正好装满,最优就是 a 货物 10 个。(其它的都不装了)
应该每种都有数量,用的大箱最少为最优。ok?
 
对呀
最优是个什么概念呀,
每种货物是否还有运费这个权值呀
 
[:)]同意楼上上的说法!,没有说清楚"最优"的概念!
 
所谓“最优”是指能装的货物总数最多。
如果A货物能装10个,而A+B货物共可装12个的话,后一种为最优
 
各位:
由于371信箱问题,现E-Mail更改为:hw_net@sina.com
 
本问题其实有两种问法
1、给出x个大箱,求能装n种货物各最大个数。
2,给出n种货物个数,求使用最少大箱个数。
 
请参考“背包”算法!
 
其实这是一个数学题目
考虑因素可以增加 重量的考虑以及价格的考虑 等等,是一个多元方程
 
的确有点难度,等有时间再思考
 
和玻璃切割优化差不多
 
是想用最少的箱子装全部货物还是想用固定数目的箱子装最多数量的货物?
 
比较难,我曾经有心做,但想了很久,还是没把算法完全想通,后来因为有其它事,也就没再支仔细研究。你要源码,可能不容易吧。

要不,你给个价吧,我立项做。

因为这是企业用软件,市场不错。
 
其实着个问题不怎么难,只是个普通的数学建模问题,如果你有兴趣去查一些建模书籍,
里面应该回有很多类似这样的例子。
 
To 彭真:
那你去做吧,我想看一看做出来是什么效果。
这个问题我想了很久了。
 
各位:
如做出给现金300元,朋友用,我也想学学程序,钱再多的话,我也拿不出
了。
谢谢

 
背包算法哪里有??????
 

Similar threads

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