排队系统的统计模拟实现

《排队系统的统计模拟实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、摘要毕业设计(论文)（2010年）课题名称排队系统的统计模拟实现专业名称信息与计算科学学生姓名周华学号2003060129指导教师孙大飞南京工业大学理学院17摘要排队系统的统计模拟实现摘要在现实生活中常需要在某些条件完全随机的情况下对一件事情作出分析和决策。由于用传统实验验证这样的随机系统需要耗费大量的人力物力且难以达到很好的效果。为节省经费我们考虑采用计算机来对随机系统进行模拟。排队系统作为一个典型的随机系统广泛的存在于生活中。用计算机模拟排队系统可以降低系统的研究成本，提高系统的试验效率。为管理人员对实际系

2、统的运营作出决策提供可靠的试验依据。本文首先介绍了递推生成伪随机数的线性同余法，在此基础上经逆变换法生成满足具体排队系统相应条件的随机变量。然后利用离散事件模拟法介绍排队系统的一些基础理论模拟排队系统。最后通过在计算机上编写程序实现了单服务员和多服务员情况下的排队系统的模拟和比较。关键词：随机变量排队系统离散事件模拟法17AbstractAbstractInreallife,weoftenneedinsomeconditionscompletelyrandomcasesofonethinganalysisand

3、decisionmaking.Duetotheuseoftraditionalexperimentalresultsverifythatthestochasticsystemrequiresalotofmanpoweranddifficulttoachievegoodresults.Tosavemoney,weconsiderusingacomputertosimulaterandomsystem.Asatypicalstochasticsystem，queuingsystemwidelyexistsinlif

4、e.Usingthecomputersimulationsystemofqueuingsystemcanreducethecost,improvethesystemofstudyefficiency.Formanagerstomakedecisionsofthepracticalsystemprovidesreliableoperation.Thispaperfirstlyintroducestherecursivegeneratepseudorandombythelinearcongruencemethod,

5、basedonthesubstitutionmethodofgeneratingmeetspecificconditionsinthecorrespondingrandomvariables.Thenusingdiscreteeventsimulationmethodintroducedsomebasictheoreticalqueuingsystemsimulationqueuingsystem.Finally,throughcomputerprogrammingrealizedintheattendanta

6、ndmanywaitersituationofsimulationandcomparisonqueuingsystem.17目录目录摘要IAbstractII第一章引言11.1随机变量的模拟11.2排队系统的随机模拟21.3本文的内容安排2第二章随机数的产生32.1物理方法32.2计算机模拟32.3伪随机数的应用52.4小结5第三章随机变量的模拟63.1逆变换法63.2连续随机变量63.3离散随机变量73.4小结8第四章排队系统的统计模拟94.1排队系统的理论94.2排队系统的模拟的算法104.3排队系统的模拟

7、124.4小结14第五章总结15参考文献16致谢1717南京工业大学本科生毕业设计（论文）第一章引言在现实生活中常需要在某些条件完全随机的情况下对一件事情作出分析和决策。由于用传统实验验证这样的随机系统需要耗费大量的人力物力且难以达到很好的效果。为节省经费我们考虑采用计算机来对随机系统进行模拟。随机系统的模拟是利用计算机上编写的计算机程序语言模拟实际系统的行为。通过观察和分析计算机模型系统的性能，从而掌握和了解实际系统的大致情况，并依此对实际系统作出分析和决策。1.1随机变量的模拟随机变量的模拟离不开[0,1)

8、内均匀分布随机数的产生。真正的随机数只能由物理设备产生，由于其产生的效率过低，在实际应用中我们采用计算机递推产生的伪随机数。伪随机数并不是真正的随机数，它虽然符合真随机数的统计特征但实际上是一个周期序列。一种常用的产生随机数的方法是：从初值出发，利用公式：(1-1)逐步计算，，其中和是给定的正整数。称为一个伪随机数，它近似服从[0,1)内的均匀分布。在随机变量的模拟中最常用的方法是逆变