排队论（Queueing Theory）.ppt

排队论课件 排队论（Queueing Theory） 基本模型 M/M/1 模型 M/M/c 模型 其他模型 结束语 基本的排队模型 基本组成 概念与记号 指数分布和生灭过程 基本组成 基本排队模型 － 输入过程 顾客来源 有限/无限 顾客数量 有限 无限 经常性的顾客来源. 顾客到达间隔时间: 到下一个顾客到达的时间. 服从某一概率分布. (指数分布) 顾客的行为假定为: 在未服务之前不会离开; 当看到队列很长的时候离开； 从一个队列移到另一个队列。 基本排队模型－队列/排队规则 队列 队列容量 有限/无限 排队规则 先来先服务（FCFS）；后来先服务； 随机服务；有优先权的服务； 基本排队模型－服务规则 服务机构 服务设施， 服务渠道与服务台 服务台数量 服务时间分布: 指数, 常数, k级Erlang 基本排队模型－记号方案 基本排队模型－记号 基本排队模型－统计平稳条件下的记号 统计平稳条件下的记号 L, W, Lq, Wq 指数分布 指数分布性质1 指数分布性质2 指数分布性质3 指数分布性质4 指数分布性质5 M/M/1/?/? 或 M/M/1 模型 一个基本地排列模型. 一个服务台, 到达率 ? 和服务率 ? 都服从指数分布。 M/M/1 举例 M/M/1/N/?单一服务台，固定长度 固定长度排队意味着若到了最大系统容量顾客将不能进入系统. M/M/1