排队等候问题PPT.pptVIP

合理安排时间（排队等候问题） 在我们的生活中经常会遇到排队等候的问题，比如看病要排队，货船在码头卸货也要排队。排队是好习惯，你知道吗？排队等候这里头也有学问呢？如果你掌握了这里的学问，你可以让所有排队等候的人所花的时间最少。你想知道按照怎样的顺序可以使所有排队等候的人所花的时间最少吗？ 想一想：可以有哪些卸货的顺序？ 总结： 这节课我们学习了一个关于排队等候的问题，通过这个例子，我们知道了应该从需要时间最少的那个开始，最后才是需要时间最多的那个。这样可以使总的等候时间最少。 * * 我们卸完要8小时 我们要4小时 我们只要1小时 只能一船一船地卸货 要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？ 2 3 1 按照怎样的顺序卸货能使三艘船等候的总时间（包括卸货时间）最少呢？ 船1 船2 船3 船1 船3 船2 船2 船1 船3 船2 船3 船1 船3 船1 船2 船3 船2 船1 6 5 4 3 2 1 等候时间的总和（时） 船3的等候时间（时） 船2的等候时间（时） 船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的货，那么三艘船都要等候8小时；如果先卸船3的货，那么三艘船只要等候1小时。所以依次从等候时间较少的船开始卸货，就能使总的等候时间最少。 最佳方案： 船3 船2 船1 1小时 共19小时 （1+4）小时 （1+4+8）小时 时间短的 时间长的 列式：1×3+4×2+8×1=19小时 时间短的 时间长的 做一做 1、小明、小亮、小叶同时来到学校医务室。 5分钟 3分钟 1分钟 要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？ 2、小红同学每天的家庭作业都要爸爸或妈妈检查一遍。今天，李晓红做家庭作业时先估计一下做作业的时间。 语文作业要20分钟， 数学作业要15分钟， 英语作业要5分钟。 小红先做哪项作业，才能使爸爸妈妈检查作业的等候时间的总和最少？ 轻松演练 选择正确答案的序号填在（ ）里。 1、一个理发店，同时来了四位顾客，按他们所要理的发型，甲需要15分钟，乙需要25分钟，丙需要18分钟，丁需要40分钟。理发师应该按（ ）顺序安排，才能使这四个人等候时间的总和最少。 A、丁、乙、丙、甲 B、甲、乙、丙、丁 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分钟。怎样安排他们的打水顺序，才能使这四位同学等候时间的总和最少？