排队问题课件.pptVIP

排队问题 执教者：张秋菊 码头有三艘货船需要卸货，第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分钟，他们三人按照什么顺序打水才能使打水和等候的时间总和最少？