问题描述
做电子商务,每天要和快递公司打交到。某皇家快递公司是这样规定的,把盛好寄出货物的包裹放至麻袋里(麻袋为圆柱状,体积固定),盛放至能扎紧口袋为止,然后在麻烦上贴上包裹的总数量和总重量把这些麻袋送至快递公司后,快递公司按照麻袋的总重量/包裹的总数量根据计算出来的值比对邮寄价格表,例如某麻袋总重量为2000g,包裹总数量为15个,则计算出来的平均值为:133.3,根据价格表,该麻袋归至140g这一档,那么这一麻袋的邮费为:1.54*15=23.1我现在每天有1000多个包裹,包裹的重量已知,体积已知,但每个包裹的体积重量不一。现希望找出一种通过程序实现的最省钱方案,自动为每天的1000多个包裹分配好所装的袋子。重量金额101.29201.29401.29601.29801.291001.291201.291401.541601.671801.792001.922202.062402.062602.312802.453002.593202.713402.833602.953803.074003.194203.314403.434603.55………………………………………………………………
解决方案
解决方案二:
这个是“最优化原理”的典型题。但是你给出的条件不充足,需要知道所有的价位,不同体积对应的价位,不同重量对应的价位。
解决方案三:
谢谢你的回复,不同重量对应的价位是已知的。每个袋子的体积是一致的,体积已知。
解决方案四:
http://wenku.baidu.com/view/94ac24da50e2524de5187eb6.html这里有个例题,你可以仿照它的做。
解决方案五:
现在我采用的方案是通过随机装袋的方法,通过程序模拟装袋,限制一个时间,超过这个时间时就停止,目前一千多个订单,限制30秒装袋时间,程序可以设计出300多种方案供选择,从这300多种方案中再筛选出最省钱的。
解决方案六:
用于物流公司的话,会产生很大的经济效益的。困了,懒得动脑,我还是看现成答案吧。