欢迎来到天天文库
浏览记录
ID：51200188
大小：812.50 KB
页数：9页
时间：2020-03-19
《排队问题演示文稿.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、排队问题商州城关小学：赵玉霞老师找甲、乙、丙三名同学同时到办公室谈话。我需要3分钟我需要2分钟我需要5分钟甲同学乙同学丙同学要使甲、乙、丙三人等待时间的总和最少，应该怎样安排谈话顺序？方案谈话顺序甲的等候时间（分钟）乙的等候时间（分钟）丙的等候时间（分钟）等候时间的总和（分钟）1甲—乙—丙2甲—丙—乙3乙—甲—丙4乙—丙—甲5丙—甲—乙6丙—乙—甲33+53+5+22133+2+53+2185+355+3+2235+2+355+22222+32+3+51722+52+5+319最佳谈话顺序：等候时间总和是：2+(2+3)+(2+3+5)=17(分钟)2×3+3×2+5×1=17(
2、分钟)小结：使等待时间总和最少的方法是合理安排谈话顺序，先从谈话时间最少的开始。丙—甲—乙答：应按丙—甲—乙的顺序谈话，等待时间总和最少是17分钟。活学活用：1.卸货顺序：等待时间总和：船3船2船1船3——船2——船11×3+4×2+8×1=19（小时）答：应按船3—船2—船1的顺序卸货，等待时间总和最少是19小时。要使三艘船等候时间的总和最少，应该怎样安排卸货顺序？最少等候时间是多少？我们要1小时我们要4小时我们卸完要8小时只能一船一船地卸货2.加油站同时来了三辆车要加油。加油要8分钟，加油要5分钟，加油要3分钟，要使它们等待的时间总和最少，应该怎样安排加油的顺序？它们等待的时
3、间总和最少是多少？加油顺序：等待时间总和：3×3+5×2+8×1=27（分钟）答：应按摩托车—小汽车—大货车的顺序加油，等待时间总和最少是27分钟。节约时间德行美,合理安排巧算计,用时最少排第一,按照顺序依次推。顺口溜再见
此文档下载收益归作者所有
