Question

一個理發(fā)店，同時來了四位顧客，按他們所要理的發(fā)型，甲需要15分鐘，乙需要25分鐘，丙需要18分鐘，丁需要40分鐘．要求四個人等候時間綜合最少，則理發(fā)時間的總和是（　�。�

• A、98分鐘
• B、63分鐘
• C、141分鐘
• D、204分鐘

Answer 1

考點：最佳方法問題

專題：優(yōu)化問題

分析：要使他們等候時間的總和最少，應該讓用時最少的顧客先理，即理發(fā)順序是：甲、丙、乙、丁，第一個人理發(fā)三個人等，時間和是這人理發(fā)時間的4倍，依此類推，第二人理發(fā)時間的3倍，第三人理發(fā)時間的2倍，第四人理發(fā)時間的1倍（只有自己），加起來，即可得解．由此即可選擇．

解答： 解：15×4+18×3+25×2+40
=60+54+50+40
=204（分鐘），
答：這四人理發(fā)及等候的時間總和最少是204分鐘；
故選：D．

點評：要使等候時間總和最少，那么應該是用時少的先理發(fā)，這也是解決本題的關鍵．