Question

有三桌客人同時來到餐廳就餐，每桌要4個菜，并且這12個菜每個都不重復，如果兩名廚師做每個菜的時間都相同，應該怎樣安排做菜的順序？

Answer 1

考點：沏茶問題

專題：優化問題

分析：廚師1、2；客人A、B、C，兩名廚師做每個菜的時間都相同，廚師1、2先給A、B做菜，再給A、C做菜，最后給B、C做菜；然后再給A、B做菜，再給A、C做菜，最后給B、C做菜；這樣可以先讓客人吃著，且等候的時間最短．

解答： 解：廚師1、2；
客人A、B、C，
兩名廚師做每個菜的時間都相同，廚師1、2先給A、B做菜，再給A、C做菜，最后給B、C做菜；
然后再給A、B做菜，再給A、C做菜，最后給B、C做菜，這樣既可以讓每桌客人先吃著，又使等候的時間總和最少．

點評：統籌安排時間，要兼顧事情能夠順利完成，且又不至于互相干擾．