【試題】4、甲、乙、丙、丁四人同時(shí)到一個(gè)小水龍頭處用水,甲洗拖布需要3分鐘,乙洗抹布需要2分鐘,丙用桶接水需要1分鐘,丁洗衣服需要10分鐘,怎樣安排四人的用水順序,才能使他們所花的總時(shí)間最少,并求出這個(gè)總時(shí)間。
【分析】:所花的總時(shí)間是指這四人各自所用時(shí)間與等待時(shí)間的總和,由于各自用水時(shí)間是固定的,所以只能想辦法減少等待的時(shí)間,即應(yīng)該安排用水時(shí)間少的人先用。
解:應(yīng)按丙,乙,甲,丁順序用水。
丙等待時(shí)間為0,用水時(shí)間1分鐘,總計(jì)1分鐘
乙等待時(shí)間為丙用水時(shí)間1分鐘,乙用水時(shí)間2分鐘,總計(jì)3分鐘
甲等待時(shí)間為丙和乙用水時(shí)間3分鐘,甲用水時(shí)間3分鐘,總計(jì)6分鐘
丁等待時(shí)間為丙、乙和甲用水時(shí)間共6分鐘,丁用水時(shí)間10分鐘,總計(jì)16分鐘,
總時(shí)間為1+3+6+16=26分鐘。