deepread25｜第21章 排队论详解

ONEPSOFT | 软考学习知识库

---

deepread25｜第21章 排队论详解

一、定位

• 章节位置：第 21 章 项目管理科学基础 → 21.2 运筹学（排队论 / 排队模型；本次 fetch 未单列排队论正文，下方用标准 M/M/1 模型构造完整例题）。
• 知识链条：顾客随机到达、单服务台逐个服务，求 " 系统里平均几人、平均等多久 "，用于评估服务台负载与等待。运维服务台（事件/故障报修）正 是典型 M/M/1。
• 考试分量：综合知识考 "M/M/1 各字母含义、适用场景 "；计算考五个指标公式（ρ、Ls、Lq、Ws、Wq）。

二、教材原文精摘

fetch 不全标注：本次对第 21 章的 fetch 在运筹学子节中未含 " 排队论 " 独立正文与例题（仅于历史清单提过 #47 排队论 M/M/1）。下方用标准 M/M/1 排队模型构造完整例题，公式与方法来源为运筹学标准排队论（非教材杜撰）。

• M/M/1 含义：第一个 M=到达间隔服从指数（泊松到达，率 λ）；第二个 M=服务时间服从指数（率 μ）；1=单服务台。另含 FIFO、等待制、源与容量无限。
• 核心公式：ρ=λ/μ（服务台利用率，须 ρ<1）；Ls=λ/(μ−λ)；Lq=ρ²/(1−ρ)；Ws=1/(μ−λ)；Wq=ρ/(μ−λ)。P₀=1−ρ（系统空闲概率）。

三、系统解读（平实分点）

1. 一句话理解：一个服务台（如运维工程师）接随机来的活儿（报修），活儿来得多快（λ）、干得多快（μ），算 " 平均排了几个人、平均等了多久 "。ρ 是 " 台子有多忙 "。
2. λ 与 μ：λ=平均到达率（个/小时），μ=平均服务率（个/小时）。必须 μ>λ（否则队伍无限长），此时 ρ=λ/μ<1 是 " 利用率 "。
3. Ls / Lq：Ls=系统里平均总人数（排队 + 正在服务）；Lq=队列里平均等待人数。Lq=Ls−ρ（减去正在服务的那 1 个的 " 占用率 "ρ）。
4. Ws / Wq：Ws=一个顾客在系统里的平均逗留时间（等 + 被服务）；Wq=平均纯等待时间。Ws=Ls/λ，Wq=Lq/λ（Little 公式：人数=率×时间）。
5. P₀ 与 P(等待)：P₀=1−ρ 是台子空闲概率；P(要等)=ρ（台子忙的概率，因为单台一来人就只能等）。

四、工程举例（运维类比 + 数值）

例题：某 IT 运维服务台（单工程师）处理故障报修。平均到达 λ=4 件/小时，工程师平均处理 μ=5 件/小时（指数分布，M/M/1）。求各指标。

指标	公式	代入	结果
利用率 ρ	λ/μ	4/5	0.8
系统空闲 P₀	1−ρ	1−0.8	0.2（20% 时间闲）
系统人数 Ls	λ/(μ−λ)	4/(5−4)	4 人
队列人数 Lq	ρ²/(1−ρ)	0.64/0.2	3.2 人
逗留时间 Ws	1/(μ−λ)	1/1	1 小时
等待时间 Wq	ρ/(μ−λ)	0.8/1	0.8 小时 = 48 分
要等的概率	ρ	0.8	80%

• 解读：工程师 80% 时间忙碌；系统里平均 " 漂着 "4 件（3.2 件在排队 + 0.8 件在处理中）；报修人平均等 48 分钟。若要降等待，需提 μ（加人/提速）或削 λ（自助知识库分流）。

高项概念	土木 / 施工类比
λ 到达率	报修/来料到达频率
μ 服务率	工程师/工位处理频率
ρ 利用率	台子忙的比例
Lq / Wq	排队人数 / 平均等待时长

五、追问引导

• M/M/1 里两个 M 和一个 1 各代表什么？（到达指数/泊松、服务指数、单服务台）
• 为什么必须 μ>λ？ρ≥1 时队伍会怎样（无限增长，指标发散）？
• Ls 和 Lq 差一个 ρ，这个 ρ 是什么含义？（正在服务的 " 平均占用 "，单台忙时=ρ）
• Ws=Ls/λ、Wq=Lq/λ 叫什么关系（Little 公式：平均人数=到达率×平均时间），为什么成立？
• 若把 μ 从 5 提到 6（λ=4 不变），ρ、Lq、Wq 各变多少？说明 " 提速 " 对等待的杠杆有多大？