Question

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

Answer 1

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

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

點(diǎn)評(píng)：本題實(shí)際是統(tǒng)籌優(yōu)化問(wèn)題，因?yàn)榈群虻目倳r(shí)間與等候的人數(shù)和每個(gè)人需要的時(shí)間有關(guān)，在人數(shù)不變的情況下，需要讓用時(shí)最少的先理發(fā)．