数学建模07 —— 排队论

模型背景

排队论发源于上世纪初。当时美国贝尔电话公司发明了自动电话,当时通话线路与电话用户呼叫的数量关系如何妥善解决问题久久未能解决,1909年丹麦的哥本哈根电话公司A.K.埃尔浪(Erlang)在热力学统计平衡概念的启发下解决了这个问题

排队现象

在这里插入图片描述

排队服务过程

在这里插入图片描述

排队系统的要素

1.顾客输入过程
在这里插入图片描述
2.排队结构与排队规则
在这里插入图片描述
3.服务机构与服务规则
在这里插入图片描述在这里插入图片描述在这里插入图片描述

排队模型

(一)系统运行状态参数
系统状态N ( t ):指排队系统在时刻 t 时的全部顾客数N(t),包括“排队顾客数”和“正被服务顾客数”
系统状态概率:
在这里插入图片描述
(二)系统运行指标参数
——评价排队系统的优劣
8.png)
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

单服务台负指数分布M/M/1排队系统

模型条件:
1.输入过程:顾客源是无限的,顾客到达完全是随机的,单个到来,到达过程服从普阿松分布,且是平稳的
2.排队规则——单队,且队长没有限制,先到先服务
3.服务机构——单服务台,服务时间的长短是随机的,服从相同的指数分布

模型公式计算:
在这里插入图片描述

例题

某医院急诊室同时只能诊治一个病人,诊治时间服从指数分布,每个病人平均需要15分钟。病人按泊松分布,平均每小时到达3人,对此排队系统进行分析
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

M/M/S模型

  • 此模型与M/M/1模型不同之处在于有S个服务台,各服务台的工作相互独立,服务率相等,如果顾客到达时,S个服务台都忙着,则排成一队等待,先到先服务的单队模型
  • 整个系统的平均服务率为sμ,ρ = λ/sμ,(ρ<1)为系统的服务强度
    公式:
    在这里插入图片描述
    在这里插入图片描述

例题

承接上例题,假设医院增强急诊室的服务能力,使其同时能诊治两个病人,且平均服务率相同,分析系统工作情况
在这里插入图片描述

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值