排队论的简单应用

《排队论的简单应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于排队论的简单实际应用摘要：排队论(QueuingTheory)，是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法，又称随机服务系统理论，为运筹学的一个分支。本文根据排队论进行了一个简单的实际应用讨论。根据该办公室的电话系统状况得知其服从排队论模型规律，用表示在时刻t，服务系统的状态为n（系统中顾客数为n）的概率。通过输入过程，排队规则，和服务机构的具体情况建立关于的微分差分方程求解。令把微分方程变成差分方程，而不再含微分了，因此这样意味着把当作与t无关的稳态解。关于标准的M/M/s模型各种特征的规定于标准的M/M/1模型的规定相同。另外

2、规定各服务器工作是相互独立（不搞协作）且平均服务率相同于是整个服务机构的平均服务率为；令只有当时才不会排成无限的队列，成这个系统为服务强度，各顾客服务时间服从相同的负指数分布.关键词：泊松分布，指数分布，概率，期望，Little公式一、基于排队论的简单介绍：较为经典的一种排队论模式，按照前面的Kendall记号定义，前面的M代表顾客(工具)到达时间服从泊松分布，后面的M则表示服务时间服从负指数分布，1为仅有一个打磨机。蒙特卡洛方法：蒙特卡洛法蒙特卡洛(MonteCarlo)方法，或称计算机随机模拟方法，是一种基于“随机数”的计算方法。这一方法源于美国在

3、第一次世界大战进研制原子弹的“曼哈顿计划”。该计划的主持人之一、数学家冯·诺伊曼用驰名世界的赌城—摩纳哥的MonteCarlo—来命名这种方法，为它蒙上了一层神秘色彩。排队论研究的基本问题（1）排队系统的统计推断:即判断一个给定的排队系统符合于哪种模型，以便根据排队理论进行研究。（2）系统性态问题:即研究各种排队系统的概率规律性，主要研究队长分布、等待时间分布和忙期分布等统计指标,包括了瞬态和稳态两种情形。（3）最优化问题：即包括最优设计(静态优化)，最优运营（动态优化）。二、排队论在实际问题中的应用问题的陈述：办公室有三条电话线可以打进，也就是说在任

4、意时刻最多能打进接待三通话者来访，打进的电话是随机的，其时间服从上午九点至下午五点的均匀分布，每次电话的持续时间是均值为6分钟的随机变量，经理关心由于占线而可能打不进来的人数。他们当中有人稍后可能重拨电话，而其他人则可能放弃通话，一天中接通的电话平均数是70。1、问题的提出：请仿真这个办公室的电话系统并给出如下估计：（1）无电话占线，有一条、两条占线和三条占线的时间百分比；（2）没有打进电话的人所占的百分比。（3）若办公室再新装一部电话，你怎样修改模型？改进这一模型还需要其他什么信息？2、问题的分析：这是一个多服务台混合制模型M/M/s/K，顾客的相继

5、到达时间服从参数为的负指数分布（即顾客的到达过程为Poisson流），服务台的个数为s，每个服务台的服务时间相互独立，且服从参数为的负指数分布，系统的空间为K。3、背景的分析：在办公室三部电话系统的前提下，研究其工作情况，无电话占线、有一个、有两个、三个都占线所占的时间百分比，为保证顾客源不致过多的流失，能够接通更多的电话，比较研究是否应该新增加一台电话。4、建立的模型：①假设：顾客的相继到达时间服从参数为的负指数分布，服务时间服从参数的负指数分布，表示在时刻t，服务系统的状态为n（系统中顾客数为n）的概率，平稳状态队长N即系统中的顾客数其期望值，平稳

6、状态排队长,指系统中排队等待服务的顾客数其期望值为，逗留时间指平稳状态顾客在系统中的停留时间，记它的期望值为，等待时间指平稳状态顾客在系统中排队等待的时间，期望值记作，表示当系统处于n时新来顾客的平均到达率，表示当系统处于n时，整个系统的平均服务率，s是系统中并行服务的台数，s为系统的服务强度。Little公式为：，顾客拨打这三部电话是等可能性的。②模型形式：为求平稳分布，考虑系统处的任一状态n。假设记录了一段时间内系统进入状态n和离开状态n的次数，则因为“进入”和“离开”是交替发生的，所以这两个数要么相等要么相差1。但就这两件事件平均发生率来说，可以

7、认为是相等的。即当系统运行相当时间而达到平衡状态后，对任一状态n来说，单位时间内进入该状态的平均次数和单位时间内离开该状态的平均次数应该相等，这就是系统在统计平衡下的“流入=流出”原理。根据这一原理，可得到任一状态下的平衡方程如下：012n-1n由上述平衡方程，可求得0：1：2：n：记n=1，2，…则平稳状态的分布为：n=1，2，…由概率分布的要求有于是上式只有当分母级数收敛时才有意义，即当时，才能由上述公式得到平稳状态的概率分布。由上面推导知本电话系统模型中有：于是其中由平稳分布，n=0,1,2,…，K,可得平均排队长为：为求平均队长，由得到由系统的

8、空间的有限性，必须考虑顾客的有效到达率。对多服务台系统有=再利用Little公式为：平均被占用