Question

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

�。ǎ粒�１５　　�。ǎ拢�１６　　　

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

 

Answer 1

【答案】

B

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