Question

图3是某汽车维修公司的维修点环形分布图，公司在年初分配给

A、 B、C、D四个维修点某种配件各50件．在使用前发现需将

A、B、C、D  四个维修点的这批配件分别调整为40、45、54、

61件，但调整只能在相邻维修点之间进行．那么要完成上述

调整，最少的调动件次(件配件从一个维修点调整到相邻维

修点的调动件次为)为

A．18           B．17          C．16           D．15

Answer 1

C

解析:

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