排队论大学课件7-等mm排队模型.pptVIP

M/M…排队模型综述 排队模型回顾 顾客到达排队系统请求服务 如果排队系统中顾客数没有满，则进入排队系统 如果有空闲的服务窗，则直接到服务机构接受服务 如果服务窗全部被占用，则排队等候 M/M..排队系统的几种可能状态 排队模型－Kendall记号 M/M/…的排队模型 考虑整个排队系统中顾客数的变化 有顾客到达，系统中顾客数加1 有顾客服务完毕，系统中顾客数减1 总之，顾客的到达和离开致使系统顾客数有变化 M/M/…的排队系统顾客数变化有什么特点？ 顾客到达间隔与顾客服务时间均服从负指数分布 因为顾客到达间隔时间是相互独立的，顾客接受服务也是相互独立的，因此，之前的顾客到达情况、服务情况不影响当前顾客数变化概率 因为到达间隔时间和服务时间都具有无记忆性，因此，下一个顾客的到达间隔时间已经过去了多久、当前正在服务的顾客的服务时间已经过去了多久不影响当前顾客数的变化概率 M/M/…的排队模型 M/M/…的排队系统，系统中顾客数变化是一种生灭过程 0状态代表系统有0个顾客 1状态代表系统中有1个顾客 2状态代表系统中有2个顾客 … 生灭过程的增长率和消亡率怎么确定？ 增长率取决于到达率?和当前系统状态 消亡率取决于服务率?和当前系统状态 增长率和消亡率的分析 假定顾客到达为强度为?的泊松流，服务窗的服务率为?，服务时间服从负指数分布。考察在?t（极短）时间内， 若顾客到达间隔