文章目录

1. 排队系统基本组成

1.输入过程——顾客到达规律
2.排队规则——顾客按照一定规则排队等待服务
3.服务机构——服务机构的设置，服务台的数量，服务的方式，服务时间分布等

2. 排队模型数量指标

数学建模暑期集训3：排队论_排队模型


数学建模暑期集训3：排队论_指数分布_02

3. 排队论模型

3.1 单服务台模型

设系统输入过程服从泊松流，服务时间服从负指数分布:

3.1.1 标准型：M/M/1/ ∞ /∞

M：输入过程服从泊松流
M：服务时间服从负指数分布
1：1个服务台
∞：顾客源无限
∞：服务台容量无限
服务规则：先到先服务

稳态概率方程：

数学建模暑期集训3：排队论_排队规则_03


通过上图比较好理解：如同KCL，流入=流出相应指标：

数学建模暑期集训3：排队论_指数分布_04


数学建模暑期集训3：排队论_排队规则_05


数学建模暑期集训3：排队论_指数分布_06

3.1.2 系统容量有限型：M/M/1/N/ ∞

稳态概率方程：

数学建模暑期集训3：排队论_指数分布_07


数学建模暑期集训3：排队论_排队模型_08

3.1.3 顾客源有限型 ：M/M/1/ ∞ /m

由于顾客源有限，所以该模型与M/M/1/ m /m等价

数学建模暑期集训3：排队论_排队模型_09


数学建模暑期集训3：排队论_指数分布_10


数学建模暑期集训3：排队论_排队规则_11

3.1.4 例题

数学建模暑期集训3：排队论_排队模型_12


数学建模暑期集训3：排队论_指数分布_13


数学建模暑期集训3：排队论_排队模型_14

3.2 多服务台模型

3.2.1 标准型：M/M/c

数学建模暑期集训3：排队论_排队模型_15


数学建模暑期集训3：排队论_排队规则_16


数学建模暑期集训3：排队论_排队规则_17


数学建模暑期集训3：排队论_排队模型_18

3.2.2 系统容量有限型：M/M/c/N/ ∞

数学建模暑期集训3：排队论_排队模型_19


数学建模暑期集训3：排队论_排队模型_20


数学建模暑期集训3：排队论_排队规则_21


数学建模暑期集训3：排队论_排队规则_22

3.2.3 顾客源有限型 ：M/M/c/ ∞ /m

数学建模暑期集训3：排队论_指数分布_23


数学建模暑期集训3：排队论_排队规则_24


数学建模暑期集训3：排队论_指数分布_25


数学建模暑期集训3：排队论_指数分布_26

3.2.4 例题

数学建模暑期集训3：排队论_指数分布_27


数学建模暑期集训3：排队论_指数分布_28

3.2.5 例题2

数学建模暑期集训3：排队论_排队模型_29


数学建模暑期集训3：排队论_指数分布_30


数学建模暑期集训3：排队论_排队模型_31


数学建模暑期集训3：排队论_指数分布_32