Question

理發(fā)店有一位理發(fā)師，同時來了小剛、小強、小美三位顧客．要使三人的等候時間的總和最少，應(yīng)該怎樣安排他們的理發(fā)順序？

Answer 1

分析：三個人同時來到理發(fā)店理發(fā)，有1個人理發(fā)其他兩個人就要等著，由此可以看出自然是花時間少的人先理發(fā)，等候時間的總和就會越少．即按小剛→小強→小美的順序就能使等侯的時間和最少；據(jù)此解答．

解答：解：三人理發(fā)的順序依次是：小剛→小強→小美，
10×3+15×2+20×1，
=30+30+20，
=80（分鐘）；
答：他們?nèi)�人理發(fā)的順序依次是：小剛→小強→小美，等候時間的總和最少是80分鐘．

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