Question

下課了，有三個同學(xué)到同一個水龍頭去接水．

（1）怎樣安排可以使他們接水及等候的時間總和最少？
（2）接水及等候的時間總和最少為多少？

Answer 1

分析：要使等候的時間最少，需要讓用時最少的先接水，因為10＜15＜20，所以按亮亮→麗麗→倩倩的順序接水使等侯的時間和最少；這時當(dāng)亮亮接水時需要3個人等候，當(dāng)麗麗接水時需要2個人等候，當(dāng)倩倩接水時只有1個人等候，等侯時間的總和為：10×3+15×2+20=80（秒），據(jù)此解答．

解答：解：因為10＜15＜20，所以按亮亮→麗麗→倩倩的順序接水使等侯的時間和最少；
等侯時間的總和為：10×3+15×2+20=80（秒），
答：接水及等候的時間總和最少為80秒．

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