Question

婷婷、冬冬和玉玉都到理發(fā)店剪頭發(fā)．
今天理發(fā)店里只有一位理發(fā)師，怎樣安排他們理發(fā)的先后順序，才能使他們等候的時(shí)間最少？最少時(shí)間是多少？

Answer 1

分析：（1）要使等候的時(shí)間最少，需要讓用時(shí)最少的顧客先理發(fā)，即按婷婷→冬冬→玉玉的順序使等侯的時(shí)間和最少；
（2）這時(shí)當(dāng)婷婷理發(fā)時(shí)需要三個(gè)人等候，當(dāng)冬冬理發(fā)時(shí)需要兩個(gè)人等候，當(dāng)玉玉理發(fā)時(shí)只有一個(gè)人等候，等侯時(shí)間的總和為：8×3+14×2+20=72（分鐘），據(jù)此解答．

解答：解：（1）按婷婷→冬冬→玉玉的順序使等侯的時(shí)間和最少．
（2）8×3+14×2+20=72（分鐘），
答：時(shí)間總和最少用72分鐘．

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