Question

(07年廣東卷)圖3是某汽車維修公司的維修點(diǎn)環(huán)形分布圖，公司在年初分配給A、 B、C、D四個(gè)維修點(diǎn)某種配件各50件．在使用前發(fā)現(xiàn)需將A、B、C、D  四個(gè)維修點(diǎn)的這批配件分別調(diào)整為40、45、54、61件，但調(diào)整只能在相鄰維修點(diǎn)之間進(jìn)行．那么要完成上述調(diào)整，最少的調(diào)動(dòng)件次(件配件從一個(gè)維修點(diǎn)調(diào)整到相鄰維修點(diǎn)的調(diào)動(dòng)件次為)為

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

Answer 1

答案：C

解析：若按原定的分配，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)件次最少。