排队问题课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,排队问题,执教者：张秋菊,码头有三艘货船需要卸货，第,1,艘货船卸完要,8,小时，第,2,艘货船卸完要,4,小时，第,3,艘货船卸完要,1,小时，只能一船一船地卸货，要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？,案方,卸货顺序,船,1,等候时间（时）,船,2,的等候时间（时）,船,3,的等候时间（时）,等候时间的总和（时）,1,船,1,船,2,船,3,8,8+4,8+4+1,33,2,船,1,船,3,船,2,8,8+1+4,8+1,30,3,船,2,船,1,船,3,4+8,4,4+8+1,29,4,船,2,船,3,船,1,4+1+8,4,4+1,22,5,船,3,船,1,船,2,1+8,1+8+4,1,23,6,船,3,船,2,船,1,1+4+8,1+4,1,19,小明看病需要,5,分钟，小亮看病需要,3,分钟，小叶看病需要,1,钟要使三人等候时间的总和最少，应该怎样安排他们的就诊顺序？,做一做,练一练,甲乙丙三名同学同时来到一个水龙头前打水。甲打水需要,3,分钟，乙打水需要,5,分钟，丙打水需要,2,分钟，他们三人按照什么顺序打水才能使打水和等候的时间总和最少？,谢谢,