运筹学-第3版-课件-第8章-排队论.pptVIP

排队论课件 随机服务系统概论 无限源的排队系统 随机服务系统概论 随机服务系统的基本组成部分 几个常用的概率分布和最简单流 负指数分布 最简单流 生灭过程 随机服务系统的基本组成部分 基本排队模型 － 输入过程 顾客来源 有限/无限 顾客数量 有限 无限 经常性的顾客来源 顾客到达间隔时间: 到下一个顾客到达的时间 服从某一概率分布 (指数分布) 顾客的行为假定为 在未服务之前不会离开 当看到队列很长的时候离开 从一个队列移到另一个队列 基本排队模型－队列/排队规则 队列 队列容量 有限/无限 排队规则 先来先服务（FCFS）；后来先服务； 随机服务；有优先权的服务； 基本排队模型－服务规则 服务机构 服务设施， 服务渠道与服务台 服务台数量 服务时间分布: 指数, 常数, k级Erlang 基本排队模型－记号方案 基本排队模型－记号 负指数分布 最简单流 生灭过程 无限源的排队系统 M/M/1/ 系统 M/M/1/k系统 M/M/c/ 系统 排队系统费用优化决策 M/M/1/?系统 M/M/1/?系统 M/M/1/?系统 M/M/1/?系统 M/M/1/k 系统 M/M/1/k 系统 M/M/1/k 系统 M/M/c/?系统 排队系统费用优化决策 排队系统费用优化决策 结束语 排队论是专门研究带有随机因素，产生拥挤现象的优化理论。也称为随机服务系统。 排队论应用十分广泛。 运 筹 帷 幄 之 中 决 胜 千 里 之 外 运 筹 学 课 件 排 队 论 Queueing Theory 排 队 论 排队系统的三个基本组成部分. 输入过程 (顾客按照怎样的规律到达); 排队规则 (顾客按照一定规则排队等待服务); 服务机构 (服务机构的设置,服务台的数量,服务的方式,服务时间分布等) 服务台 顾客到达 列队 正在接受服务的顾客 服务完成离去 顾客到达 列队 服务台1 服务台2 服务台3 服务完成离去 图8.1.1 Server Queue Arrival 顾客到达时间间隔分布/服务时间分布/服务台数目/排队系统允许的最大顾客容量/顾客总体数量/排队规则 (Kendall 记号) M/M/1/?/?/FCFS M/M/1 /? M: 指数分布 (Markovian) D: 定长分布 (常数时间) Ek: k级Erlang 分布 G: 普通的概率分布 (任意概率分布) 系统状态 = 排队系统顾客的数量。 N(t) = 在时间 t 排队系统中顾客的数量。 队列长度 = 等待服务的顾客的数量。 Pn(t) = 在时间t,排队系统中恰好有n个顾客的概率。 s = 服务台的数目。 密度函数 数学期望 方差 随机变量 分布函数 ? f(t) t 负指数分布性质 * *