NOIP 普及 2016 第一轮 第 19 题：洗菜切菜炒菜流水调度的最短时间

题目

周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切菜 10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗，也不能同时切。那么做完三道菜的最短时间需要（ ）分钟。

选项

• A. 90
• B. 60
• C. 50
• D. 40

答案

C

题解

考点定位

本题考「流水线并行」,对应大纲 2.1.4 优化（难度【3】）。

解题过程

流水线：洗(小明)、切(爸爸)、炒(妈妈) 并行。三道菜：第一道 30 分钟完成；此后每 10 分钟出一道菜 ⇒ 30+10+10 = 50 分钟。

选 C。

易错提醒

① 流水线总时长 = 首件全流程 + (件数−1)×瓶颈段；② 瓶颈是每段 10 分钟等长 ⇒ 出菜节奏 10 分钟。