Question

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

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

Answer 1

考點(diǎn)：最佳對(duì)策問(wèn)題

專題：優(yōu)化問(wèn)題

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

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

點(diǎn)評(píng)：明確要使他們等候的時(shí)間的總和最少，應(yīng)使需要時(shí)間較少的顧客先修理是完成本題的關(guān)鍵．