Question

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

Answer 1

考點(diǎn)：最佳方法問題

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

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

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

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