Question

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

 

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

 

分鐘．

Answer 1

考點(diǎn)：最佳方法問(wèn)題

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

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

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

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