1、数学广角数学广角排队问题排队问题讲课人:甘忠文讲课人:甘忠文第1页我们卸完要我们卸完要8小时小时我们要我们要4小时小时我们只要我们只要1小时小时只能一船一只能一船一船地卸货船地卸货 要使三艘货船等候时间总和最少,应该按怎样要使三艘货船等候时间总和最少,应该按怎样次序卸货?次序卸货?1231第2页方案卸货次序船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船船
2、3船船1船船2船船3船船2船船1第3页 从上面表格中数据能够看出,从上面表格中数据能够看出,从卸货时间从卸货时间较短较短船依次卸货,船依次卸货,等等候时间最短候时间最短。我是小小理论家生活中还有哪些地方用到生活中还有哪些地方用到“等候时间等候时间”问题问题?第4页做一做做一做1、小明、小亮、小叶同时来到学校医务室。、小明、小亮、小叶同时来到学校医务室。5分钟3分钟分钟1分钟分钟要使三人等候时间总和最少,应该怎样要使三人等候时间总和最少,应该怎样安排他们就诊次序?安排他们就诊次序?第5页2、李晓红同学天天家庭作业都要父亲或妈妈检、李晓红同学天天家庭作业都要父亲或妈妈检验一遍。验一遍。今天,李晓红
3、做家庭作业时先预计一下做作业时今天,李晓红做家庭作业时先预计一下做作业时间。间。语文作业要语文作业要20分钟,分钟,数学作业要数学作业要15分钟,分钟,英语作业英语作业5分钟就写完了。分钟就写完了。李晓红先做哪项作业,才能使父亲妈妈检验作业李晓红先做哪项作业,才能使父亲妈妈检验作业等候时间总和最少?等候时间总和最少?第6页轻松演练轻松演练选择正确答案序号填在(选择正确答案序号填在()里。)里。1、一个剪发店,同时来了四位用户,按他们所要理、一个剪发店,同时来了四位用户,按他们所要理发型,甲需要发型,甲需要15分钟,乙需要分钟,乙需要25分钟,丙需要分钟,丙需要18分钟,分钟,丁需要丁需要40分
4、钟。剪发师应该按(分钟。剪发师应该按()次序安排,才能)次序安排,才能使这四个人等候时间总和最少。使这四个人等候时间总和最少。A、丁、乙、丙、甲、丁、乙、丙、甲 B、甲、乙、丙、丁、甲、乙、丙、丁 C、甲、丙、乙、丁、甲、丙、乙、丁 D、甲、丙、丁、乙、甲、丙、丁、乙2、上题中,剪发时间总和是(、上题中,剪发时间总和是()。)。A、98分钟分钟 B、63分钟分钟 C、141分钟分钟 D、204分钟分钟第7页2、李红、王丰和赵月三人同时去医、李红、王丰和赵月三人同时去医务室治病。李红打针需务室治病。李红打针需4分钟,王丰分钟,王丰开药需要开药需要2分钟,赵月按摩治疗需要分钟,赵月按摩治疗需要25
5、分钟。于大夫合理地安排了他们分钟。于大夫合理地安排了他们三人治疗次序,使他们等候时间总和三人治疗次序,使他们等候时间总和最少。等候时间总和为(最少。等候时间总和为()。)。A、31分钟分钟 B、28分钟分钟 C、39分分钟钟 D、29分钟分钟第8页生活中数学生活中数学1、4个同学排队打水,只有一个同学排队打水,只有一个水龙头。甲同学需要个水龙头。甲同学需要6分钟,分钟,乙同学需要乙同学需要4分钟,丙同学需分钟,丙同学需要要5分钟,丁同学需要分钟,丁同学需要3分钟。分钟。怎样安排他们打水次序,才能怎样安排他们打水次序,才能使这四位同学等候时间总和最使这四位同学等候时间总和最少?少?第9页2、李老
6、师、王老师和徐老师、李老师、王老师和徐老师三人同时去财会室交书费。李三人同时去财会室交书费。李老师需要老师需要7分钟,王老师需要分钟,王老师需要5分钟,徐老师需要分钟,徐老师需要4分钟。怎分钟。怎样安排他们交费次序,才能使样安排他们交费次序,才能使三个人等候时间总和最少?最三个人等候时间总和最少?最少需要几分钟?少需要几分钟?第10页活动乐园活动乐园有有12个不一样国家集邮兴趣个不一样国家集邮兴趣者,想经过邮寄相互交换各者,想经过邮寄相互交换各国最新发行邮票,使得每人国最新发行邮票,使得每人都有这都有这12个国家邮票。请找个国家邮票。请找出一个使通信次数最少交换出一个使通信次数最少交换方法,是多少次?方法,是多少次?第11页经过这节课学习,你有哪些收获?第12页