下载文档原格式
运筹学排队论1. 简介排队论是运筹学中重要的一个分支，它研究了在人员、物品或信息流动过程中产生的排队现象，并通过建立数学模型和分析这些模型来探讨和优化系统中的排队行为。
排队论在各个领域都有广泛的应用，如交通运输、电信网络、生产制造等。
2. 排队模型排队论中常用的模型包括M/M/1模型、M/M/s模型、M/G/1模型等。
其中，M表示到达过程的分布，而G表示服务时间的分布。
而数字1或s则表示系统中的服务通道数。
2.1 M/M/1模型M/M/1模型是排队论中最简单的一个模型，它假设到达过程和服务时间都服从指数分布。
该模型中只有一个服务通道。
2.2 M/M/s模型M/M/s模型是M/M/1模型的扩展，它假设到达过程和服务时间仍然服从指数分布，但有s个服务通道。
M/M/s模型适用于有多个并行服务通道的排队系统。
2.3 M/G/1模型M/G/1模型假设到达过程服从泊松分布，而服务时间服从一般分布。
该模型在实际应用中更为常见，因为服务时间往往不服从指数分布。
3. 排队论的性能度量排队论的性能度量是对排队模型进行定量分析和评估的重要手段，常见的性能度量指标包括平均等待时间、平均逗留时间、系统繁忙率等。
3.1 平均等待时间平均等待时间是指在排队系统中，每个顾客平均等待的时间长度。
通过对排队模型的分析和计算，可以得到平均等待时间的具体数值。
3.2 平均逗留时间平均逗留时间是指每个顾客在排队系统中逗留的平均时间长度。
它等于平均等待时间加上服务时间。
3.3 系统繁忙率系统繁忙率是指服务通道在单位时间内处于工作状态的比例。
它可以用来评估系统是否能够满足顾客的需求。
4. 排队论的应用4.1 交通运输排队论在交通运输领域的应用非常广泛。
例如，交通信号灯的控制就可以通过排队论进行优化，以减少车辆的等待时间和交通拥堵。
4.2 电信网络在电信网络中，排队论被用于研究数据包的传输和路由机制。
通过对排队论模型的分析，可以提高网络的传输效率和质量。
第10章排队论第一节排队服务系统的基本概念一、排队系统的特性排队问题的实例：超市付款，自动取款机取款，医院门诊，乘公交车，设备修理。
排队服务系统的要素：顾客源，等待队列，服务机构。
要素的特性：1. 顾客源顾客到达的间隔时间：确定、随机(分布类型)；一次到达人数：单个到达，成批到达；顾客源：数量无限，数量有限。
2. 等待队列等待规则：损失制，等待制，混合制；接受服务顺序：先到先服务，后到先服务，按优先权服务，随机服务。
3. 服务机构服务台数量：单个，多个；排列方式：串联、并联、混合排列。
服务时间：固定，随机(分布类型)；一次服务人数：单人，成批。
三、排队服务系统的分类按上面所讨论的排队系统各项的特性，可对排队系统作出分类。
通常按如下6方面的特性对排队系统进行分类：(a／b／c) : (d／e／f)每个字母代表一个特征，它们分别是：a：顾客到达间隔的分布，有：M──负指数分布；D──确定型；E k ──k 阶爱尔郎分布； GI ──一般相互独立的分布。
b ：服务时间的分布有：M 、D 、E k 、Gc ：系统中并联的服务台数，记为Sd ：系统中最多可容纳的顾客数，∞~1e ：顾客源总数，为∞~1f ：排队服务规则 FCFS ──先到先服务 LCFS ──后到先服务 用这6个参数我们可以表示出某种类型的排队系统，如：M ／M ／1／10／∞／FCFS其中后三项可以省略，这时表示的是：a ／b ／c ／∞／∞／FCFS三、排队系统的状态及参数系统状态N (t )——排队系统中的顾客数，包括等待的和正在被服务的。
其与系统运行的时刻t 相关，且是一个随机变量。
稳定状态——当系统状态与时刻t 无关时，称系统处于稳定状态。
在系统开始运行的一段时间内，系统状态随时间而变化，在运行一段时间之后，系统的状态将不随时间变化，此时系统即进入稳定状态。
排队论主要研究系统处于稳定状态的工作情况，以下参数也都针对于稳定状态进行定义。
