《数学广角--排队.ppt》由会员分享，可在线阅读，更多相关《数学广角--排队.ppt（12页珍藏版）》请在三一文库上搜索。
1、数学广角,排队问题,授课人：邓清予,我们卸完要8小时,我们要4小时,我们只要1小时,只能一船一船地卸货,要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？,1,2,3,1,船1船2船3,8,8+4,8+4+1,33,8,8+1+4,8+1,30,4+8,4,4+8+1,29,4+1+8,4,4+1,22,1+8,1+8+4,1,23,1+4+8,1+4,1,19,船1船3船2,船2船1船3,船2船3船1,船3船1船2,船3船2船1,从上面表格中的数据可以看出，从卸货时间较短的船依次卸货，等待的时间最短。,我是小小理论家,生活中还有哪些地方用到“等候时间”问题？,做一做,1、小明、小亮、小
2、叶同时来到学校医务室。,5分钟,3分钟,1分钟,要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？,2、李晓红同学每天的家庭作业都要爸爸或妈妈检查一遍。 今天，李晓红做家庭作业时先估计一下做作业的时间。 语文作业要20分钟， 数学作业要15分钟， 英语作业5分钟就写完了。 李晓红先做哪项作业，才能使爸爸妈妈检查作业的等候时间的总和最少？,轻松演练,选择正确答案的序号填在（ ）里。 1、一个理发店，同时来了四位顾客，按他们所要理的发型，甲需要15分钟，乙需要25分钟，丙需要18分钟，丁需要40分钟。理发师应该按（ ）顺序安排，才能使这四个人等候时间的总和最少。 A、丁、乙、丙、甲 B、甲
3、、乙、丙、丁 C、甲、丙、乙、丁 D、甲、丙、丁、乙 2、上题中，理发时间的总和是（ ）。 A、98分钟 B、63分钟 C、141分钟 D、204分钟,2、李红、王丰和赵月三人同时去医务室治病。李红打针需4分钟，王丰开药需要2分钟，赵月按摩治疗需要25分钟。于大夫合理地安排了他们三人的治疗顺序，使他们等候时间的总和最少。等候时间的总和为（ ）。 A、31分钟 B、28分钟 C、39分钟 D、29分钟,生活中的数学,1、4个同学排队打水，只有一个水龙头。甲同学需要6分钟，乙同学需要4分钟，丙同学需要5分钟，丁同学需要3分钟。怎样安排他们的打水顺序，才能使这四位同学等候时间的总和最少？,2、李老师、王老师和徐老师三人同时去财会室交书费。李老师需要7分钟，王老师需要5分钟，徐老师需要4分钟。怎样安排他们的交费顺序，才能使三个人等候时间的总和最少？最少需要几分钟？,活动乐园,有12个不同国家的集邮爱好者，想通过邮寄相互交换各国最新发行的邮票，使得每人都有这12个国家的邮票。请找出一个使通信次数最少的交换方法，是多少次？,通过这节课的学习，你有哪些收获？,