在一条公路上,每隔100千米有一个仓库,共有五个仓库,一号仓库有10吨货,二号仓库

问题描述:

在一条公路上,每隔100千米有一个仓库,共有五个仓库,一号仓库有10吨货,二号仓库
三,四号没有,五号有20吨,现在想把所有的货物集中存放在一个仓库里,如果每吨货物运输五千米需要0.5元的运费,那么最少要花多少运费?
急~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
二号仓库20吨!打错了!哈哈!

选择一个现有库存最大的仓库作为目标仓库.因为这样就不用再将这个最大的库存的仓库运到其他地方.
选择第二个仓库作为目标仓库
10*1=10
20*3=60
最少要70花费.如果选择三四为目标仓库,那么就需要把三个仓库的东西都运一次.花费很大.
选择五仓库路程太远.选一仓库,要把两个大的运了.