如果集中到第一个仓库
20*100*0.5+40*400*0.5=18*10*100*0.5
如果集中到第二个仓库
10*100*0.5+40*300*0.5=13*10*100*0.5
如果集中到第三个仓库 10*200*0.5+20*100*0.5+40*200*0.5=12*10*100*0.5
如果集中到第四个仓库
10*300*0.5+20*200*0.5+40*100*0.5=11*10*100*0.5
如果集中到第五个仓库
10*400*0.5+20*300*0.5=10*10*100*0.5
所以最少需要5000元运费
全放第五号仓库
这样来理解:1-5号仓库从左到右派开,要将货物进行运输到一起,一定是车辆装载最少的去送。于是有:1号肯定要到2号(或经过2号),然后就成了2号30吨,5号40吨,答案就清楚了。
又如:1号20,3号30 ,4号10 ,5号20,则应该放3号