Question

學(xué)校大掃除，4名同學(xué)進(jìn)行了分工，但只有一個(gè)水龍頭可用．該怎樣安排這4名同學(xué)的用水次序，他們等候的時(shí)間總和才能最少呢？

甲洗拖把	乙洗抹布	丙接水澆花	丁洗盆
6分鐘	2分鐘	3分鐘	1分鐘

Answer 1

分析：要使等候的時(shí)間最少，需要讓用時(shí)最少的先用水，因?yàn)?＜2＜3＜6，所以按丁→乙→丙→甲的順序用水使等侯的時(shí)間和最少；這時(shí)當(dāng)丁用水時(shí)需要4個(gè)人等候，當(dāng)乙用水時(shí)需要3個(gè)人等候，當(dāng)丙用水時(shí)有2個(gè)人等候，當(dāng)甲用水時(shí)，只有1人等候，所以等侯時(shí)間的總和為：1×4+2×3+3×2+6×1=22（分鐘），據(jù)此解答．

解答：解：根據(jù)題干分析可得，按丁→乙→丙→甲的順序用水使等侯的時(shí)間和最少；
1×4+2×3+3×2+6×1=22（分鐘）
答：等候時(shí)間總和最少需要22分鐘．

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