《排队论的简单应用》由会员分享，可在线阅读，更多相关《排队论的简单应用（7页珍藏版）》请在金锄头文库上搜索。
1、基于排队论的简单实际应用摘要：排队论(Queuing Theory)，是研究系统随机聚散现象和随机服务系统工 作过程的数学理论和方法，又称随机服务系统理论，为运筹学的一个分支。本文 根据排队论进行了一个简单的实际应用讨论。根据该办公室的电话系统状况得知 其服从排队论模型规律，用Pn(t)表示在时刻t,服务系统的状态为n (系统中顾 客数为n)的概率。通过输入过程，排队规则，和服务机构的具体情况建立关于 Pn(t)的微分差分方程求解。令P (t) = 0把微分方程变成差分方程，而不再含微 n分了，因此这样意味着把Pn(t)当作与t无关的稳态解。关于标准的M/M/s模型 各种特征的规定于标准的M/
2、M/1模型的规定相同。另外规定各服务器工作是相 互独立(不搞协作)且平均服务率相同卩=卩= =卩=卩于是整个服务机构的12s平均服务率为sp ；令p =,只有当一1时才不会排成无限的队列，成这个系 spsp统为服务强度，各顾客服务时间服从相同的负指数分布.一、基于排队论的简单介绍M /M /1 :较为经典的一种排队论模式，按照前面的Kendall记号定义， 前面的M代表顾客(工具)到达时间服从泊松分布，后面的M则表示服务时间服从 负指数分布，1为仅有一个打磨机。蒙特卡洛方法：蒙特卡洛法蒙特卡洛(Monte Carlo)方法，或称计算机随机 模拟方法，是一种基于“随机数”的计算方法。这一方法源于
3、美国在第一次世界 大战进研制原子弹的“曼哈顿计划”。该计划的主持人之一、数学家冯诺伊曼 用驰名世界的赌城一摩纳哥的Monte Carlo来命名这种方法，为它蒙上了一层 神秘色彩。排队论研究的基本问题(1) 排队系统的统计推断:即判断一个给定的排队系统符合于哪种模型，以便根 据排队理论进行研究。(2) 系统性态问题:即研究各种排队系统的概率规律性，主要研究队长分布、等 待时间 分布和忙期分布等统计指标，包括了瞬态和稳态两种情形。(3) 最优化问题：即包括最优设计(静态优化)，最优运营(动态优化)。二、排队论在实际问题中的应用问题的陈述：办公室有三条电话线可以打进，也就是说在任意时刻最多能打进 接
4、待三通话者来访，打进的电话是随机的，其时间服从上午九点至下午五点的均 匀分布，每次电话的持续时间是均值为6分钟的随机变量，经理关心由于占线而 可能打不进来的人数。他们当中有人稍后可能重拨电话，而其他人则可能放弃通 话，一天中接通的电话平均数是70。1、问题的提出：请仿真这个办公室的电话系统并给出如下估计：(1) 无电话占线，有一条、两条占线和三条占线的时间百分比；(2) 没有打进电话的人所占的百分比。(3) 若办公室再新装一部电话，你怎样修改模型？改进这一模型还需要其他什 么信息？2、问题的分析：这是一个多服务台混合制模型M/M/s/K，顾客的相继到达时间 服从参数为九的负指数分布(即顾客的到
5、达过程为Poisson流)，服务台的个数为 s，每个服务台的服务时间相互独立，且服从参数为卩的负指数分布，系统的空 间为K。3、背景的分析：在办公室三部电话系统的前提下，研究其工作情况，无电话占 线、有一个、有两个、三个都占线所占的时间百分比，为保证顾客源不致过多的 流失，能够接通更多的电话，比较研究是否应该新增加一台电话。4、建立的模型： 假设：顾客的相继到达时间服从参数为九的负指数分布，服务时间服从 参数卩的负指数分布，Pn(t)表示在时刻t，服务系统的状态为n (系统中顾客数 为n)的概率，平稳状态队长N即系统中的顾客数其期望值L，平稳状态排队S长N ，指系统中排队等待服务的顾客数其期望
6、值为L，逗留时间T指平稳状态顾Pq客在系统中的停留时间，记它的期望值为W，等待时间T指平稳状态顾客在系Sp统中排队等待的时间，期望值记作W，九表示当系统处于n时新来顾客的平均q n到达率，卩表示当系统处于n时，整个系统的平均服务率，s是系统中并行服务nLL1的台数，P=X /卩s为系统的服务强度。Little公式为：W = -, W二寸二W -，九 q 入卩顾客拨打这三部电话是等可能性的。 模型形式：为求平稳分布，考虑系统处的任一状态n。假设记录了一段 时间内系统进入状态n和离开状态n的次数，则因为“进入”和“离开”是交替 发生的，所以这两个数要么相等要么相差1。但就这两件事件平均发生率来说，
7、 可以认为是相等的。即当系统运行相当时间而达到平衡状态后，对任一状态n 来说，单位时间内进入该状态的平均次数和单位时间内离开该状态的平均次数应 该相等，这就是系统在统计平衡下的“流入二流出”原理。根据这一原理，可得 到任一状态下的平衡方程如下：九 p + p =（九 + ）p0 0 2 2 1 1 1九P +P P =（九+卩）P1 13 3“n-1九 p +p p =（九+p ）pn-2 n-2n nn-1n-1 n-1n九 p +p p =（九 +p ）pn-1 n-1n+1 n+1nn n九P =P由上述平衡方程，可求得0：n：九P - nn+1卩n+11+n+1n p =P nn+1九
8、九.九n n10 pp p p 0n+1 n1九.九n1n2p p pn n11则平稳状态的分布为:n=1, 2,n=1, 2,由概率分布的要求 p = 1nn=0有 I + h CnLn=1于是1p 0 1 + 8 Cn=1 N上式只有当分母级数收敛时才有意义,即当 8 c e时,n=1 n才能由上述公式得到1:1九九P=1P+（卩P入 P )=1P=1 0 P2p1p1 10 0p1p p 02222 12：九1(p P一九 P )=九XXXP= 2P+2P=210 P3p 32p 32 2: 1 1p 32ppp 0321卩i 平稳状态的概率分布。由上面推导知本电话系统模型中有:九n =
9、 1,2, K 1九 = Kny于是pn! oP p、s!sn-s 0其中K - s +1 )-i1P s(1 -p)工 s -1 PL +n = 0 n!s!(1 -ps)丿 (工 s -1 巴 + Pi (K - s +1)F(n = 0 n! s!丿由平稳分布P n ,n=0,l,2,，K,可得平均排队长为:L =(n - s)pqnn=sp p s pK s +10V1 -P-(1 -P )(K-s + 1)ps!(1 - p )2sssp ps(K - s)(K - s +1)02s!为求平均队长,= Knpnn=sQpn=s=Lnpnn=0-刃npn=0刃p n=0 n 丿=L 芸
10、(n s)p snn =0得到L = L + s + p t1(n - s)PnP0n!n=0由系统的空间的有限性，必须考虑顾客的有效到达率九。对多服务台系统有e九=九(1 pK)eKLL1再利用Little公式为：W二 ,W二导二W -九q 九pee平均被占用的服务台数(也就是正在接受服务的顾客的平均数)为:npn=p0男n p n nr1- n=0+ s亠 s!sn-sn = s=p0pP n 1s!sn s1=p0P迟p nn!1- n=0+ s Z p n s!sn - sn = s、P Ks!sk-s= P|1 s!skspo丿=P (1 p )K因此，又有L = L + s = L
11、 + p(1 p )qq 模型求解：题中该办公室系统可看成M/M/3/3排队模型，其中707平均到达率：九=0.146人/分钟；(17 9) x 6048平均服务率：卩=丄=0.167人/分钟6服务强度：p =0.982卩 1.167于是可得空闲(无电话占线)的概率p = 1 + p + P2 +巴=0.381=38.1% 0尸2!3!有一条占线的概率p =pp =0.982x 0.381=0.375=37.5%1 0有两条占线的概率p =巴p = (0.982)2 p =0.184=18.4%22!02!0有三条占线率的概率p =巴p = （0.9 8 23 X 0.3 8 1= 0.158
12、=0.06=6.0%33! 03!系统的顾客损失率为p =0.06，即有6%的呼叫不能接通，即没有打进电话的人3占6%。系统的相对通过能力Q=1-p =0.94，即有94%的呼叫可以接通。系统的 3绝对通过能力A=九Q=0.146x 0.94=0.137,即每分钟可接通0.137次（每小时8.23 次）呼叫。被占用的中继线的平均数为：s = p （1 - p3）= pQ =0.982 X 0.94=0.923 （条）通道利用率：耳=* = 92彳=0.308=30.8%s 34、结果分析：工作时间内，接通电话的总时间（三部电话）为：6X70=420 （分 钟），由于三部电话相互独立，打进的电话
13、是随机的，其时间服从上午九点至下 午五点的均匀分布则知三部电话的空闲率直观上看其和为： p= （1 -空卩）X60 x 83=3/8=0.375与模拟的结果0.381相差不大。5、讨论模型的优缺点：优点在于能巧妙的利用排队论的理论及概率学里边的函 数分布规律（泊松分布、指数分布等）将一个看似离散随机的电话系统赋予数学 的推导，得出一套基本可行方案，对实际问题的研究和解决提供参考依据。缺点 在于实际问题中顾客往往会选择拨打三部电话当中的第一部，当第一部占线时才 会去拨第二部或第三部，这样第一部电话的忙时的概率相对另外两部来说要高很 多，还有顾客打来电话很有可能在一段时间内会很多，这样的时间也许会延续很 长因而模型估计的三条都占线的概率可能偏小导致与实际情况相差很大，即在忙 的时间内可能还有很多的顾客打来电话。这些电话因占线接不到而流失，模型的 相对理想化忽略了这些情况。6、参考文献：1 胡运权、郭耀辉运筹学修订版，清华大学出版社；2 蔡锁章数学建模原理与方法海洋出版社。3 彭放等数学建模方法科学出版社4 排队论基础与分析技术科学出版社
