第十二章排队论精品.ppt

第十二章 排队论(Queueing Theory) §1 基本概念 §2 到达间隔的分布和服务时间的分布 §3 单服务台负指数分布排队系统的分析 §4 多服务台负指数分布排队系统地分析 §5 一般服务时间M/G/1模型 §6 经济分析——排队系统的最优化 重点和难点 一、重点 1、排队论(系统)的基本问题 排队系统的效率评价问题 排队系统的最优设计问题 排队系统的识别(辨识或推断)问题 2、排队系统的基本组成 (1)输入过程 顾客的总体(个数) 顾客到达的方式(单个或成批) 顾客相继到达的间隔时间(确定型或随机型) 顾客到达时独立的或关联的 输入过程是平稳的或非平稳的 (2)排队规则 即时制或等待制 等待制的服务次序 先到先服务 后到先服务 随机服务 有优先权的服务 排队的队列有形的或无形的 排队的容量是有限的还是无限的 队列的数目是单列还是队列 (3)服务机构 有形的服务员或无形的服务员 一个服务员(服务台)或多个服务员 多个服务台并列或串列 服务方式是单个服务或是成批服务 服务时间是确定型或随机型 服务时间的分布式平稳的或非平稳的 3、排队系统的分类与表示：X/Y/Z/A/B/C 4、排队系统的指标：对长Ls,排队长Lq,逗留时间Ws,等待时间Wq,忙期，服务强度 5、平均到达率，平均服务率，平均间隔时间、平均服务时间 6、普阿松流的性质 7、普阿松分布的概率分布和数