排队论模型(一):基本概念、输入过程与服务时间的常用概率分布

article/2025/10/17 3:28:27

排队论模型(一):基本概念、输入过程与服务时间的常用概率分布

排队论模型(二):生灭过程 、 M / M /s 等待制排队模型、多服务台模型

排队论模型(三):M / M / s/ s 损失制排队模型

排队论模型(四):M / M / s 混合制排队模型

排队论模型(五): 有限源排队模型、服务率或到达率依赖状态的排队模型

排队论模型(六):非生灭过程排队模型、爱尔朗(Erlang)排队模型

排队论模型(七):排队系统的优化

排队论模型(八):Matlab 生成随机数、排队模型的计算机模拟


排队论起源于 1909 年丹麦电话工程师 A. K.爱尔朗的工作,他对电话通话拥挤问 题进行了研究。1917 年,爱尔朗发表了他的著名的文章—“自动电话交换中的概率理 论的几个问题的解决”。排队论已广泛应用于解决军事、运输、维修、生产、服务、库 存、医疗卫生、教育、水利灌溉之类的排队系统的问题,显示了强大的生命力。

排队是在日常生活中经常遇到的现象,如顾客到商店购买物品、病人到医院看病常 常要排队。此时要求服务的数量超过服务机构(服务台、服务员等)的容量。也就是说, 到达的顾客不能立即得到服务,因而出现了排队现象。这种现象不仅在个人日常生活中 出现,电话局的占线问题,车站、码头等交通枢纽的车船堵塞和疏导,故障机器的停机 待修,水库的存贮调节等都是有形或无形的排队现象。由于顾客到达和服务时间的随机 性。可以说排队现象几乎是不可避免的。


目录

1.1  排队过程的一般表示

2 排队系统的组成和特征 

2.1 输入过程                   2.2 排队规则

2.3 服务过程                (i)服务机构。              (ii)服务规则。

3 排队模型的符号表示                 4 排队系统的运行指标

3 输入过程与服务时间的分布 

3.1 泊松流与指数分布   

3.2 常用的几种概率分布及其产生

(i)均匀分布                          (ii)正态分布                               (iii)指数分布

(iv)Gamma 分布、爱尔朗分布           (v)Weibull 分布              (vi)Beta 分布

(i)离散均匀分布                  (ii)Bernoulli 分布(两点分布)

(iii)泊松(Poisson)分布                    (iv)二项分布


排队论(Queuing Theory)也称随机服务系统理论,就是为解决上述问题而发展 的一门学科。它研究的内容有下列三部分:

(i)性态问题,即研究各种排队系统的概率规律性,主要是研究队长分布、等待时间分布和忙期分布等,包括了瞬态和稳态两种情形。

(ii)最优化问题,又分静态最优和动态最优,前者指最优设计。后者指现有排队系统的最优运营。

(iii)排队系统的统计推断,即判断一个给定的排队系统符合于哪种模型,以便 根据排队理论进行分析研究。

这里将介绍排队论的一些基本知识,分析几个常见的排队模型。

1.1  排队过程的一般表示

下图是排队论的一般模型。

图中虚线所包含的部分为排队系统。各个顾客从顾客源出发,随机地来到服务机构,按 一定的排队规则等待服务,直到按一定的服务规则接受完服务后离开排队系统。

凡要求服务的对象统称为顾客,为顾客服务的人或物称为服务员,由顾客和服务员组成服务系统。对于一个服务系统来说,如果服务机构过小,以致不能满足要求服务的 众多顾客的需要,那么就会产生拥挤现象而使服务质量降低。 因此,顾客总希望服务 机构越大越好,但是,如果服务机构过大,人力和物力方面的开支也就相应增加,从而 会造成浪费,因此研究排队模型的目的就是要在顾客需要和服务机构的规模之间进行权衡决策,使其达到合理的平衡。

2 排队系统的组成和特征

一般的排队过程都由输入过程、排队规则、服务过程三部分组成,现分述如下:

2.1 输入过程

输入过程是指顾客到来时间的规律性,可能有下列不同情况:

(i)顾客的组成可能是有限的,也可能是无限的。

(ii)顾客到达的方式可能是一个—个的,也可能是成批的。

(iii)顾客到达可以是相互独立的,即以前的到达情况对以后的到达没有影响; 否则是相关的。

(iv)输入过程可以是平稳的,即相继到达的间隔时间分布及其数学期望、方差等 数字特征都与时间无关,否则是非平稳的。

2.2 排队规则

排队规则指到达排队系统的顾客按怎样的规则排队等待,可分为损失制,等待制和 混合制三种。

(i)损失制(消失制)。当顾客到达时,所有的服务台均被占用,顾客随即离去。

(ii)等待制。当顾客到达时,所有的服务台均被占用,顾客就排队等待,直到接 受完服务才离去。

            例如出故障的机器排队等待维修就是这种情况。

(iii)混合制。介于损失制和等待制之间的是混合制,即既有等待又有损失。有 队列长度有限和排队等待时间有限两种情况,在限度以内就排队等待,超过一定限度就 离去。

排队方式还分为单列、多列和循环队列。

2.3 服务过程

(i)服务机构。

主要有以下几种类型:单服务台;多服务台并联(每个服务台同 时为不同顾客服务);多服务台串联(多服务台依次为同一顾客服务);混合型。

(ii)服务规则。

按为顾客服务的次序采用以下几种规则:

①先到先服务,这是通常的情形。

②后到先服务,如情报系统中,最后到的情报信息往往最有价值,因而常被优先处 理。

③随机服务,服务台从等待的顾客中随机地取其一进行服务,而不管到达的先后。

④优先服务,如医疗系统对病情严重的病人给予优先治疗。

3 排队模型的符号表示

排队模型用六个符号表示,在符号之间用斜线隔开,即 X /Y / Z / A/ B /C 。

第一 个符号 X 表示顾客到达流或顾客到达间隔时间的分布

第二个符号Y 表示服务时间的 分布;           第三个符号 Z 表示服务台数目

第四个符号 A 是系统容量限制;        第五个符号 B 是 顾客源数目;       第六个符号C 是服务规则

先到先服务 FCFS,后到先服务 LCFS 等。并约定,如略去后三项,即指 X /Y / Z / ∞ / ∞ / FCFS的情形。

我们只讨论先到先服务 FCFS 的情形,所以略去第六项。

表示顾客到达间隔时间和服务时间的分布的约定符号为:

M —  指数分布( M 是 Markov 的字头,因为指数分布具有无记忆性,即 Markov 性);

D — 确定型(Deterministic)

 \large {E_{k}}  — k 阶爱尔朗(Erlang)分布

G —     一般(general)服务时间的分布

GI —  一般相互独立(General Independent)的时间间隔的分布

例如, M / M /1表示相继到达间隔时间为指数分布、服务时间为指数分布、单服 务台、等待制系统。

D / M / c 表示确定的到达时间、服务时间为指数分布、 c 个平行 服务台(但顾客是一队)的模型。

4 排队系统的运行指标

为了研究排队系统运行的效率,估计其服务质量,确定系统的最优参数,评价系统 的结构是否合理并研究其改进的措施,必须确定用以判断系统运行优劣的基本数量指标,这些数量指标通常是:

(i)平均队长:指系统内顾客数(包括正被服务的顾客与排队等待服务的顾客)的 数学期望,记作 Ls 。

(ii)平均排队长:指系统内等待服务的顾客数的数学期望,记作 Lq 。

(iii)平均逗留时间:顾客在系统内逗留时间(包括排队等待的时间和接受服务的 时间)的数学期望,记作Ws 。

(iv)平均等待时间:指一个顾客在排队系统中排队等待时间的数学期望,记作 Wq 。

(v)平均忙期:指服务机构连续繁忙时间(顾客到达空闲服务机构起,到服务机 构再次空闲止的时间)长度的数学期望,记为Tb 。

还有由于顾客被拒绝而使企业受到损失的损失率以及以后经常遇到的服务强度等, 这些都是很重要的指标。

计算这些指标的基础是表达系统状态的概率。所谓系统的状态即指系统中顾客数, 如果系统中有n 个顾客就说系统的状态是n ,它的可能值是

 

3 输入过程与服务时间的分布

排队系统中的事件流包括顾客到达流和服务时间流。由于顾客到达的间隔时间和服 务时间不可能是负值,因此,它的分布是非负随机变量的分布。最常用的分布有泊松分布、确定型分布,指数分布和爱尔朗分布。

3.1 泊松流与指数分布

在上述条件下,我们研究顾客到达数n 的概率分布。

对于泊松流, λ 表示单位时间平均到达的顾客数,所以 \large \frac{1}{\lambda } 就表示相继顾客到达平均 间隔时间,而这正和 ET 的意义相符。 对一顾客的服务时间也就是在忙期相继离开系统的两顾客的间隔时间,有时也服从 指数分布。这时设它的分布函数和密度函数分别是

3.2 常用的几种概率分布及其产生

3.2.1 常用的连续型概率分布

我们只给出这些分布的参数、记号和通常的应用范围,更详细的内容参看专门的概 率论书籍。

(i)均匀分布

区间 (a,b) 内的均匀分布记作U(a,b) 。服从U(0,1) 分布的随机变量又称为随机 数,它是产生其它随机变量的基础。如若 X 为U(0,1) 分布,则Y = a + (b − a)X 服从 U(a,b) 。

(ii)正态分布

 正态分布还可以作为二项分布一定条件下的近似

 (iii)指数分布

(iv)Gamma 分布、爱尔朗分布

Gamma 分布又称爱尔朗分布。

Gamma 分布是双参数α,β 的非对称分布,记作G(α,β ) ,期望是αβ 。α = 1时蜕 化为指数分布。 n 个相互独立、同分布(参数 λ )的指数分布之和是 Gamma 分布 (α = n, β = λ) 。Gamma 分布可用于服务时间,零件寿命等。

(v)Weibull 分布

      Weibull 分布是双参数α,β 的非对称分布,记作W(α, β ) 。α = 1时蜕化为指数分 布。作为设备、零件的寿命分布在可靠性分析中有着非常广泛的应用。

(vi)Beta 分布

Beta 分布是区间(0,1) 内的双参数、非均匀分布,记作 B(α, β ) 。

2.2.2 常用的离散型概率分布

(i)离散均匀分布

(ii)Bernoulli 分布(两点分布)

Bernoulli 分布是 x = 1,0 处取值的概率分别是 p 和1− p 的两点分布,记作 Bern( p) 。用于基本的离散模型。

(iii)泊松(Poisson)分布

泊松分布与指数分布有密切的关系。当顾客平均到达率为常数 λ 的到达间隔服从 指数分布时,单位时间内到达的顾客数 K 服从泊松分布,即单位时间内到达 k 位顾客 的概率为

记作 Poisson(λ) 。泊松分布在排队服务、产品检验、生物与医学统计、天文、物理等 领域都有广泛应用。

(iv)二项分布

在独立进行的每次试验中,某事件发生的概率为 p ,则 n 次试验中该事件发生的 次数 K 服从二项分布,即发生k 次的概率为

记作 B(n, p) 。二项分布是n 个独立的 Bernoulli 分布之和。它在产品检验、保险、生 物和医学统计等领域有着广泛的应用。

当n,k 很大时, B(n, p) 近似于正态分布 N(np,np(1− p)) ;

当n 很大、 p 很小, 且np 约为常数λ 时, B(n, p) 近似于 Poisson(λ)。
 


排队论模型(一):基本概念、输入过程与服务时间的常用概率分布

排队论模型(二):生灭过程 、 M / M /s 等待制排队模型、多服务台模型

排队论模型(三):M / M / s/ s 损失制排队模型

排队论模型(四):M / M / s 混合制排队模型

排队论模型(五): 有限源排队模型、服务率或到达率依赖状态的排队模型

排队论模型(六):非生灭过程排队模型、爱尔朗(Erlang)排队模型

排队论模型(七):排队系统的优化

排队论模型(八):Matlab 生成随机数、排队模型的计算机模拟


 


http://chatgpt.dhexx.cn/article/NmBUIvUb.shtml

相关文章

数学建模之排队论

排队是在日常生活中经常遇到的现象,如顾客到商店购买物品、病人到医院看病常 常要排队。此时要求服务的数量超过服务机构(服务台、服务员等)的容量。也就是说,到达的顾客不能立即得到服务,因而出现了排队现象。这种现象…

排队论简介

一、随机过程(Stochastic Process): 1.定义: 设随机实验的样本空间S{s},如果对于每个s,有对应属于参数集T的参数t的函数X(s,t),那么对于所有的s,得到一组t的函数{X(s,t),t∈T}&…

数学建模:排队论模型

今天来简单介绍一下关于数学建模中排队论模型的基本情况和其在MATLAB中的实现方法: 排队论(Queuing Theory) ,是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法,又称随机服务系统理论,为运筹学的一个分支。是通过对…

数学建模学习笔记(六):排队论模型

一、排队论基本概念 1、基本概念 (1)银行等 (2)车站等 (3)新生报到等(电路中的串联) (4)更多 随即服务系统:等待时间,被服务时间都不…

排队论(Queuing Theory)

目录 简介 一、基本概念 1.1 排队过程的一般表示 1.2 排队系统的组成和特征 1.2.1 输入过程 1.2.2 排队规则 1.2.3 服务过程 1.3 排队模型的符号表示 1.4 排队系统的运行指标 二、 输入过程与服务时间的分布 2.1 泊松流与指数分布 2.2 常用的几种概率分布 2.2.1 连…

排队论模型(七):排队系统的优化

排队论模型(一):基本概念、输入过程与服务时间的常用概率分布 排队论模型(二):生灭过程 、 M / M /s 等待制排队模型、多服务台模型 排队论模型(三):M / M / s/ s 损失…

详细解析排队论

文章目录 (1)基本组成1.输入过程2.服务规则3.数量指标 (2)常见的分布1.泊松分布2.负指数分布 (4)排队模型记号(5)单服务台模型0.Little公式1.标准型M/M/1/ ∞ \infin ∞/ ∞ \infin ∞2.系统容量有限型M/M/1/N/ ∞ \infin ∞3.顾客源有限型M/M/1/ ∞ \infin ∞/m (6)多服务台模…

【排队论 | 数学建模常用模型】

排队论的基本概念 问题的提出 如果增添服务设备,就要增加投资或可能发生空闲浪费;如果服务设备太少,排队现象就会严重,对顾客甚至对社会都会发生不利影响。因此,管理人员必须考虑如何在这两者之间取得平 衡&#xff…

M/M/1 排队论模型

M/M/1 排队论模型 1.M/M/1 模型简单介绍 到达时间是泊松过程(Poisson process);服务时间是指数分布(exponentially distributed);只有一部服务器(server)队列长度无限制可加入队列…

排队论模型及MATLAB实现

文章目录 1. 按2. 排队现象3. 模型介绍3.1. 排队服务过程3.2. 排队系统的要素3.3. 顾客输入过程3.4. 排队结构与排队规则3.5. 服务机构与服务规则3.6. 服务台(员)为顾客服务的顺序3.7. 到达间隔和服务时间典型分布3.8. 排队模型示例3.9. 系统运行状态参数3.10. 系统运行指标参数…

排队论 (queuing theory)推论与举例

目录 1、排队模型的表示 2、排队系统的衡量指标 3、排队系统的要素 顾客的输入过程 排队结构与排队规则 服务机构与服务规则 其中,到达间隔和服务时间(X,Y)具有的典型分布有 4、模型的系统运行状态参数: 泊松…

排队论模型

原文:排队论模型 (一)基本概念 一、排队过程的一般表示 凡是要求服务的对象称为顾客,凡是为顾客服务的称为服务员 二、排队系统的组成和特征 主要由输入过程、排队规则、服务过程三部分组成 三、排队模型的符号表示 1、X&#xff…

数模(8)——排队论模型

原创为b站视频:https://www.bilibili.com/video/av20238704 MM1排队系统: MMS模型 MMS排队模型程序(S1时即为MM1排队模型) s2;%服务台数 mu4;%单个服务台一小时内服务的顾客数 lambda3;%单位时间(一小时)…

一个QQ空间的钓鱼盗号过程揭露,大家谨防上当

1.盗号过程 很久没有用过QQ空间了,今天突然QQ弹出一条消息,说我的一个好友留言中提到了我,但是我却也打不开这个链接。 于是,我就去她的空间留言板查看。发现第一条留言,是一个二维码 扫描之后,进入到一…

邮件钓鱼实验之Gophish

一、工具下载 相关钓鱼平台工具:Gophish 下载地址:https://github.com/gophish/gophish/releases/ 二、环境搭建 下载后解压到本地,打开gophishing.exe即可运行服务 它在本地80端口开启钓鱼网站,因此如果不是内网钓鱼环境&a…

酷狗存储XSS之QQ空间钓鱼页面分析

0x00 背景 同学遇到的一个QQ空间的盗hao的链接,说让帮忙抓包分析下: 原理: 实际上是酷狗的网页存在存储型XSS漏洞,且被用来做钓鱼攻击了。0x01 攻击流程 下面通过复现流程来看看我们的账号是怎么被盗的吧。 0.好友发过来的链…

记一次攻击钓鱼网站

无聊中的我,收到一个邮件 里面告诉我 我的qq账号存在风险 这个人居然想搞我qq 从域名就可以判断出 是钓鱼网站于是我想给他来点刺激的 第一步找到他的接口地址 用于用谷歌网络调试去抓包发现在点击登录后 他会把账号密码发送到他服务器中 第二部写一个程序 攻击他…

钓鱼盗号怎么防

花生你好: 最近你的姐姐微信号被盗了,然后群发了学校要收500块活动费的文字微信,好多亲戚朋友都收到了,爸爸也收到了,目前知道的是你姐姐的妈妈被骗了500,是否有其他亲戚上钩还没有具体的数据统计。在这里…

关于钓鱼攻击和防范这些事

本文将从攻击、检测处置和防范三个维度,分别介绍钓鱼攻击方式、钓鱼邮件安全事件运营及防范措施。 1、钓鱼攻击矩阵 1.1 钓鱼攻击概述 利用社会工程学进行攻击,是实战攻击中出现率非常高的手法之一。 使用钓鱼的方式突破边界,也是实战…

谨防qq盗号

各位朋友们注意了! 最近qq盗号现象频繁,本人的同学与老师近两个月总被盗号,要么是发一个所谓的“好友账号申诉网站”,要么就是下图的二维码 千万别扫!不知道有没有投诉成功,安全起见还是不要扫码 虽然但是…