Question

王平一家在餐馆吃饭，他们点了四菜一汤，如果你是餐馆的厨师，你会按怎样的次序上菜，让他们等候时间最短？
凉拌灰蛋（2分钟） 冬瓜排骨汤（已经炖好1分钟）
炒洋芋丝（4分钟） 糖醋里脊（6分钟）

Answer 1

考点：最佳方法问题

专题：优化问题

分析：先让需要时间最少的冬瓜排骨汤（1分钟），再让需要时间较少的凉拌灰蛋（2分钟），再上需要时间较多的炒洋芋丝（4分钟），最后上糖醋里脊（6分钟）．

解答： 解：顺序：冬瓜排骨汤→凉拌灰蛋→炒洋芋丝→糖醋里脊
1×4+2×3+4×2+6
=4+6+8+6
=24（分钟）
答：先让需要时间最少的冬瓜排骨汤、再上需要时间较少的凉拌灰蛋，再上需要时间较多的炒洋芋丝，最后上糖醋里脊；最少时间是24分钟．

点评：要使等候时间总和最少，那么上菜的顺序应该是：做菜用时少的先上，这也是解决本题的关键．