Question

小雜貨店里有一位售貨員賣貨，同時(shí)來(lái)了A、B、C、D、E五個(gè)顧客．A買糖果需要2分鐘；B買大米需要6分鐘；C買香煙和啤酒需要4分鐘；D買水果需要3分鐘；E買蔬菜需要5分鐘．請(qǐng)問(wèn)：售貨員應(yīng)該如何安排五個(gè)人的順序，使得這五個(gè)人排隊(duì)等候的時(shí)間總和最短？這個(gè)最短的時(shí)間是多少？（只計(jì)算每個(gè)人排隊(duì)的時(shí)間，不計(jì)算買東西的時(shí)間．）

Answer 1

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

專題：傳統(tǒng)應(yīng)用題專題

分析：要使等候的時(shí)間最少，需要讓用時(shí)最少的先買，即按A→D→C→E→B的順序使等侯的時(shí)間和最少；這時(shí)當(dāng)A先買時(shí)需要4人等候，當(dāng)D買時(shí)需要3人等候，當(dāng)C買時(shí)需要有2人等候，當(dāng)E買時(shí)需要1人等候，當(dāng)B買時(shí)無(wú)人等候，等侯時(shí)間的總和為：2×4+3×3+4×2+5×1=30（分鐘），據(jù)此解答．

解答： 解：按A→D→C→E→B的順序使等侯的時(shí)間和最短；
2×4+3×3+4×2+5×1=30（分鐘）
答：按A→D→C→E→B的順序使等侯的時(shí)間和最短，最短時(shí)間是30分鐘．

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