人教版四年级上学期第七单元数学广角《排队问题》+PPT课件.pptVIP

排队问题 城关小学:潘艳霞 （1） 船1卸完货要8小时，船2要4小时，船3只要1小时。 甲、乙、丙、丁四个人去经理办公室谈话，甲谈完要15分，乙谈完要12分，丙谈完要18分，丁谈完要10分钟。怎样安排谈话顺序才能使四个人排队等候的时间总和最少？最少是多少分钟？ * —四年级数学广角例3 ？ 船1 船2 16 4 4 船2 → 船1 2 20 8 8 船1 → 船2 1 等候时间的总和(时) 船2的等候时间(时) 方案 卸 货 顺 序 船1的等候 时间(时) +4 +8 船1：８小时 船2：４小时 选择方案2（即船2 →船1）等候时间的总和最少 想一想：要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？ 船1 船3 船2 想一想 有几种卸货顺序呢？哪一种卸货顺序 等待时间总和最少？ （2） 只有一架吊车，只能一船一船卸货 我得到的数学信息 船（ ）—船（ ）—船（ ） 6 船（ ）—船（ ）—船（ ） 5 船（ ）—船（ ）—船（ ） 4 船（ ）—船（ ）—船（ ） 3 船（ ）—船（ ）—船（ ） 2 船（ ）—船（ ）—船（ ） 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 船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+4 8+1 30 4+8 4 4+8+1 29 4+1+8 4 4+1 22 1+8 1+8+4 1 1 23 1+4+8 1+4 19 船（3）—船（2）—船（1） 6 船（3）—船（1）—船（2） 5 船（2）—船（3）—船（1） 4 船（2）—船（1）—船（3） 3 船（1）—船（3）—船（2） 2 船（1 ）—船（2）—船（3） 1 等待时间总和（小时） 卸货顺序 方案 或 8×3+4×2+1×1=33 4+(4+8)+(4+8+1)=29 4+(4+1)+(4+1+8)=22 1+(1+8)+(1+8+4)=23 或1×3+4×2+8×1=19 =33 8+(8+4)+(8+4+1) 8+(8+1)+(8+1+4)=30 1+(1+4)+(1+4+8)=19 算一算 要使四艘货船的等候时间的总和最少， 应该按怎样的顺序卸货? 船3 船2 船4 船1 5分钟 3分钟 1分钟 小明、小亮、小叶同时来到学校医务室。 要使三人的等候时间的总和最少，应该怎样 安排他们的就诊顺序？ 小叶→小亮→小明 或5×3+8×2+15×1=46（分） 5+(5+8)+(5+8+15)=46（分） 理发顺序：乙—丙—甲 理发店同时来了三位客人，甲理发需15分钟，乙需要5分钟，丙需要8分钟，应怎样安排理发顺序才能使三个人排队等候的时间总和最短？你能计算出这个时间总和是多少吗？ 做一做 宣风小学开展的美文诵读活动即将结束，同学们纷纷去图书室还书。今天有4名同学同时来到图书馆。小优要还20本，需要15分钟；小豆要还15本，需要10分钟；小明要还10本，需要5分钟；小兰要还5本，需要2分钟。此时图书馆只有一位管理员，应怎样安排还书顺序才能使四个人排队等候的时间总和最短？你能计算出这个时间总和是多少吗？ 或2×4+5×3+10×2+15×1=58（分） 还书顺序：小兰—小明—小豆—小优 思维拓展 58（分） 2+(2+5)+(2+5+10)+(2+5+10+15)= 思维拓展 谈话顺序：丁—乙—甲—丙 10×4+12×3+15×2+18×1=124（分） * * *