排队问题(-课件（PPT-精）.pptVIP

一次成功的实验 遇到危险时要团结，要有秩序的逃生。 成功的原因： 排队问题 我们卸完要8小时 我们要4小时 我们只要1小时 只能一船一船地卸货 要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？ 1 2 3 1 方 案 卸货顺序 船1等候时间(时） 船2等候时间（时） 船3等候时间（时） 等候时间总和(时） 1 2 3 4 5 6 船2 船3 船1 船1 船2 船3 船1 船3 船2 船3 船1 船2 船3 船2 船1 船1卸完货要8小时，船2要4小时，船3要1小时 8 8+4 8+4+1 33 8 8+1+4 8+1 30 4+1 22 1 1 4+1+8 4 19 23 船2 船1 船3 4 4+8 4+8+1 29 1+8 1+8+4 1+4 1+4+8 1.小明、小亮、小叶同时来到学校医务室。 5分钟 3分钟 1分钟 要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？ 2 .李老师、王老师和张老师三人同时去账务室交书费，李老师需要7分钟，王老师需要5分钟，张老师需要4分钟。怎样安排他们的交费顺序才能使这三个人交费及等候所用的总时间最短？等候的时间总和最少是几分钟？ 张老师 王老师 李老师 4 + （4+5） + （4+5+7） =29（分） 3.选择正确答案的序号填在（ ）里。 1、（1）一个理发店，同时来了四位顾客，按他们所要理的发型，甲需要15分钟，乙需要25分钟，丙需要18分钟，丁需要40分钟。理发师应该按（ ）顺序安排，才能使这四个人等候时间的总和最少。 A、丁、乙、丙、甲 B、甲、乙、丙、丁 C、甲、丙、乙、丁 D、甲、丙、丁、乙 （2）上题中，理发时间的总和是（ ）。 A、98分钟 B、63分钟 C、141分钟 D、252分钟 总结： 这节课我们学习了一个关于排队等候的问题，我们知道了应该从需要时间最少的那个开始，最后才是需要时间最多的那个。这样可以使总的等候时间最少。 时间短的 时间长的