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點的不足，這就能使得調動件次最少。