《数学广角排队问题.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个国家的邮票。请找出一个使通信次数最少的交换方法,是多少次?,通过这节课的学习,你有哪些收获?,