吉林大学：《运筹学》课程电子教案（PPT课件）第八章 排队论 8.3 单服务台排队系统模型（M/M/1）

吉林大学：《运筹学》课程电子教案（PPT课件）第八章 排队论 8.5 M/G/1排队系统

我们经常会碰到排队现象,如排队买火车票,排 队吃饭; 打的时也要排队;打电话时事实上也 会遇到排队现象,特别是高峰时;存在多个终端 共用一个分时系统时,每个想用主机的终端也 得排队,等等. 特点(以电话总机为例):呼叫发生的时刻,每次 通话延续的时间,一段时间内要求提供的线路 数量以及被延误的通话数都具有随机性

一、概率论及随机过程回顾 二、排队论的基本知识 三、单服务台负指数分布排队系统分析 四、多服务台负指数分布排队系统分析 五、一般服务时间M/G/1模型分析 六、经济分析——排队系统的最优化

排队论的基本概念； 到达时间间隔和服务时间的分布； 单服务台的排队系统； 多服务台的排队系统； 排队论的应用案例分析

本章来介绍排队论(queuing theory) 1909年,丹麦哥本哈根电话公司的A.K. Erlang对电话拥挤现象进行了研究,并发表了《概率 与电话通话理论》(Probability and Theory of Telephone),开创了排队论的研究排队论,亦称随机服务系统理论或等待线理论,是研究因随机因素的影响而产生的排队现象, 以便对随机服务系统进行最优设计和控制的理论

2.1 生灭过程 2.1.1 生灭过程的定义 2.1.2 生灭过程状态概率的微分差分方程 2.1.3 生灭过程的简单应用 2.2 生灭过程的一般平衡解 2.2.1 生灭过程在极限情况下的概率分布 2.2.2 生灭过程平衡状态下的方程 2.2.3 排队系统的状态转移率图 2.2.4 平衡方程的解 2.3 M / M / 1排队系统 2.4 可变到达率的 M / M / 1排队系统 2.5 应答服务系统 M / M /  2.6 具有m 个服务者的系统 M / M / m 2.7 有限存储系统 M / M / 1 / N

随机服务系统(排队论)的基本要素 随机 服务系统的基本类型 简单排队论模型的基本假设 基本排队系统的操作性及参数计算 随机服务系统理论的应用

中国科学技术大学：QuickPass系统的排队问题（PPT讲座，谢瑶）

1.1 排队系统概述 1.1.1 排队论发展历程 1.1.2 排队现象 1.1.3 排队系统的组成和特征 1.1.4 经典排队系统的符号表示 1.1.5 排队问题的求解 1.2 几个重要的概率分布 1.2.1 定长分布 1.2.2 负指数分布 1.2.3 爱尔郎（Erlang）分布 1.2.4 泊松（Poisson）分布 1.3 泊松过程 1.4 单服务者负指数分布排队系统的分析 1.4.1 系统中有个i 顾客的概率 1.4.2 系统的运行指标 1.5 Little 公式及其直观意义 1.5.1 Little 公式直观意义 1.5.2 Little 公式的证明 1.6 利用因数P的定义及其物理意义