Question

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

Answer 1

考點：最佳方法問題

專題：優(yōu)化問題

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

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

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