🍞 小美烤面包问题
小学四年级奥数 · 统筹优化问题详解
📝 原题
小美用微波炉烤面包,面包正面需要烤 2 分钟,反面需要烤 1 分钟,
烤好一片面包需要 3 分钟。
现在要烤 3 片面包,微波炉一次只能放两片面包。
烤好 3 片面包,至少要用几分钟?
🔍 读懂题目:每片面包的要求
微波炉一次最多放 2 片,3 片面包都要烤正面(2分钟)和反面(1分钟)。
❌ 先看"笨方法"——6分钟方案
最直觉的做法:先烤两片,再烤第三片。
问题:3~5 分钟这段时间,微波炉只放了 1 片 C,另一个位置白白空着!
笨方法:(A+B) 烤3分钟 + (C) 烤3分钟 = 6 分钟(有浪费)
✅ 最优方案——只需 5 分钟!
关键思路:把 A 的反面安排和 C 的正面同时烤,消灭空置时间段。
📅 分步安排
📊 完整时间甘特图
操作步骤总结:
① 0–2分钟:放入A(正面)、B(正面)一起烤
② 2–3分钟:取出A暂放,B翻面(烤反面),放入C(烤正面)
③ 3–4分钟:取出B ✅ B完成,放回A(烤反面),C继续烤正面
④ 4–5分钟:取出A ✅ A完成,C翻面(烤反面)
⑤ 5分钟:取出C ✅ C完成,全部搞定!
🤔 为什么不能少于 5 分钟?
3 片面包各需要 3 分钟 = 共 9 分钟的"烤制时长"。
微波炉每分钟最多处理 2 片 × 1 分钟 = 2 分钟工作量。
最少所需时间 ≥ 总工作量 ÷ 每分钟容量 = 9 ÷ 2 = 4.5 分钟
由于时间必须是整数,所以最少 ≥ 5 分钟
我们已经找到了 5 分钟的方案,因此 5 分钟就是最优答案!
✅ 最终答案
按"A正→B正→B反+C正→A反+C正→C反"的顺序安排:
5 分钟内可以烤好全部 3 片面包。
🍞 烤好 3 片面包,最少只需 5 分钟!
🔍 验证每片面包是否烤够时间
面包 A:正面 0~2分(共2分钟✓),反面 3~4分(共1分钟✓),3分钟 ✓
面包 B:正面 0~2分(共2分钟✓),反面 2~3分(共1分钟✓),3分钟 ✓
面包 C:正面 2~4分(共2分钟✓),反面 4~5分(共1分钟✓),3分钟 ✓
每片面包都正反面足够,全程微波炉最大利用率,无浪费!
📚 知识点总结
- 统筹优化:找出空闲的设备/时间段,安排其他任务填满,减少等待
- 下界估算:用"总工作量 ÷ 单位时间能力"算出理论最短时间,验证方案是否最优
- 任务拆分:把每片面包的"正面"和"反面"分别看成独立子任务,交错安排
- 类似问题:洗菜烧水炒菜时间规划、多机器流水线调度