Question

图３是某汽车维修公司的维修点分布图，公司在年初分配给Ａ、Ｂ、Ｃ、Ｄ四个维修点的某种配件各５０件，在使用前发现需将Ａ、Ｂ、Ｃ、Ｄ四个维修点的这批配件分别调整为４０、４５、５４、６１件，但调整只能在相邻维修点之间进行，那么完成上述调整，最少的调动件次（ｎ个配件从一个维修点调整到相邻维修点的调动件次为ｎ）为

　（Ａ）１５　　　（Ｂ）１６　　　

　（Ｃ）１７　　　（Ｄ）１８

 

Answer 1

【答案】

B

【解析】若按原定的分配，A点余10件，B点余5件，C点却4件，D点却11件。要使调动件次最少，须考虑从最近的点调到最多的缺件到所缺处，而D却的最多，与之相邻的点C也是剩余最多的，应优先考虑由C点的余货全数补给D点，再考虑由B点的填补临近点C的不足再去填补经C补给后D点的不足，这就能使得调动件次最少。