排队等候问题e

1、用用1，2，3这三个数字这三个数字能够组成几个不同的三能够组成几个不同的三位数？位数？123132213231312321合理安排时间（排队等候问题）合理安排时间（排队等候问题） 在我们的生活中经常会遇到排队等候的在我们的生活中经常会遇到排队等候的问题，比如看病要排队，货船在码头卸问题，比如看病要排队，货船在码头卸货也要排队。排队是好习惯，你知道吗？货也要排队。排队是好习惯，你知道吗？排队等候这里头也有学问呢？如果你掌排队等候这里头也有学问呢？如果你掌握了这里的学问，你可以让所有排队等握了这里的学问，你可以让所有排队等候的人所花的时间最少。你想知道按照候的人所花的时间最少。你想知道按照怎样的顺

2、序可以使所有排队等候的人所怎样的顺序可以使所有排队等候的人所花的时间最少吗？花的时间最少吗？船1船2船3船船1船船2船船31.这三艘船可以同时卸货吗？这三艘船可以同时卸货吗？2.每艘货船的卸货时间一样吗？每艘货船的卸货时间一样吗？3.要按照怎样的顺序卸货才能使三艘货船等候要按照怎样的顺序卸货才能使三艘货船等候的总时间最少呢？的总时间最少呢？ 想一想：可以有哪些卸货的顺序？想一想：可以有哪些卸货的顺序？按照怎样的顺序卸货能使三艘船等按照怎样的顺序卸货能使三艘船等候的总时间（包括卸货时间）最少候的总时间（包括卸货时间）最少呢？呢？船船1 1 船船2 2 船船3 3船船1 1 船船3 3 船船2 2

3、船船2 2 船船1 1 船船3 3船船2 2 船船3 3 船船1 1船船3 3 船船1 1 船船2 2船船3 3 船船2 2 船船1 1船船1 1 船船2 2 船船3 3船船1 1 船船3 3 船船2 2船船2 2 船船1 1 船船3 3船船2 2 船船3 3 船船1 1船船3 3 船船1 1 船船2 2船船3 3 船船2 2 船船1 18 88+48+48+4+18+4+1共共3333小时小时8 88+18+18+1+48+1+4共共3030小时小时4 44+84+84+8+14+8+1共共2929小时小时4 44+14+14+1+84+1+8共共2222小时小时1 11+81+81+8+4

4、1+8+4共共2323小时小时1 11+41+41+4+81+4+8共共1919小时小时从表中我们可以知道：如果先卸船从表中我们可以知道：如果先卸船1 1的货，的货，那么三艘船都要等候那么三艘船都要等候8 8小时；如果先卸船小时；如果先卸船3 3的货，那么三艘船只要等候的货，那么三艘船只要等候1 1小时。所以依小时。所以依次从等候时间较少的船开始卸货，就能使次从等候时间较少的船开始卸货，就能使总的等候时间最少。总的等候时间最少。最佳方案：最佳方案：船船3 3 船船2 2 船船1 1 1 1小时小时共共1919小时小时（1+41+4）小时）小时（1+4+81+4+8）小时）小时依次从等候时间较少

5、的船开始卸货，就能使总的等候时间依次从等候时间较少的船开始卸货，就能使总的等候时间最少最少.也就是也就是时间短的时间短的 时间长的时间长的 1、小明、小亮、小叶、小明、小亮、小叶同时同时来到学校医务室。来到学校医务室。5分钟3分钟分钟1分钟分钟要使三人的等候时间的总和最少，应该要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？等候时间的怎样安排他们的就诊顺序？等候时间的总和最少是多少？总和最少是多少？近段时间，天气早晚温差大，很多同学都感冒了近段时间，天气早晚温差大，很多同学都感冒了小叶小叶 小亮小亮小明小明（用（用1分钟）分钟）（用（用3分钟）分钟）1（用（用5分钟）分钟）（1+3）

6、（1+3+5）+14（分）=依次从所需依次从所需最少时间的最少时间的人看起人看起2 2、加油站每次只能给一辆车加油，加满一辆大卡车、加油站每次只能给一辆车加油，加满一辆大卡车的油需的油需7 7分钟，加满面包车需分钟，加满面包车需4 4分钟，加满小轿车需分钟，加满小轿车需2 2分钟。现在有这分钟。现在有这3 3种车各一辆来到加油站加油，怎样种车各一辆来到加油站加油，怎样安排加油的顺序使三辆车的等候时间总和最少？最少安排加油的顺序使三辆车的等候时间总和最少？最少时间是多少分钟？时间是多少分钟？答：加油的顺序分别是：小轿车、面包车、大答：加油的顺序分别是：小轿车、面包车、大卡车。最少时间是卡车。最少

7、时间是2121分钟。分钟。3 3、三个小朋友排队打电话，小玉要打、三个小朋友排队打电话，小玉要打4 4分钟，小云要分钟，小云要打打8 8分钟，小芳要打分钟，小芳要打7 7分钟。要使三人等待的时间的总分钟。要使三人等待的时间的总和最少，应该怎样安排三人打电话的顺序？时间最少和最少，应该怎样安排三人打电话的顺序？时间最少是多少？是多少？答：打电话的顺序分别是：小玉、小芳、小云。答：打电话的顺序分别是：小玉、小芳、小云。时间最少是时间最少是3434分钟。分钟。4、一个理发店，同时来了4位顾客，按他们所理的发型，甲甲需要15分钟，乙乙需要25分钟，丙丙需要18分钟，丁丁需要30分钟。理发师应该按什么顺

8、序安排，才能使这四个人理发及等候所用的总时间最短，等候的时间总和最少是几分钟？ （2）上题中，）上题中，师傅师傅理发时间的总和是理发时间的总和是( ).合理用合理用时间时间选择正确答案的序号填在（选择正确答案的序号填在（ ）里）里.1、（、（1）一个理发店，）一个理发店，同时同时来了四位顾客，按他们所要来了四位顾客，按他们所要理的发型，甲需要理的发型，甲需要15分钟，乙需要分钟，乙需要25分钟，丙需要分钟，丙需要18分分钟，丁需要钟，丁需要40分钟，理发师应该按分钟，理发师应该按 ( )顺序安排，才能顺序安排，才能使这四个人等候时间的总和最少。使这四个人等候时间的总和最少。A、丁、乙、丙、甲、丁、乙、丙、甲 B、甲、乙、丙、丁、甲、乙、丙、丁 、甲、丙、乙、丁、甲、丙、乙、丁 D、甲、丙、丁、乙、甲、丙、丁、乙A、98分钟分钟 B、63分钟分钟 C、141分钟分钟 D、252分钟分钟 C C A（3）上题中，）上题中，四位顾客四位顾客等候的时间总和是（等候的时间总和是（ ）CA、98分钟分钟 B、141分钟分钟 C、204分钟分钟 D、252分钟分钟总结：总结： 这节课我们学习了一个关于排队等这节课我们学习了一个关于排队等候的问题，通过这个例子，我们知候的问题，通过这个例子，我们知道了应该从需要时间最少的那个开道了应该从需要时间最少的那个开始，最后