Question

甲理發(fā)店只有一位理發(fā)師，同時來了三位顧客，按他們所要理的發(fā)型，甲需要20分鐘，乙需要15分鐘，丙需要30分鐘，要使他們等候的時間的總和最少，應按

 

的順序理發(fā)，他們等候的時間的總和最少是

 

分鐘．

Answer 1

考點：最佳方法問題

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

分析：要使他們等候的時間的總和最少，則應使需要時間較少的顧客先理，由于15分鐘＜20分鐘＜30分鐘，所以按乙、甲、丙的順序進行理發(fā)，他們等候的時間的總和最少，乙理發(fā)用時15分鐘，此時甲、丙需等15+15分鐘，甲用時20分鐘，此時丙等了20分鐘，所以等候的時間的總和是15+15+20分鐘．

解答： 解：15+15+20=50（分鐘）
答：要使他們等候的時間的總和最少，應按乙、甲、丙的順序理發(fā)，他們等候的時間的總和最少是50分鐘．
故答案為：乙、甲、丙，50．

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