排队等候问题e.pptVIP

合理安排时间（排队等候问题） 在我们的生活中经常会遇到排队等候的问题，比如看病要排队，货船在码头卸货也要排队。排队是好习惯，你知道吗？排队等候这里头也有学问呢？如果你掌握了这里的学问，你可以让所有排队等候的人所花的时间最少。你想知道按照怎样的顺序可以使所有排队等候的人所花的时间最少吗？ 想一想：可以有哪些卸货的顺序？ 总结： 这节课我们学习了一个关于排队等候的问题，通过这个例子，我们知道了应该从需要时间最少的那个开始，最后才是需要时间最多的那个。这样可以使总的等候时间最少。 * 数学广角 用1，2，3这三个数字能够组成几个不同的三位数？ 123 132 213 231 312 321 船1 船2 船3 船1 船2 船3 1.这三艘船可以同时卸货吗？ 2.每艘货船的卸货时间一样吗？ 3.要按照怎样的顺序卸货才能使三艘货船等候 的总时间最少呢？ 按照怎样的顺序卸货能使三艘船等候的总时间（包括卸货时间）最少呢？ 船1 船2 船3 船1 船3 船2 船2 船1 船3 船2 船3 船1 船3 船1 船2 船3 船2 船1 船1 船2 船3 船1 船3 船2 船2 船1 船3 船2 船3 船1 船3 船1 船2 船3 船2 船1 8 8+4 8+4+1 共33小时 8 8+1 8+1+4 共30小时 4 4+8 4+8+1 共29小时 4 4+1 4+1+8 共22小时 1 1+8 1+8+4 共23小时 1 1+4 1+4+8 共19小时 从表中我们可以知道：如果先卸船1的货，那么三艘船都要等候8小时；如果先卸船3的货，那么三艘船只要等候1小时。所以依次从等候时间较少的船开始卸货，就能使总的等候时间最少。 最佳方案： 船3 船2 船1 1小时 共19小时 （1+4）小时 （1+4+8）小时 依次从等候时间较少的船开始卸货，就能使总的等候时间最少.也就是时间短的 时间长的 1、小明、小亮、小叶同时来到学校医务室。 5分钟 3分钟 1分钟 要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？等候时间的总和最少是多少？ 近段时间，天气早晚温差大，很多同学都感冒了 小叶 小亮 小明 （用1分钟） （用3分钟） 1 （用5分钟） （1+3） （1+3+5） + + 14（分） = 依次从所需 最少时间的 人看起 2、加油站每次只能给一辆车加油，加满一辆大卡车的油需7分钟，加满面包车需4分钟，加满小轿车需2分钟。现在有这3种车各一辆来到加油站加油，怎样安排加油的顺序使三辆车的等候时间总和最少？最少时间是多少分钟？ 答：加油的顺序分别是：小轿车、面包车、大卡车。最少时间是21分钟。 3、三个小朋友排队打电话，小玉要打4分钟，小云要打8分钟，小芳要打7分钟。要使三人等待的时间的总和最少，应该怎样安排三人打电话的顺序？时间最少是多少？ 答：打电话的顺序分别是：小玉、小芳、小云。时间最少是34分钟。 4、一个理发店，同时来了4位顾客，按他们所理的发型，甲需要15分钟，乙需要25分钟，丙需要18分钟，丁需要30分钟。理发师应该按什么顺序安排，才能使这四个人理发及等候所用的总时间最短，等候的时间总和最少是几分钟？ （2）上题中，师傅理发时间的总和是( ). 合理用时间 选择正确答案的序号填在（ ）里. 1、（1）一个理发店，同时来了四位顾客，按他们所要理的发型，甲需要15分钟，乙需要25分钟，丙需要18分钟，丁需要40分钟，理发师应该按 ( )顺序安排，才能使这四个人等候时间的总和最少。 A、丁、乙、丙、甲 B、甲、乙、丙、丁 、甲、丙、乙、丁 D、甲、丙、丁、乙 A、98分钟 B、63分钟 C、141分钟 D、252分钟 C C A （3）上题中，四位顾客等候的时间总和是（ ） C A、98分钟 B、141分钟 C、204分钟 D、252分钟 时间短的 时间长的 *