Question

如圖是某汽車維修公司的維修點在環形公路上的分布圖。公司在年初分配給A，B，C，D四個維修點某種配件各50件。在使用前發現需將A，B，C，D四個維修點的這批配件分別調整為40，45，54，61件，但調整只能在相鄰維修點之間進行，那么要完成上述調整，最少的調動件次為多少？說明理由。（注：件配件從一個維修點調整到相鄰維修點的調動件次為）

 

Answer 1

【答案】

考察互不相鄰兩點B、D，B處至少調整5件次，D處至少調整11件次，兩處之和至少16件次，因而四個維修點調動件次至少16件，又A、B的配件減少，C、D的配件增加，所以從A調11件到D，從B調1件到A，調4件到C，共調整了11＋1＋4=16件。

綜上，最少調動16件次。

【解析】本題主要考查解決實際問題的能力，研究生活中的最優化模型，體現了對創新思維能力的考查．根據已知，現在要將A，B兩個維修點的零件調往C、D兩個維修點，由于A、D兩個維修點相鄰，且D維修點的零件缺口最大，故要首先考慮從A點調零件到D點．