Question

圖3是某汽車維修公司的維修點環(huán)形分布圖，公司在年初分配給

A、 B、C、D四個維修點某種配件各50件．在使用前發(fā)現(xiàn)需將

A、B、C、D  四個維修點的這批配件分別調(diào)整為40、45、54、

61件，但調(diào)整只能在相鄰維修點之間進行．那么要完成上述

調(diào)整，最少的調(diào)動件次(件配件從一個維修點調(diào)整到相鄰維

修點的調(diào)動件次為)為

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

Answer 1

C

解析:

若按原定的分配，A點余10件，B點余5件，C點卻4件，D點卻11件。要使調(diào)動件次最少，須考慮從最近的點調(diào)到最多的缺件到所缺處，而D卻的最多，與之相鄰的點C也是剩余最多的，應(yīng)優(yōu)先考慮由C點的余貨全數(shù)補給D點，再考慮由B點的填補臨近點C的不足再去填補經(jīng)C補給后D點的不足，這就能使得調(diào)動件次最少。