如发现有乱码， 请直接从这里浏览原文
正文摘录:

张建航等：单8垦墨基塑}丛堡型壁基茎壁圭渔壅型单服务员排队模型及其蒙特卡洛模拟张建航，李宗成，宋晓峰(西安通信学院陕西西安710106)摘要：单服务员的排队模型(M／M／1模型)是排队论中重要的排队系统。介绍排队论的基本概念，讨论和研究单服务员排队模型的过程和基本原理，通过数学计算得出单服务员排队模型中重要的运行指标。针对典型实例，借助于计算机软件包Matlab6.5进行了蒙特卡洛模拟。关键词：单服务员排队模型；Matlab6.5；蒙特卡洛方法；排队论中图分类号：0226；TP311.12文献标识码：B文章编号：1004—373X(2006)24—044一02M／M／1ModelandtheSolvingbyUsingtheMonte——CarloMethodZHANGJianhang，LIZongcheng，SONGXiaofeng(xi‘anconlmunicationInstitute，Xi’an，710106，China)Abstract：M／M／1modelistheimportantqueuesystemofqueuingtheory.Thebasicconceptionsofqueuingtheoryarein—troduced.ThebasicprinciplesandprocessesofM／M／1modelarediscussedandstudied.Wehavedrawntheimportantope。“一tionindexformulasinM／M／1modelbymathematicalcalculating.WiththehelpofcomputersoftwareMatlah6.5，atypicalexampleissolvedbyusingtheMonte—Carlomethod.Keywords：M／M／1model；Matlab6.5；Monte—Carlomethodiqueuingtheory1引言排队沦(queuingtheory)也称为随机服务系统理论。随机服务系统是指对随机发生的需求提供服务的系统。现实世界中排队现象比比皆是，如商店购物、轮船进港、病人候诊、银行存取款、机器等待维修、电话等待转接、计算机数据等待处理等。排队论的内容包罗万象，但都具有3个共同特征：(1)有请求服务的人和物，如候诊的病人，称之为“顾客”。(?)鸯力预客提供服务的人和物，如医生，称之为“服务员”。(3)顾客到来的时刻及需要服务的时间均是随机靛。排队论的主要任务是，建立数学模型描述排队系统的概率规律性，研究诸如顾客平均的排队时间，排队顾客的平均数、服务员平均接待的顾客等数量规律，为系统的最优设汁和最优挖制提供决策依据。2单服务员的排队模型(M／M／1)Mi’M，／’l模型是指适合以下3个条件的排队系统：fj)输入过程：顾客源是无限的，顾客单个到来，相互独皇，一《时!膏的划达数服从普阿松分布(Poisson分布)。收稿日期：2006…06l644(2)排队规则：单队且对队长没有限制，先到先服务。(3)服务机构：单服务台，各顾客的服务时间是相互独立的，服从相同的负指数分布。此外，还假定到达间隔时间和服务时间是相互独立的。设单位时间内顾客到达数服从参数为A的Poisson分布。每位顾客的服务时间服从参数为产的负指数分布。于是在Et，t+At]时间区间内分为：(1)顾客到达数服从参数为；tAt的Poisson分布，故在该区问内有一个顾客到达的概率为XAtexp{--AAt}一；tAt+0(At)；没有顾客到达的概率是1一；tAt—O(At)；(2)设顾客接受服务时间为T，则在该区间内有一个顾客接受完服务离去的概率为：P(T≤r+△TI丁＞f)一1一P(T＞r+△TlT＞r)一1一P(T＞At)一1一exp{一fiat}一fiat+O(At)没有顾客离去的概率为1一fiat一0(At)。(3)多于一个顾客到达或离去的概率为O(At)，可以忽略。因此，在t+At时刻，系统中有”个顾客的概率P。(f+At)满足：P。(t+At)一P，：(￡)(1一；tAt)(1一f／At)+P。(￡)；tAt·fiat+P。。(￡)(1一；tAt)fiat+P，，l(f)；tAt(1一AtAt)一P。(f)(1一A△￡一f／At)+P¨l(f)fiat+P，，(f)A△z+0(At)于是有：