资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,排队的问题,有三艘货船要卸货（只能一船一船地卸）：,第一艘,8,小时,第二艘,4,小时,第三艘,1,小时,要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？,新知学习,有三艘货船要卸货（只能一船一船地卸）：,第一艘,8,小时,第二艘,4,小时,第三艘,1,小时,新知学习,分析：按每艘船卸货时间由少到多排列。,即：,第三艘,第二艘,第一艘,第一艘,8,小时,第二艘,4,小时,第三艘,1,小时,新知学习,第三艘,第二艘,第一艘,卸货顺序：,第三艘：,卸货,1,小时,第二艘：,等待,1,小时，卸货,4,小时,第三艘：,等待（,1+4,）小时，卸货,8,小时,所以四艘船卸货及等候的总时间最少为,1+,（,1+4,）,+,（,5+8,）,=19,（小时）,第一艘,8,小时,第二艘,4,小时,第三艘,1,小时,新知学习,第三艘,第二艘,第一艘,卸货顺序：,用表格形式表示：,卸货顺序,船,1,的等候时间（时）,船,2,的等候时间（时）,船,3,的等候时间（时）,等候时间的总和（时）,船,3,船,2,船,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,（分钟）,说一说,今天我们学会了哪些本领？同桌之间互相说一说。,
展开阅读全文