四年级杂题
题目
小明要请客人喝茶，需要完成以下 5 件事：洗水壶 1 分钟、烧开水 10 分钟、洗茶杯 2 分钟、拿茶叶 1 分钟、沏茶 1 分钟。其中烧开水必须在洗完水壶之后才能开始；沏茶必须等到开水烧好，并且茶杯、茶叶都准备好了才能开始。小明想让客人尽快喝上茶，最少要用多少分钟？
解法
- 1.分析：5 件事有先后约束：烧开水必须等洗水壶完成；沏茶必须等烧开水、洗茶杯、拿茶叶都完成。烧开水时间最长（10 分钟），它一旦启动，其它可以不占水壶/茶杯的事情能同时做。
串行安排（逐件做） = 1 + 10 + 2 + 1 + 1 = 15 分钟 并行：烧水时同时洗杯、拿茶叶 = 1 + 10 + 1 = 12 分钟 最优 把能并行的工序塞进最长的等待段
- 2.把烧开水安排在整条时间线的最长段上，把洗茶杯（2 分钟）和拿茶叶（1 分钟）塞到烧水的 10 分钟里同时完成。⏱️× 12分钟
最短总时间
- 3.总时间 = 洗水壶 1 + 烧开水 10 + 沏茶 1 = 12 分钟。
- 4.在烧水的 10 分钟中，2 + 1 = 3 分钟用于准备茶杯和茶叶，仍有 7 分钟空闲但无活可干，这是可以接受的。
- 5.所以最少需要 12 分钟。
练一练
小红要给客人煮面，需要完成：洗锅 2 分钟、烧水 8 分钟、切菜 3 分钟、取调料 1 分钟、下面并煮熟 4 分钟。烧水必须在洗完锅之后；下面必须等水烧开，且切菜、调料都备好。最少用多少分钟？