Question

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

�。ǎ粒�１５　　　（Ｂ）１６　　　

�。ǎ茫�１７　　　（Ｄ）１８

 

Answer 1

【答案】

B

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