Question

小茜、小倩和小樂要參加文藝演出，他們要做化妝、理發(fā)等準備工作．

今天理發(fā)店里只有一位理發(fā)師，怎樣安排他們理發(fā)的先后順序，才能使他們等待時間的總和最少？最少時間是多少？

Answer 1

分析：（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ù)和每個人需要的時間有關(guān)，在人數(shù)不變的情況下，需要讓用時最少的先理發(fā)．