《7.4综合与实践排队问题.pptx》由会员分享，可在线阅读，更多相关《7.4综合与实践排队问题.pptx（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、课课 题：题：7.4 综合与实践综合与实践 排队问题排队问题授课教师：授课教师：武武 涛涛教教 材：材：上海科技出版社（七年级下）上海科技出版社（七年级下）学学 校：校：合肥市第二十九中学合肥市第二十九中学 问题问题1 同学们在日常生活中有过排队的经历吗？同学们在日常生活中有过排队的经历吗？医院挂号排队医院挂号排队银行业务银行业务办理办理排队排队请同学们说说在办理什么事情的时候要排队？请同学们说说在办理什么事情的时候要排队？问问题题2 某某服服务务机机构构开开设设了了一一个个窗窗口口办办理理业业务务，并并按按顾顾客客“先先到到达达，先先服服务务”的的方方式式服服务务，该该窗窗口口每每2min服
2、服务务一一位位顾顾客客.已已知知当当窗窗口口开开始始工工作作时时，已已经经有有6位位顾顾客客在在等等待待，当当窗窗口口开开始始工工作作1min后后，又又有有一一位位“新新顾顾客客”到到达达，且且预预计计以以后后每每5min都有一位都有一位“新顾客新顾客”到达到达.（1）设设 表表示示当当窗窗口口开开始始工工作作时时已已经经在在接接待待的的6位位顾顾客客，表表示示在在窗窗口口开开始始工工作作后后，按按先先后后顺顺序序到到达达的的“新新顾顾客客”，请请将将下下面面表表格格补补充充完完整整（这这里里假设假设 的到达时间为的到达时间为0）顾顾客客e1e2e3e4e5e6c1c2c3c4c5c6到达到达
3、时间时间/min0000 0 0 1 服服务务开始开始时间时间/min024 服服务结务结束束时间时间/min2 4 6 等待等待时间时间/min0 2 4 6 11211626266 8 1014121816212328208 10141218166 8 10 11 8 5 2 0 0(3)每位顾客服务开始时间都等于到达时间吗？用关于每位顾客服务开始时间都等于到达时间吗？用关于n的代数的代数式表示式表示“新顾客新顾客”Cn+1的到达时间的到达时间.(2)上表中，上表中，“新顾客新顾客”Cn中哪一位是第一位到达服务机构不需中哪一位是第一位到达服务机构不需要排队的？求出他的到达时间要排队的？求出
4、他的到达时间.顾顾客客c1c2c3c4c5c6 cncn+1到达到达时间时间/min 16 11 16 21 26 顾顾客客e1e2e3e4e5e6c1c2c3c4c5c6到达到达时间时间/min0000 0 0 1 服服务务开始开始时间时间/min024 服服务结务结束束时间时间/min2 4 6 等待等待时间时间/min0 2 4 6 11211626266 8 10141218162123 28208 10141218166 8 10 11 8 5 2 0 0(5)用关于用关于n n的代数式表示，的代数式表示，在在Cn+1为第一位不需要排队的顾客到为第一位不需要排队的顾客到达之前，达之前
5、，服务的顾客数及服务花费时间服务的顾客数及服务花费时间.(6)满足什么条件时，满足什么条件时，“新顾客新顾客”到后不需要排队到后不需要排队？(4)在上表中，在上表中，在在Cn+1为为第一位不需要排队的顾客到达之前，该第一位不需要排队的顾客到达之前，该窗口已经服务了多少顾客？为这些顾客服务共花费了多长时间？窗口已经服务了多少顾客？为这些顾客服务共花费了多长时间？结论结论：Cn+1为第一位不需排队的顾客，为第一位不需排队的顾客，在在Cn+1到达服务机构到达服务机构之前，该窗口为顾客服务所花费的时间小于等于之前，该窗口为顾客服务所花费的时间小于等于Cn+1到达时间到达时间.(7)根据以上得到的数量关
6、系，求根据以上得到的数量关系，求n+1的值的值.(8)平均等待时间是一个重要的服务指标，为考察服务质量，平均等待时间是一个重要的服务指标，为考察服务质量，问排队现象消失之前，所有顾客的平均等待时间是多少问排队现象消失之前，所有顾客的平均等待时间是多少?(9)为进一步提高服务质量，作为顾客的你想向服务机构提出为进一步提高服务质量，作为顾客的你想向服务机构提出什么建议？若你是该机构的管理者，应该采取什么改进措施？什么建议？若你是该机构的管理者，应该采取什么改进措施？问题问题3 在问题在问题2中，中，当服务机构的窗口开始工作时，已经有当服务机构的窗口开始工作时，已经有10位顾客在等待（其他条件不变）
7、，求第几位新来的顾客为第位顾客在等待（其他条件不变），求第几位新来的顾客为第一个不需要排队的顾客一个不需要排队的顾客？课堂小结 发现问题发现问题分析问题分析问题解决问题解决问题一、知识与方法一、知识与方法排队排队问题问题 结论结论：Cn+1为第一位不需为第一位不需排队的顾客，排队的顾客，在在Cn+1到达到达服务机构之前，该窗口为服务机构之前，该窗口为顾客服务所花费的时间小顾客服务所花费的时间小于等于于等于Cn+1到达时间到达时间.建立模型并分析问题建立模型并分析问题中存在的一般规律中存在的一般规律用一般规律解决用一般规律解决问题问题课堂小结 二、思想方法二、思想方法特殊特殊抽象抽象具体具体一般一般布置作业布置作业2.请你选择一个排队现象进行调查，并就你调查发现的问请你选择一个排队现象进行调查，并就你调查发现的问题设计一个解决方案题设计一个解决方案.1.在问题在问题2中，增设一个服务窗口，当服务机构的窗口开始中，增设一个服务窗口，当服务机构的窗口开始工作时，已经有工作时，已经有25位顾客在等待（其他条件不变），求第位顾客在等待（其他条件不变），求第几位新来的顾客为第一个不需要排队的顾客？几位新来的顾客为第一个不需要排队的顾客？谢谢！谢谢！