数学建模论文设计蒙特卡罗地多服务台和单服务台排队系统

《数学建模论文设计蒙特卡罗地多服务台和单服务台排队系统》由会员分享，可在线阅读，更多相关《数学建模论文设计蒙特卡罗地多服务台和单服务台排队系统（23页珍藏版）》请在文档大全上搜索。

1、实用标准文档课程名称：数学建模与数学实验学院：专业：姓名：学号：指导老师：文案大全实用标准文档利用MonteCarlo方法模拟单服务台排队系统和多服务台排队系统蒙特卡罗方法（MonteCarlo）又称统计模拟法随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。本文通过两个具体的服务机构为例，分别说明如何利用蒙特卡洛方法模拟单服务台排队系统和多服务台排队系统。单服务台排队系统（排队模型之港口系统）：通过排队论和蒙特卡洛方法

2、解决了生产系统的效率问题，通过对工具到达时间和服务时间的计算机拟合，将基本模型确定在M/M/1排队模型，通过对此基本模型的分析和改进，在概率论相关理论的基础之上使用计算机模拟仿真（蒙特卡洛法）对生产系统的整个运行过程进行模拟，得出最后的结论。多服务台排队系统（开水供应模型）：为了解决水房打水时的拥挤问题。根据相关数据和假设推导，最终建立了多服务窗排队M/G/n模型，用极大似然估计和排队论等方法对其进行了求解，并用Matlab软件对数据进行了处理和绘图。用灵敏度分析对结果进行了验证。本模型比较完美地解决了水房排队拥挤问题，而且经过简单的修改，它可以用于很多类似的排队问题。关键词：蒙特卡洛方法，排

3、队论，拟合优度，泊松流，灵敏度分析一、问题重述文案大全实用标准文档港口排队系统：一个带有船只卸货设备的小港口，任何时间仅能为一艘船只卸货。船只进港是为了卸货，响铃两艘船到达的时间间隔在15分钟到145分钟变化。一艘船只卸货的时间有所卸货物的类型决定，在15分钟到90分钟之间变化。开水供应系统：学院开水房的供水时间有限，水房面积有限，水管易受水垢堵塞。根据调查数据可知：通畅时几乎无人排队，堵塞时水房十分拥挤。由此可以看出水房设计存在问题，我们可以把开水房看成是一个随即服务系统，应用排队论的方法对系统运行状态做定量的描述。二、基本假设港口排队系统：通过对问题的重述，那么，每艘船只在港口的平均时间和

4、最长时间是多少？若一艘船只的等待时间是从到达到开始卸货的时间，每艘船只的平均等待时间和最长等待时间是多少？卸货设备空闲时间的百分比是多少？船只排队最长的长度是多少？开水供应系统：假设I、顾客流满足参数为人的Poisson分布，其中九为单位时间到达的顾客平均数。每个顾客所需的服务时间相互独立，顾客流是无限的，在观测期间平稳。假设R、排队方式为单一队列的等候制，先到先服务。虽然水房内有多个服务台，每个服务台都有自己的队列，但同时顾客总是自由转移到最短的队列上，不可能出现有顾客排队而服务器空闲的情况。本文最后对两种排队方式的比较也表明这一假设是合理的。假设田、水房共有20个并联的服务台(水龙头)，设

5、每个服务台的服务时间服从某个相同的分布，t和6分别是服务时间白均值和均方差，Y=t为偏离系数。由于锅炉及输水管容量的限制，使t依赖于正在进行服务的水龙头个数m,设此时平土服务时间t(m)。且存在一临界值当mm0时，管道中的水便分给m个龙头流出，从而t(m)t0,且t(m)是m的单增函数。假设IV、污垢的积累与时间成线性变化，设为f(x)=kT(k0,表示污垢积累速率；T为距上次清理污垢时间问隔。假设V、单位时间为10秒。显然，假设葭田、IV都是合理的，对假设I进行拟合优度检验，得出假设I也是合理的。三、符号约定开水供应系统用到的符号和参数：L系统内顾客数的期望值；Lq系统内排队顾客数的数学期望

6、；W顾客在系统内的平均逗留时间；Wq-一顾客排队等待时间的期望；P0系统内有服务台空闲的概率；p=t/n系统的服务强度(即用水龙头的程度)；n水龙头的个数。：-Wq的上限值PPo的上限值四、问题分析港口排队系统：排队论：排队论(QueuingTheory),是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法，又称随机服务系统理论，为运筹学的一个分支。本题研究的是生产系统的效率问题，可以将磨损的工具认为顾客，将打磨机当做服务系统。M/M/1:较为经典的一种排队论模式，按照前面的Kendall记号定义，前面的M代表顾客(工具)到达时间服从泊松分布，后面的M则表示服务时间服从文案大全实用标

7、准文档负指数分布，1为仅有一个打磨机。排队论研究的基本问题1 .排队系统的统计推断：即判断一个给定的排队系统符合于哪种模型，以便根据排队理论进行研究。2 .系统性态问题：即研究各种排队系统的概率规律性，主要研究队长分布、等待时间分布和忙期分布等统计指标，包括了瞬态和稳态两种情形。3 .最优化问题：即包括最优设计（静态优化），最优运营（动态优化）。为了得到一些合理的答案，利用计算器或可编程计算器来模拟港口的活动。假定相邻两艘船到达的时间间隔和每艘船只卸货的时间区间分布，加入两艘船到达的时间间隔可以是15到145之间的任何数，且这个区间内的任何整数等可能的出现。再给出模拟这个系统的一般算法之间，考

8、虑有5艘传至的假象情况。对每艘船只有以下数据：船1船2船3船4船5相邻两艘船到达的时间间隔20301512025卸货时间5545607580因为船1在时钟于t=0分钟计时开始后20分钟至IJ达，所以港口卸货设备在开始时空空闲了20分钟。船1立即开始卸货，卸货用时55分，其间，船2在时钟开始计时后t=20+30=50分中到达。在船1与t=20+55=75分钟卸货完毕之前，船2不能开始卸货，这意味着船2在卸货前必须等待75-50=25分钟。在船2开始卸货之前，船2于t=50+15=65分钟到达，因为船2在t=75分钟开始卸货，并且卸货需45分钟，所以在船2与t=75+45=120分钟卸货完毕之前，

9、船3不能开始卸货。这样，船3必须等待120分钟。船4在t=65+120=185分钟之前没有到达，因此船3已经在t=120+60=180分钟卸货完毕，港口卸货设备空闲185-180=5分钟，并且，船4到达后立即卸货。最后，在船4于t=185+75=260分钟卸货完毕之前，船5在t=185+25=210至U达，于是船5在开始卸货前等待260-210=50分钟。文案大全实用标准文档五、模型的建立和求解港口排队系统：对于问题中存在的服务系统，建立排队论模型，在仅能为一艘船通过是一个标准的M/G/1模型：所谓M/G/1模型，就是输入过程为泊松流时，服务时间为任意的条件之下的，服务机器只有一个得时候。对于

10、M/G/1模型，服务时间T的分布式一般的，(但是要求期望值E(T)和Var(T)方差都存在)，其他条件和标准的M/M/1型相同。为了达到稳态Pffl,时的系统实际相当于*M/G/叫的排队模型。首先得求出临界服务台数IB,设水龙头及输出管直径分别为可，4；水的流速为v,从而由m口的含义知：酒曲中承(1-2)即叫由实际估测，dj=6.5cmdj=1.3cm于是L.,20=n，因此现有的水房系统服从M/G/20的排队模型。犷够粤+襄T；(1-3)一京源P。；(1-4)瘠；(1-5)=%(1-6)L=Lq+nP;(1-7)Wq=L/.(1-8)另外公式中要求P1,否则系统永远不能到稳定状态，排队的人越

11、来越多，即队长将趋于无穷大。对水房系统，L二2.17,n=20,当管道通畅时，t1=7.58,0i=3.45,P=0.82241,水房爆满，进一步分析以了解拥挤情况，拥挤原因以及缓解的办法。六、模型的检验与评价港口排队系统：表1100艘船港口和系统的模拟结果一艘船呆在港口的平均时间977978818599一艘船呆在港口的最长时间174121111141140159一艘船的平均等待时间238591224一艘船的最长等待时间994633646893文案大全实用标准文档卸货设备空闲时间的百分比0.0670.0790.0930.070.0690.028上图为一艘船呆在港口的平均时间上图为一艘船呆在港口