Question

王平一家在餐館吃飯，他們點了四菜一湯，如果你是餐館的廚師，你會按怎樣的次序上菜，讓他們等候時間最短？
涼拌灰蛋（2分鐘） 冬瓜排骨湯（已經(jīng)燉好1分鐘）
炒洋芋絲（4分鐘） 糖醋里脊（6分鐘）

Answer 1

考點：最佳方法問題

專題：優(yōu)化問題

分析：先讓需要時間最少的冬瓜排骨湯（1分鐘），再讓需要時間較少的涼拌灰蛋（2分鐘），再上需要時間較多的炒洋芋絲（4分鐘），最后上糖醋里脊（6分鐘）．

解答： 解：順序：冬瓜排骨湯→涼拌灰蛋→炒洋芋絲→糖醋里脊
1×4+2×3+4×2+6
=4+6+8+6
=24（分鐘）
答：先讓需要時間最少的冬瓜排骨湯、再上需要時間較少的涼拌灰蛋，再上需要時間較多的炒洋芋絲，最后上糖醋里脊；最少時間是24分鐘．

點評：要使等候時間總和最少，那么上菜的順序應該是：做菜用時少的先上，這也是解決本題的關(guān)鍵．