2019年中国烟草集团招聘题库（817）

货物集中

货物集中即集中统筹问题，是指在将货物集中的同时，使得货物的运费最省。我们常用的方法是支点法。下面我们通过一道例题一起来了解一下支点法：

例1：在一条公路上，每隔10千米有一座仓库，共有5座分别为A、B、C、D、E，各仓库货物重量分别为10吨、20吨、30吨、40吨、50吨。现在要把所有的货物集中存放在一个仓库里，如果每吨货物运输1千米需要运费0.9元，那么集中到哪个仓库运费最少?

A. A仓 B.C 仓 C.D仓 D.E仓

解析：从ABCDE五个仓库中间任意(分别是AB BC CD DE)选择一个位置(最好假设是中间的某个位置)，如若我们选择了CD之间某个位置，左边总共60吨，右边总共90吨，明显右边更重，哪边重我们就要将支点向哪边移动，所以我们要将这个支点移动到D点，接下来计算发现左边有100吨，右边有40吨，和上次计算的结果相反，证明D仓为最合适的选择，集中到D仓库的运费最少。

例2：在一条公路上每隔100公里有一个仓库，共有5个仓库，一号仓库存有10吨货物，二号仓库存有20吨货物，五号仓库存有40吨货物，其余两个仓库是空的。现在要把所有的货物集中存放在一个仓库里，如果每吨货物运输1公里需要0.5元运输费，则最少需要运费( )。

A. 4500元 B. 5000元 C. 5500元 D. 6000元