Question

理發(fā)室里只有一位理發(fā)師，同時來了甲、乙、丙三位顧客，根據(jù)他們所要理的發(fā)型，分別需要10，15，20分鐘．要使這三人等候所用時間的總和最少，理發(fā)師應先給

 

理發(fā)，再給

 

理發(fā)，最后給

 

理發(fā)，等候時間的總和是

 

分鐘．

Answer 1

考點：最佳方法問題

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

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

解答： 解：（1）按甲→乙→丙的順序使等侯的時間和最少；
（2）10×3+15×2+20=80（分鐘）；
答：時間總和最少用80分鐘．

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