办公室电话系统模拟(数学建模) (1).doc
《办公室电话系统模拟(数学建模) (1).doc》由会员分享,可在线阅读,更多相关《办公室电话系统模拟(数学建模) (1).doc(7页珍藏版)》请在冰豆网上搜索。
排队论在电话问题中的应用
摘要
本文建立一个模拟办公室电话系统模型,解决由三个电话机占线而可能打不进电话的问题。
根据该办公室的电话系统状况得知其服从排队论模型规律,则应用排队论知识建立模型。
用表示在时刻t,服务系统的状态为n(系统占线条数为n)的概率。
通过输入过程(顾客打进电话),排队规则,和服务机构的具体情况建立关于的微分差分方程求解。
令把微分方程变成差分方程,而不再含微分了,把转化为与t无关的稳态解。
关于标准的M/M/s排队模型各种特征的规定于标准的M/M/1模型的规定相同。
另外规定各服务器工作是相互独立(不搞协作)且平均服务率相同于是整个服务机构的平均服务率为。
令=/su
只有当时/su<1时才不会排成无限的队列,成这个系统为服务强度,各顾客服务时间服从相同的负指数分布
通过模型我们可以得到:
无占线、一条占线、两条占线、三条占线的概率分别是38.1%,37.5%,18.4%,6.0%。
关键词:
泊松分布,指数分布,概率,期望,Little公式
一、问题重述
一个办公室有三条电话线可打进,也就是说在任意时刻最多能接待三个顾客,顾客打电话是随机的,其时间服从上午9点至下午5点的均匀分布,每次电话持续时间是均值为6分钟的随机变量。
经理关心由于三个电话机占线而可能打不进电话的顾客数。
他们当中部分人稍后可能重拨电话,而其他人则可能放弃通话,一天中接通的电话平均数是70。
请你建立一个模型模拟办公室电话系统,帮助经理在休息时思考这个问题,用你的模型做下述估计:
(1)无电话占线、有一条、两条占线和三条都占线的时间百分比;
(2)未打进电话的顾客所占百分比。
二、问题的分析
这是一个多服务台混合制模型M/M/s/K,顾客的相继到达时间服从参数为的负指数分布(即顾客的到达过程为Poisson流),服务台的个数为s,每个服务台的服务时间相互独立,且服从参数为的负指数分布,系统的空间为K。
求平稳分布,考虑系统处的任一状态n。
假设记录了一段时间内系统进入状态n和离开状态n的次数,则因为“进入”和“离开”是交替发生的,所以这两个数要么相等要么相差1。
但就这两件事件平均发生率来说,可以认为是相等的。
三、基本假设
①顾客的相继到达时间服从参数为的负指数分布;
②服务时间服从参数的负指数分布;
③顾客选择打进哪一条线是随机的而且是等可能的;
④某条线接通时,其他顾客不能接通,则称为占线
四、符号定义及变量说明
①:
顾客的相继到达时间服从参数为的负指数分布,服务时间服从参数的负指数分布;
②:
表示在时刻t服务系统的状态为n(系统中顾客数为n)的概率,
③:
平稳状态队长N即系统中的顾客数其期望值,平稳状态排队长,指系统中排队等待服务的顾客数其期望值为,
④:
逗留时间指平稳状态顾客在系统中的停留时间,记它的期望值为,等待时间指平稳状态顾客在系统中排队等待的时间,期望值记作,
⑤:
表示当系统处于n时新来顾客的平均到达率,
⑥:
表示当系统处于n时,整个系统的平均服务率,
⑦:
s是系统中并行服务的台数,
⑧:
s为系统的服务强度。
五、建立的模型
根据上面的假设以及变量定义得:
模型形式为求平稳分布,考虑系统处的任一状态n。
假设记录了一段时间内系统进入状态n和离开状态n的次数,则因为“进入”和“离开”是交替发生的,所以这两个数要么相等要么相差1。
但就这两件事件平均发生率来说,可以认为是相等的。
即当系统运行相当时间而达到平衡状态后,对任一状态n来说,单位时间内进入该状态的平均次数和单位时间内离开该状态的平均次数应该相等,这就是系统在统计平衡下的“流入=流出”原理。
根据这一原理,可得到任一状态下的平衡方程如下:
0
1
2
n-1
n
由上述平衡方程,可求得
0:
1:
2:
n:
记
n=1,2,…
则平稳状态的分布为:
n=1,2,…
由概率分布的要求
有
于是
上式只有当分母级数收敛时才有意义,即当时,才能由上述公式得到平稳状态的概率分布。
Little公式为:
,顾客拨打这三部电话是等可能性的。
由上面推导知本电话系统模型中有:
于是
其中
由平稳分布,n=0,1,2,…,K,可得平均排队长为:
为求平均队长,由
得到
由系统的空间的有限性,必须考虑顾客的有效到达率。
对多服务台系统有
=
再利用Little公式为:
平均被占用的服务台数(也就是正在接受服务的顾客的平均数)为:
因此,又有
模型求解:
题中该办公室系统可看成M/M/3/3排队模型,其中
平均到达率:
=0.146人/分钟;
平均服务率:
=人/分钟
服务强度:
==0.982
于是可得空闲(无电话占线)的概率=0.381=38.1%
有一条占线的概率=0.9820.381=0.375=37.5%
有两条占线的概率=0.184=18.4%
有三条占线率的概率0.158=0.06=6.0%
系统的顾客损失率为=0.06,即有6%的呼叫不能接通,即没有打进电话的人占6%。
系统的相对通过能力Q=1-=0.94,即有94%的呼叫可以接通。
系统的绝对通过能力A=Q=0.1460.94=0.137,即每分钟可接通0.137次(每小时8.23次)呼叫。
被占用的中继线的平均数为:
=0.982×0.94=0.923(条)
通道利用率:
==0.308=30.8%
六、结果分析
工作时间内,接通电话的总时间(三部电话)为:
6×70=420(分钟),由于三部电话相互独立,打进的电话是随机的,其时间服从上午九点至下午五点的均匀分布则知三部电话的空闲率直观上看其和为:
p=×3=3/8=0.375与模拟的结果0.381相差不大。
通过模型我们可以得到无占线、一条占线、两条占线、三条占线的概率分别是38.1%,37.5%,18.4%,6.0%
七、讨论模型的评价及模型的改进
本模型优点在于能巧妙的利用排队论的理论及概率学里边的函数分布规律(泊松分布、指数分布等)将一个看似离散随机的电话系统赋予数学的推导,得出一套基本可行方案,对实际问题的研究和解决提供参考依据。
缺点在于实际问题中顾客往往会选择拨打三部电话当中的第一部,当第一部占线时才会去拨第二部或第三部,这样第一部电话的忙时的概率相对另外两部来说要高很多,还有顾客打来电话很有可能在一段时间内会很多,这样的时间也许会延续很长因而模型估计的三条都占线的概率可能偏小导致与实际情况相差很大,即在忙的时间内可能还有很多的顾客打来电话。
这些电话因占线接不到而流失,模型的相对理想化忽略了这些情况。
7