运筹学07排队论.pptxVIP

运 筹 学 课 件运筹帷幄之中决胜千里之外排 队论QueueingTheory排 队 论? 基本模型? M/M/1 模型? M/M/c 模型? 其他模型? 结束语第2页基本的排队模型? 基本组成? 概念与记号? 指数分布和生灭过程第3页基本组成排队系统顾客服务完离开队 列输入来源服务机构排队系统的三个基本组成部分.?输入过程 (顾客按照怎样的规律到达);?排队规则 (顾客按照一定规则排队等待服务);?服务机构 (服务机构的设置,服务台的数量,服务的方式,服务时间分布等)第4页基本排队模型 － 输入过程? 顾客来源有限/无限? 顾客数量?有限无限??? 经常性的顾客来源顾客到达间隔时间: 到下一个顾客到达的时间服从某一概率分布 (指数分布)??? 顾客的行为假定为在未服务之前不会离开???当看到队列很长的时候离开从一个队列移到另一个队列第5页基本排队模型－队列/排队规则? 队列队列容量?有限/无限?排队规则?先来先服务（FCFS）；后来先服务； 随机服务；有优先权的服务；?第6页基本排队模型－服务规则? 服务机构服务设施， 服务渠道与服务台服务台数量服务时间分布:??指数, 常数, k级Erlang?第7页基本排队模型－记号方案QueueServerArrival顾客到达时间间隔分布/服务时间分布/服务台数目/排队系统允许的最大顾客容量/顾客总体数量/排队规则 (Kendall 记号