数学广角-排队.ppt

《数学广角-排队.ppt》由会员分享，可在线阅读，更多相关《数学广角-排队.ppt（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、我们卸完要我们卸完要8小时小时我们要我们要4小时小时我们只要我们只要1小时小时只能一船一只能一船一船地卸货船地卸货 要使三艘货船的等候时间的总和最少，应该按要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？怎样的顺序卸货？1231方案卸货顺序船1的等候时间（时）船2的等候时间（时）船3的等候时间（时）等候时间的总和（时）123456船船1船船2船船388+48+4+13388+1+48+1304+844+8+1294+1+844+1221+81+8+41231+4+81+4119船船1船船3船船2船船2船船1船船3船船2船船3船船1船船3船船1船船2船船3船船2船船1 从上面表格中的数据

2、可以看从上面表格中的数据可以看出，从卸货时间出，从卸货时间较短较短的船依次卸的船依次卸货，货，等待的时间最短等待的时间最短。生活中还有哪些地方用到生活中还有哪些地方用到“等候时间等候时间”问题？问题？做一做做一做1、小明、小亮、小叶同时来到学校医务室。、小明、小亮、小叶同时来到学校医务室。5分钟3分钟分钟1分钟分钟要使三人的等候时间的总和最少，应该要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？怎样安排他们的就诊顺序？轻松演练轻松演练选择正确答案的序号填在（选择正确答案的序号填在（ ）里。）里。1、一个理发店，同时来了四位顾客，按他们所要理、一个理发店，同时来了四位顾客，按他们所要理

3、的发型，甲需要的发型，甲需要15分钟，乙需要分钟，乙需要25分钟，丙需要分钟，丙需要18分钟，丁需要分钟，丁需要40分钟。理发师应该按（分钟。理发师应该按（ ）顺序安排，）顺序安排，才能使这四个人等候时间的总和最少。才能使这四个人等候时间的总和最少。A、丁、乙、丙、甲、丁、乙、丙、甲 B、甲、乙、丙、丁、甲、乙、丙、丁 C、甲、丙、乙、丁、甲、丙、乙、丁 D、甲、丙、丁、乙、甲、丙、丁、乙2、上题中，理发时间的总和是（、上题中，理发时间的总和是（ ）。）。A、98分钟分钟 B、63分钟分钟 C、141分钟分钟 D、204分钟分钟2、李红、王丰和赵月三人同时去医、李红、王丰和赵月三人同时去医务室

4、治病。李红打针需务室治病。李红打针需4分钟，王丰分钟，王丰开药需要开药需要2分钟，赵月按摩治疗需要分钟，赵月按摩治疗需要25分钟。于大夫合理地安排了他们分钟。于大夫合理地安排了他们三人的治疗顺序，使他们等候时间的三人的治疗顺序，使他们等候时间的总和最少。等候时间的总和为（总和最少。等候时间的总和为（ ）。）。A、31分钟分钟 B、28分钟分钟 C、39分分钟钟 D、29分钟分钟生活中的数学生活中的数学1、4个同学排队打水，只有一个同学排队打水，只有一个水龙头。甲同学需要个水龙头。甲同学需要6分钟，分钟，乙同学需要乙同学需要4分钟，丙同学需分钟，丙同学需要要5分钟，丁同学需要分钟，丁同学需要3分

5、钟。分钟。怎样安排他们的打水顺序，才怎样安排他们的打水顺序，才能使这四位同学等候时间的总能使这四位同学等候时间的总和最少？和最少？2、李老师、王老师和徐老师、李老师、王老师和徐老师三人同时去财会室交书费。李三人同时去财会室交书费。李老师需要老师需要7分钟，王老师需要分钟，王老师需要5分钟，徐老师需要分钟，徐老师需要4分钟。怎分钟。怎样安排他们的交费顺序，才能样安排他们的交费顺序，才能使三个人等候时间的总和最少？使三个人等候时间的总和最少？最少需要几分钟？最少需要几分钟？活动乐园活动乐园有有12个不同国家的集邮爱好个不同国家的集邮爱好者，想通过邮寄相互交换各者，想通过邮寄相互交换各国最新发行的邮票，使得每国最新发行的邮票，使得每人都有这人都有这12个国家的邮票。个国家的邮票。请找出一个使通信次数最少请找出一个使通信次数最少的交换方法，是多少次？的交换方法，是多少次？通过这节课的学习，你有哪些收获？