Question

三個人去接水，小王用1分鐘，小明用4分鐘，小華用5分鐘，怎樣安排使等候時間的總和最少？這個時間是多少分鐘？

Answer 1

考點：最佳方法問題

專題：優化問題

分析：要使等候的時間最少，需要讓用時最少的先接水，因為1＜4＜5，所以按小王→小明→小華的順序接水使等侯的時間和最少；這時當小王接水時需要3個人等候，當小明接水時需要2個人等候，當小華接水時只有1個人等候，等侯時間的總和為：1×3+4×2+5=16（分鐘），據此解答即可．

解答： 解：因為1＜4＜5，所以按小王→小明→小華的順序接水使等侯的時間和最少；
等侯時間的總和為：1×3+4×2+5=16（分鐘）．
答：按小王→小明→小華的順序接水使等侯的時間和最少，這個時間是16分鐘．

點評：本題實際是統籌優化問題，因為等候的總時間與等候的人數和每人接水需要的時間有關，在人數不變的情況下，需要讓用時最少的先接水．