排队的问题

新知学习有三艘货船要卸货(只能一船一船地卸): 第一艘 8小时 第二艘 第三艘

4小时

1小时

要使三艘货船的等候时间的总 和最少，应该按怎样的顺序卸 货？

新知学习有三艘货船要卸货(只能一船一船地卸): 第一艘 8小时 第二艘 第三艘

4小时

1小时

分析：按每艘船卸货时间由少到多排列。 即： 第三艘 第二艘 第一艘

新知学习第一艘 8小时 卸货顺序： 第三艘 第二艘 第三艘

4小时

1小时

第二艘

第一艘

第三艘： 卸货1小时 第二艘： 第三艘： 等待1小时，卸货4小时 等待(1+4)小时，卸货8小时

所以四艘船卸货及等候的总时间最少为

1+(1+4)+(5+8)=19(小时)

新知学习第一艘 8小时 卸货顺序： 第三艘 用表格形式表示：卸货顺序 船3 船2 船1的等 候时间 (时) 船2的等 候时间 (时) 船3的等 等候时间的总 候时间 和(时) (时)

第二艘

第三艘

4小时

1小时

第二艘

第一艘

船1 1+4+8

1+4

1

19

练一练小明、小亮、小叶同时来到学校医务室。 小明：包扎5分钟

小亮：打针3分钟

小叶：看牙1分钟

要使三人的等候时间的总和最少，应该怎样安排他们 的就诊顺序？ 就诊顺序： 小叶 小亮 小明

等候时间的总和最少为：

1+(1+3)+(1+3+5)=14(分钟)

新知学习 谁能说一说排队问题解题的方法：

要使等候的时间最少，应 依次从等候时间较少的事 情做起。

知识应用甲、乙、丙、丁四名同学分别用20、15、10、5千克的水 桶打水，假设每分钟打水量是1千克，怎样安排他们的打 水顺序使等待时间最短？等待打水和打水时间的总和是 多少？ 打水顺序：

丁

丙

乙

甲

等待打水和打水时间总和： 5+(5+10)+(5+10+15)+(5+10+15+20)=100(分钟)

说一说

今天我们学会了哪些本 领？同桌之间互相说一 说。