Question

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

Answer 1

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

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

點評：本題實際是統籌優化問題，因為等候的總時間與等候的人數和每個人需要的時間有關，在人數不變的情況下，需要讓用時最少的先買東西．