Question

三個(gè)顧客到同一個(gè)柜臺(tái)去買東西，甲需要用4分鐘，乙需要用6分鐘，丙需要用2分鐘．怎樣安排他們的購買順序，使他們所花的總時(shí)間最少？最少是多少分鐘？

Answer 1

分析：要使等候的時(shí)間最少，需要讓用時(shí)最少的先買，即按丙→甲→乙的順序使等侯的時(shí)間和最少；這時(shí)當(dāng)丙先買時(shí)需要三人等候，當(dāng)甲買時(shí)需要兩人等候，當(dāng)乙買時(shí)只有一人等候，等侯時(shí)間的總和為：2×3+4×2+6=20（分鐘），據(jù)此解答．

解答：解：按丙→甲→乙的順序使等侯的時(shí)間和最少；
2×3+4×2+6=20（分鐘），
答：最少時(shí)間是20分鐘．

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