Question

小剛、小明和小娟分別拿2個、3個、1個暖水瓶一起去打水，熱水籠頭只有一個．試問怎樣安排他們的打水次序，才使他們打水所花的總時間（包括等候的時間）最少？（假定接滿1瓶水需1分鐘，中間接水無間隙）

Answer 1

考點：最佳方法問題

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

分析：要使等候的時間最少，需要讓用時最少的先打，暖瓶數(shù)量少的用時就少；因為1＜2＜3，所以按小娟→小剛→小明的順序打水使等侯的時間和最少；據(jù)此解答．

解答： 解：因為1＜2＜3，
所以按小娟→小剛→小明的順序打水使等侯的時間和最少；
接滿1瓶水需1分鐘，所以幾個暖瓶就需要幾分鐘，最少時間為：
1×3+2×2+3×1
=3+4+3
=10（分鐘）
答：按小娟→小剛→小明的順序打水使等侯的時間和最少，最少是10分鐘．

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