数学广角-排队问题和田忌赛马优秀课件 -.ppt

广州市三学苑网络科技有限公司 烙 饼 赛 马 烧 水 卸 货 广州市三学苑网络科技有限公司 我们卸完要8小时。 我们卸完要4小时。 我们卸完只要1小时。 只能一船一船的卸货。 要使三艘货船的等候时间的总和最少， 应该按怎样的顺序卸货？ 广州市三学苑网络科技有限公司 我们试一试： 三艘船按卸货所需时间由少到多编号为：A、B、C A 等候1小时 B 等候4小时 C （共等候5小时） B 等候4小时 A 等候1小时 C A 等候1小时 C 等候8小时 B C 等候8小时 A 等候1小时 B B 等候4小时 C 等候8小时 A C 等候8小时 B 等候4小时 A （共等候9小时） （共等候12小时） 我们卸完要8小时。 我们卸完要4小时。 我们卸完只要1小时。 只能一船一船的卸货。 要使三艘货船的等候时间的总和最少， 应该按怎样的顺序卸货？ 我明白啦！先卸用时最少的货，等候时间的总和就最少。 广州市三学苑网络科技有限公司 广州市三学苑网络科技有限公司 5分钟 3分钟 1分钟 小冬、小明、小雪同时来到学校医务室。 要使三人的等候时间的总和最少， 应该怎样安排他们的就诊顺序？ 广州市三学苑网络科技有限公司 甲、乙、丙3名同学在同一个 水龙头下打水，甲打水需要5分钟， 乙打水需要3分钟，丙打水需要2分 钟。问：按怎样的顺序安排等候打 水的时间最短？最短等候时间是多少？ 广州市三学苑网络科技有限公司 你听过“田忌赛马” 的故事吗？ 广州市三学苑网络科技有限公司 田忌是怎样赢得齐王的呢？ 齐王 田忌 本场胜者 第一场 上等马 第二场 中等马 第三场 下等马 下等马 上等马 中等马 齐王 田忌 田忌 2比1， 田忌获胜！ 田忌所用的这种策略是不是唯一能赢 齐王的方法呢？自己列举一下试一试。 田忌的这种策略可以在哪些地方应用？ 通过这节课的学习，你有哪些收获？