仓库间的距离都是10千米,现用同样多的车把4个仓库50吨、40吨、30吨、20吨运至其中一个,怎样运,运费最少

问题描述:

仓库间的距离都是10千米,现用同样多的车把4个仓库50吨、40吨、30吨、20吨运至其中一个,怎样运,运费最少

40*10+30*20+20*30=400+600+600=1600
50*10+30*10+20*20=500+300+400=1200
50*20+40*10+20*10=1000+400+200=1600
显然往40吨的仓库集中最省钱