《排队问题演示文稿.ppt》由会员分享，可在线阅读，更多相关《排队问题演示文稿.ppt（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、排队问题排队问题 商州城关小学：赵玉霞 老师找甲、乙、丙三名同学同时到办公室谈话。老师找甲、乙、丙三名同学同时到办公室谈话。我需要我需要3分钟分钟我需要我需要2分钟分钟我需要我需要5分钟分钟甲同学乙同学丙同学要使甲、乙、丙三人等待时间的要使甲、乙、丙三人等待时间的总和总和最少，最少，应该怎样安排谈话顺序？应该怎样安排谈话顺序？方案 谈话顺序甲的等候时间 （分钟）乙的等候时间（分钟）丙的等候时间 （分钟）等候时间的总和（分钟）1甲乙丙2甲丙乙3乙甲丙4乙丙甲5丙 甲乙6丙乙甲33+53+5+2 2133+2+53+2 185+3 55+3+2 235+2+3 55+2 22 22+32+3+5
2、17 22+52+5+3 19最佳谈话顺序：最佳谈话顺序：等候时间总和是：等候时间总和是：2+(2+3)+(2+3+5)=17(分钟)23+32+51=17(分钟)小结：使等待时间总和最少的方法是 合理安排谈话顺序，先从谈话时间最少的开始。丙丙甲甲乙乙答：应按丙答：应按丙甲甲乙的顺序谈话，等待时间总和最少乙的顺序谈话，等待时间总和最少是是17分钟分钟。活学活用：1.卸货顺序：卸货顺序：等待时间总和：等待时间总和：船船3船船2船船1船船3船船2船船113+42+81=19（小时）答：应按船答：应按船3船船2船船1的顺序卸货，等待时间总和最少是的顺序卸货，等待时间总和最少是19小时。小时。要使三艘
3、船等候时间的总和最少，应该怎样安排卸货顺序？最要使三艘船等候时间的总和最少，应该怎样安排卸货顺序？最少等候时间是多少？少等候时间是多少？我们要我们要1小时小时我们要我们要4小时小时我们卸完要我们卸完要8小时小时只能一船一船地卸货只能一船一船地卸货2.加油站同时来了三辆车要加油。加油站同时来了三辆车要加油。加油要加油要8分钟，分钟，加油要加油要5分钟，分钟，加油要加油要3分钟，要使分钟，要使它们等待的时间总和最少，应该怎样安排加油的顺序？它们等它们等待的时间总和最少，应该怎样安排加油的顺序？它们等待的时间总和最少是多少？待的时间总和最少是多少？加油顺序加油顺序：等待时间总和等待时间总和：33+52+81=27（分钟）答：应按摩托车答：应按摩托车小汽车小汽车大货车的顺序加油，等待时间总大货车的顺序加油，等待时间总和最少是和最少是27分钟。分钟。节约时间德行美,合理安排巧算计,用时最少排第一,按照顺序依次推。再见