第一章 导论 1
1.1.排队论的一些应用问题 1
1.2.排队论发展的简述 4
1.3.排队问题的界定 5
1.4.排队论的基本概念 12
第二章 概率与随机过程 28
2.1.随机与概率 28
2.2.常用的统计分布 35
2.3.随机过程的定义 44
2.4.泊松过程 45
2.5.更新过程 59
2.6.马尔可夫链 73
第三章 M/M/K队列 89
3.1.M/M/1队列长度 89
3.2.时间平均概率,到达平均概率,离去平均概率 94
3.3.M/M/1等待时间 99
3.4.M/M/1操作周期 100
3.5.M/M/1离去过程 104
3.6.平衡方程式以及M/M/1队列的推广 108
3.7.M/M/1成批到达的队列 110
3.8.非平衡状态下M/M/1队列长度 113
第四章 M/G/K队列 120
4.1.M/G/1队列长度 121
4.2.M/G/1等待时间 124
4.3.M/G/1操作周期 128
4.4.虚延迟与延误时间 130
4.5.M/G/∞队列 135
4.6.M/G/K队列 137
第五章 G/M/K队列 150
5.1.G/M/K队列长度 150
5.2.G/M/K延误时间 155
5.3.G/M/1操作周期 157
第六章 G/G/K队列 159
6.1.G/G/1队列的积分方程式 159
6.2.G/G/K平均延误时间的上下限 164
6.3.高负荷状态下G/G/K的延误时间 169
6.4.扩散近似法 172
6.5.时间平均队长与到达平均队长 175
第七章 优先排队问题 180
7.1.非抢先优先占用 181
7.2.抢先优先占用 184
7.3.共同占用 186
7.4.反馈占用 188
8.1 指数密闭网络 194
第八章 网络队列 194
8.2 指数开放网络 198
8.3 不同种类顾客存在的混合网络 200
8.3.1 网络的结构 200
8.3.2 到达过程 200
8.3.3 服务站的种类及其状态 201
8.3.4 网络的乘积形式解 202
8.4 密闭网络的乘积形式解的计算方法 206
第九章 蒙特卡罗模拟法 224
9.1.随机数的产生 226
9.2.随机数的检定 228
9.3.非均匀分布随机数的产生 231
9.4.模拟程序的例子 237
9.5.模拟结果的置信区间 244
9.5.1.独立重复法 247
9.5.2.分批均值法 248
9.5.3.再生法 248
9.5.4.谱法 251
9.5.1.M/M1队列的模拟 256
9.6.蒙特卡罗法中方差的缩减 262
9.6.1.分层抽样法 263
9.6.2.对偶变数法 264
9.6.3.控制变数法 265
9.7.模拟的应用 266
符号表 272
中英名词对照表 273
后记 刘吉 279