数学广角排队问题

《数学广角排队问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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分钟要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？2、李晓红同学每天的家庭作业都要爸爸或妈妈检查一遍。今天，李晓红做家庭作业时先估计一下做作业的时间。语文作业要20分钟，数学作业要15分钟，英语作业5分钟就写完了。李晓红先做哪项作业，才能使爸爸妈妈检查作业的等候时间的总和最少？轻松演练选择正确答案的序号填在（）里。1、一个理发店，同时来了

3、四位顾客，按他们所要理的发型，甲需要15分钟，乙需要25分钟，丙需要18分钟，丁需要40分钟。理发师应该按（）顺序安排，才能使这四个人等候时间的总和最少。A、丁、乙、丙、甲B、甲、乙、丙、丁C、甲、丙、乙、丁D、甲、丙、丁、乙2、上题中，理发时间的总和是（）。A、98分钟B、63分钟C、141分钟D、204分钟2、李红、王丰和赵月三人同时去医务室治病。李红打针需4分钟，王丰开药需要2分钟，赵月按摩治疗需要25分钟。于大夫合理地安排了他们三人的治疗顺序，使他们等候时间的总和最少。等候时间的总和为（）。A、31分

4、钟B、28分钟C、39分钟D、29分钟生活中的数学1、4个同学排队打水，只有一个水龙头。甲同学需要6分钟，乙同学需要4分钟，丙同学需要5分钟，丁同学需要3分钟。怎样安排他们的打水顺序，才能使这四位同学等候时间的总和最少？2、李老师、王老师和徐老师三人同时去财会室交书费。李老师需要7分钟，王老师需要5分钟，徐老师需要4分钟。怎样安排他们的交费顺序，才能使三个人等候时间的总和最少？最少需要几分钟？活动乐园有12个不同国家的集邮爱好者，想通过邮寄相互交换各国最新发行的邮票，使得每人都有这12个国家的邮票。请找出一个

5、使通信次数最少的交换方法，是多少次？通过这节课的学习，你有哪些收获？