Question

【題目】電車公司維修站有7輛電車需要維修．如果用一名工人維修這7輛電車的修復時間分別為12，17，8，18，23，30，14分鐘．每輛電車每停開1分鐘的經濟損失是11元．現在由3名工作效率相同的維修工人各自單獨工作，要使經濟損失減到最小程度，那么最小的損失是多少元?

Answer 1

【答案】1991元

【解析】因為3個工人各自單獨工作，工效又相同，因此，每人維修得時間應盡量相等，設需維修得車輛分別為：A、B、C、D、E、F、G，修復得時間依次是12，17，8，18，23，30，14分，則第一個工人應修復的車是：C、G、D；第二個工人應修復的車是：B、E；第三個工人應修復的車是：A、F．又因為要求把損失減少到最低程度，所以，每人應盡量先修復需短時間修好的車輛，這樣，可按以下的順序開修：

第一個人：8，14，18；

第二個人：17，23；

第三個人：12，30．

第一個人修復的車輛經濟損失總和是：(8+8+8+14+14+18)×11＝770元．

第二個人修復的車輛經濟損失總和是：(17+17+23)×11＝627元．

第三個人修復的車輛經濟損失總和是：(12+12+30)×11＝594元．

所以，7輛車經濟損失最少為770+627+594＝1991元．