3、排队问题课件.pptVIP

这节课你学会了什么？ 作业 * * 3、有三艘船在港口等待卸货，卸完甲船要8小时，卸完乙船要4小时， 卸完丙船要1小时。要使三艘货船的等候时间的总和最少，应该按怎 样的顺序卸货？ 想 想 一共有几种不同的顺序卸货？ 1、甲、乙、丙。 2、甲、丙、乙。 共有6种不同的卸货顺序。 3、乙、甲、丙。 4、乙、丙、甲。 5、丙、甲、乙。 6、丙、乙、甲。 甲船8小时 乙船4小时 丙船1小时 第一种 √ 等待时间 乙8 丙8 √ 丙4 √ 共20小时 还有别的顺序吗？ 第二种 √ 乙8 丙8 √ 乙1 √ 共17小时 甲、乙、丙。 甲、丙、乙。 甲船8小时 乙船4小时 丙船1小时 等待时间 第三种 第四种 第五种 第六种 √ 甲4 丙4 √ 丙8 乙、甲、丙 乙、丙、甲 丙、甲、乙。 丙、乙、甲 √ 共16小时 分析计算等待时间的总和 √ 甲4 丙4 √ 甲1 共9小时 √ 第一种 甲、乙、丙。 √ √ √ 甲、丙、乙 √ √ 第二种 √ 乙8 丙8 丙4 共20小时 乙8 丙8 乙1 共17小时 √ 甲1 乙1 √ 乙8 √ 共10小时 √ 甲1 乙1 √ 甲4 √ 共6小时 1 2 3 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 卸货顺序怎样安排，等待时间的总和最少？你能找出规律吗？ 小明、小亮、小叶同时来到学校医务室。小明看病要5分钟，小亮看病要3分钟，小叶看病要1分钟。要使三人等候的时间总和最少，应该怎样安排他们的就诊顺序?等候的时间总和最少是几分钟？ 遇到像货船卸货这一类排队问题，要先安排时间 少 的，后安排时间多的。这样才能使等候时间的总和最少。 排队问题， 一、王老师给小红、小明、小军3人辅导作业。小红错得最少，只需要5分钟。小明错得多一些，要10分钟。小军错得最多，要15分钟。怎样安排辅导的顺序，才能使3人等候的总时间最少？最少时间是多少？ 二、计算并验算 125×43 3276÷84 54×69 *