7.4排队问题.pptVIP

藤县三中 覃庆湘 执教者：龚 静 G:\一师一优\排队问题\2017一师一优\排队视频\排队.mp4 排队问题 时间，每人每天得到的都是24小时， 可是一天的时间给勤勉的人带来智慧和 力量，给懒散的人只能留下一片悔恨。 引言 问题1 某服务机构开设了一个窗口办理业务，并按“先到达，先服务 ”的方式服务，该窗口每2min服务一名顾客，已知当窗口开始工作时，已有6名顾客在等待，在窗口开始工作1min后，又有一位新顾客”到达，且预计以后每5min都有一位“新顾客”到达。 （1）设 表示当窗口开始工作时已经在接待的6位顾客， 表示在窗口开始工作后，按先后顺序到达的“新顾客 ”，请将下面表格补充完整（这里假设 的到达时间为0） （1）设 表示当窗口开始工作时已经 在接待的6位顾客， 表示在窗口开始工作后，按先后顺序到达的“新顾客 ”，请将下面表格补充完整（这里假设 的到达时间为0） 顾客 到达时间min 0 0 0 0 0 0 1 服务开始时间/min 0 2 4 服务停止时间/min 2 4 6 6 11 16 21 26 6 8 10 12 14 16 18 21 26 8 10 12 14 16 18 20 23 28 (2)下面表格是表示每一位顾客得到服务之前所需等待的时间，试将该表格补充完整。 顾客 等待时间/min 0 2 4 6 8 8 5 10 11 2 0 0 （3)根据上述两个表格，能否知道在“新顾客”中 ，哪一位是第一位到达服务机构而不需要排队的？求出他到达的时间。 答： （4)在第一位不需要排队的顾客到达之前，该窗口已经服务了多少位顾客？为这些顾客 共花费了多长时间？ 答： 10 20 21 （5）平均等待时间是一个重要服务指标，为考察服务质量，问排队现象消失之前 ，所有顾客平均等待时间是多少？ 答： 5.6min 解析：（0+2+4+5+6+8+10+11+8+5+2+0）÷10=5.6 问题2 （1）用关于n的代数式来表示，在第一位不 需要排队的新顾客 到达之前，该窗 口已经服务了多少位顾客？为这些顾客服务共 花费了多少时间？ 答： 10+n位 2（n+10）分钟 在问题1的条件中，当服务机构的窗口开始工作时，如果已经有10位顾客在等待，（其他条件不变），且当“新顾客”Cn离去时，排队现象就此消失了。即cn+1为第一位到达后不需要排队的“新顾客”，问： （2）用关于n 的代数式 表示 的到达时间 答： （3）根据（1）和（2）得到的代数式以及它们的数量 关系求n+1的值 答： 8 解析思路： 在“新顾客” 到达之前，该窗口为顾客服务时间小于等于“新顾客” 的到达时间.即： 1，小杰到学校食堂买饭，看到A，B两窗口前面排队的人一样多（设为a人，a大于8），就站在A窗口队伍的后面排队。过了两分钟他发现A窗口每分钟有4人买了饭离开队伍，B窗口每分钟有6人买了饭离开队伍，且B窗口队伍后面每分钟增加5人。 若小杰继续在A窗口排队，则他到达A窗口的时间是多少？（用含a的代数式表示） 答： 此时，若小杰迅速从A窗口的队伍转移到B窗口的队伍后面重新排队，且到达B窗口的时间比继续在A窗口排队到达A窗口所花的时间少，则人数a要超过多少人？（不考虑其他因素） 答：