Question

圖３是某汽車維修公司的維修點分布圖，公司在年初分配給Ａ、Ｂ、Ｃ、Ｄ四個維修點的某種配件各５０件，在使用前發現需將Ａ、Ｂ、Ｃ、Ｄ四個維修點的這批配件分別調整為４０、４５、５４、６１件，但調整只能在相鄰維修點之間進行，那么完成上述調整，最少的調動件次（ｎ個配件從一個維修點調整到相鄰維修點的調動件次為ｎ）為

　（Ａ）１５　　　（Ｂ）１６　　　

　（Ｃ）１７　　　（Ｄ）１８

 

Answer 1

【答案】

B

【解析】若按原定的分配，A點余10件，B點余5件，C點卻4件，D點卻11件。要使調動件次最少，須考慮從最近的點調到最多的缺件到所缺處，而D卻的最多，與之相鄰的點C也是剩余最多的，應優先考慮由C點的余貨全數補給D點，再考慮由B點的填補臨近點C的不足再去填補經C補給后D點的不足，這就能使得調動件次最少。