Question

自來(lái)水停水了．李大爺、王阿姨、趙奶奶三人同時(shí)來(lái)到院子里的壓水井用水． 趙奶奶洗碗需要8分鐘．王阿姨洗衣服需要15分鐘．李大爺洗拖把只要3分鐘．要使他們?nèi)�人等候的時(shí)間的總和最少，應(yīng)該怎樣安排三人用水的順序？他們?nèi)�人都做完事情最少用了多少時(shí)間？（先畫(huà)示意圖，再算時(shí)間．）

Answer 1

考點(diǎn)：沏茶問(wèn)題

專(zhuān)題：優(yōu)化問(wèn)題

分析：要使三人的等候時(shí)間總和最少，應(yīng)該先讓花費(fèi)時(shí)間短的人先接水，花費(fèi)時(shí)間長(zhǎng)的人后接水，因?yàn)?分鐘＜8分鐘＜15分鐘，所以用水順序是：李大爺→趙奶奶→王阿姨，據(jù)此解答

解答： 解：根據(jù)題干分析可得：

3×3+8×2+15×1
=9+16+15
=40（分鐘）
答：用水順序是：李大爺→趙奶奶→王阿姨，他們?nèi)�人都做完事情最少用�?0分鐘．

點(diǎn)評(píng)：明確要使他們等候的時(shí)間的總和最少，應(yīng)使需要時(shí)間較少的顧客先理是完成本題的關(guān)鍵