Question

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

Answer 1

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

專題：優(yōu)化問(wèn)題

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

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

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