1、1排队论在电话问题中的应用摘要本文建立一个模拟办公室电话系统模型，解决由三个电话机占线而可能打不进电话的问题。根据该办公室的电话系统状况得知其服从排队论模型规律，则应用排队论知识建立模型。用 表示在时刻 t，服务系统的状态为 n（系统占线条数为 n）的概率。通过输)(tPn入过程（顾客打进电话） ，排队规则，和服务机构的具体情况建立关于 的微分差)(tP分方程求解。令 把微分方程变成差分方程，而不再含微分了， 把 转化0)(tn为与 t 无关的稳态解。关于标准的 M/M/s 排队模型各种特征的规定于标准的 M/M/1 模型的规定相同。另外规定各服务器工作是相互独立（不搞协作）且平均服务率相同于
2、是整个服务机构的平均服务率为 。令 = /su.=.s21 s只有当时 /su1 时才不会排成无限的队列，成这个系统为服务强度，各顾客服务时间服从相同的负指数分布通过模型我们可以得到：无占线、一条占线、两条占线、三条占线的概率分别是38.1%， 37.5%，18.4%， 6.0%。关键词：泊松分布，指数分布，概率，期望，Little 公式2一、问题重述一个办公室有三条电话线可打进，也就是说在任意时刻最多能接待三个顾客，顾客打电话是随机的，其时间服从上午 9 点至下午 5 点的均匀分布，每次电话持续时间是均值为 6 分钟的随机变量。 经理关心由于三个电话机占线而可能打不进电话的顾客数。他们当中部
3、分人稍后可能重拨电话，而其他人则可能放弃通话，一天中接通的电话平均数是 70。请你建立一个模型模拟办公室电话系统，帮助经理在休息时思考这个问题，用你的模型做下述估计：（1） 无电话占线、有一条、两条占线和三条都占线的时间百分比;（2） 未打进电话的顾客所占百分比。二、问题的分析这是一个多服务台混合制模型 M/M/s/K，顾客的相继到达时间服从参数为 的负指数分布（即顾客的到达过程为 Poisson 流） ，服务台的个数为 s，每个服务台的服务时间相互独立，且服从参数为 的负指数分布，系统的空间为 K。求平稳分布，考虑系统处的任一状态 n。假设记录了一段时间内系统进入状态 n 和离开状态 n 的
4、次数，则因为“进入”和“离开”是交替发生的，所以这两个数要么相等要么相差 1。但就这两件事件平均发生率来说，可以认为是相等的。三、 基本假设 顾客的相继到达时间服从参数为 的负指数分布； 服务时间服从参数 的负指数分布； 顾客选择打进哪一条线是随机的而且是等可能的； 某条线接通时，其他顾客不能接通，则称为占线四、 符号定义及变量说明：顾客的相继到达时间服从参数为 的负指数分布，服务时间服从参数 的负指数分布；： 表示在时刻 t 服务系统的状态为 n（系统中顾客数为 n）的概率，)(tPn：平稳状态队长 N 即系统中的顾客数其期望值 ，平稳状态排队长 ,指系统SLPN中排队等待服务的顾客数其期望
5、值为 ，q：逗留时间 指平稳状态顾客在系统中的停留时间，记它的期望值为 ，等待T SW3时间 指平稳状态顾客在系统中排队等待的时间，期望值记作 ，pT qW： 表示当系统处于 n 时新来顾客的平均到达率，n： 表示当系统处于 n 时，整个系统的平均服务率，：s 是系统中并行服务的台数，： s 为系统的服务强度。/五、建立的模型根据上面的假设以及变量定义得：模型形式为求平稳分布，考虑系统处的任一状态 n。假设记录了一段时间内系统进入状态 n 和离开状态 n 的次数，则因为“进入”和“离开”是交替发生的，所以这两个数要么相等要么相差 1。但就这两件事件平均发生率来说，可以认为是相等的。即当系统运行
6、相当时间而达到平衡状态后，对任一状态 n 来说，单位时间内进入该状态的平均次数和单位时间内离开该状态的平均次数应该相等，这就是系统在统计平衡下的“流入=流出”原理。根据这一原理，可得到任一状态下的平衡方程如下：0 01p1 120)(2 231n-1 1n1nn2n p)(pn 11由上述平衡方程，可求得0： 01p1： 012210122 p)p(2： 012312323)(p4n： 0111111 )( pppp nnnnnn 记n=1，2，1021 nnC则平稳状态的分布为：n=1，2，0pn由概率分布的要求 10n有 01pCn于是 10nNp上式只有当分母级数收敛时才有意义，即当 时
7、，才能由上述公式得到平稳状1nC态的概率分布。Little 公式为： ，顾客拨打这三部电话是等可能性的。,LWq由上面推导知本电话系统模型中有： nKn01,2 sn于是5Knsps!0n其中 1)1sK(!n01s)(!s1sp ss ssn0由平稳分布 ，n=0,1,2, ，K,可得平均排队长为： 1!s2)1K)(p sK)(s1)(!sp)n(Ls0 ss2s0Ksq为求平均队长，由 KsnsnsnPpL)(10100snnn psp)(L1s0nn得到 1s0nnP!)(p由系统的空间的有限性，必须考虑顾客的有效到达率 。对多服务台系统有e=e)p1(K再利用 Little 公式为：
8、 ,LWe1eq6平均被占用的服务台数（也就是正在接受服务的顾客的平均数）为：因此，又有 )p1(LsKqq模型求解：题中该办公室系统可看成 M/M/3/3 排队模型，其中平均到达率： = 0.146 人/分钟；48760)917(平均服务率： = 人/分钟.服务强度： = =0.982167.于是可得空闲(无电话占线)的概率 =0.381=38.1%1320!1p有一条占线的概率 =0.982 0.381=0.375=37.5%01有两条占线的概率 =0.184=18.4%!2)98.(p!020p有三条占线率的概率 0.158=0.06=6.0%31.!).(!3p0系统的顾客损失率为 =
9、0.06，即有 6%的呼叫不能接通，即没有打进电话的人占 6%。系统的相对通过能力 Q=1- =0.94，即有 94%的呼叫可以接通。系统的绝对通过能力3A= Q=0.146 0.94=0.137，即每分钟可接通 0.137 次（每小时 8.23 次）呼叫。被占用的中继线的平均数为：)p1(s!s!np)!1(snppsK0sKsKn0ss1sn01sKn0snn7=0.9820.94=0.923（条）Qps)1(3通道利用率： = =0.308=30.8%s392.0六、结果分析工作时间内，接通电话的总时间（三部电话）为：670=420（分钟） ，由于三部电话相互独立，打进的电话是随机的，其
10、时间服从上午九点至下午五点的均匀分布则知三部电话的空闲率直观上看其和为：p= 3=3/8=0.375 与模拟的结果 0.381 相)86071(差不大。通过模型我们可以得到无占线、一条占线、两条占线、三条占线的概率分别是38.1%， 37.5%，18.4%，6.0%七、讨论模型的评价及模型的改进本模型优点在于能巧妙的利用排队论的理论及概率学里边的函数分布规律（泊松分布、指数分布等）将一个看似离散随机的电话系统赋予数学的推导，得出一套基本可行方案，对实际问题的研究和解决提供参考依据。缺点在于实际问题中顾客往往会选择拨打三部电话当中的第一部，当第一部占线时才会去拨第二部或第三部，这样第一部电话的忙时的概率相对另外两部来说要高很多，还有顾客打来电话很有可能在一段时间内会很多，这样的时间也许会延续很长因而模型估计的三条都占线的概率可能偏小导致与实际情况相差很大，即在忙的时间内可能还有很多的顾客打来电话。这些电话因占线接不到而流失，模型的相对理想化忽略了这些情况。
