Question

理發(fā)店只有一位理發(fā)師傅，同時來了甲、乙、丙三位顧客，分別需要15分鐘、30分鐘、10分鐘，按照

 

順序使等侯的時間和最少，這時等侯時間的總和為

 

．

Answer 1

考點：最佳方法問題

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

分析：（1）要使等候的時間最少，需要讓用時最少的顧客先理發(fā)，即按丙→甲→乙的順序就能使等侯的時間和最少；
（2）這時當丙理發(fā)時需要三個人等候，當甲理發(fā)時需要兩個人等候，當乙理發(fā)時只有一個人等候，等侯時間的總和為：10×3+15×2+30=90（分鐘），據此解答．

解答： 解：根據分析可得，
（1）按丙→甲→乙的順序使等侯的時間和最少；
（2）10×3+15×2+30，
=30+30+30，
=90（分鐘）；
答：按照丙→甲→乙的順序使等侯的時間和最少，這時等侯時間的總和為90分鐘．
故答案為：丙→甲→乙，90分鐘．

點評：本題實際是統(tǒng)籌優(yōu)化問題，因為等候的總時間與等候的人數和每個人需要的時間有關，在人數不變的情況下，需要讓用時最少的先理發(fā)．