Question

手機維修部來了三位顧客，根據他們手機的損壞程度修理分別需要20分鐘、15分鐘、10分鐘，這三位顧客等候時間的總和最少是（　　）分鐘．

• A、45
• B、70
• C、80

Answer 1

考點：最佳對策問題

專題：優化問題

分析：要使他們等候的時間的總和最少，則應使需要時間較少的顧客先修，由于10分鐘＜15分鐘＜20分鐘，所以按需要10分鐘、15分鐘、20分鐘的順序進行修理，他們等候的時間的總和最少；修第一部手機時3人在等，需要等10×3分鐘，修理第二部手機時2人需要等，一共是15×2分鐘，修第三部手機需要等20分鐘，它們的和就是等待的總時間．

解答： 解：按需要10分鐘、15分鐘、20分鐘的順序進行修理，他們等候的時間的總和最少，需要等待的時間：
10×3+15×2+20
=30+30+20
=80（分鐘）
答：這三位顧客等候時間的總和最少是80分鐘．
故選：C．

點評：明確要使他們等候的時間的總和最少，應使需要時間較少的顧客先修理是完成本題的關鍵．