跳到主要内容

烙饼问题(统筹优化)

小学 · 综合与实践 · 4上

在实验室中打开

知识点 · 要点

  • 每次锅里都放满饼,才能让时间最省(不浪费锅的容量)。
  • 锅最多烙 2 张、每面 3 分钟时,烙 3 张饼最少需要 9 分钟。
  • 烙 n 张饼(n ≥ 2)最短时间 = 总面数 ÷ 锅容量 × 每面时间。
  • 本质是「资源不空闲」的调度优化思想。

拓展延伸

  • 这是运筹学中「调度问题」的雏形,工业生产线排程用的是同一套思路。
  • 沏茶问题、卸货问题都属于统筹优化:找出关键路径,让等待时间最少。
授权:本页内容采用 CC BY-NC-SA 4.0 授权: 可下载、打印、改编、免费分发,需保留来源注明「萌芽学坊 seedacad.cn」,不可商业转售。