1、 毕业设计毕业设计(论文论文) (2010 年)年) 课题名称课题名称 排队系统的统计模拟实现排队系统的统计模拟实现 专业名称专业名称 信息与计算科学信息与计算科学 摘 要 I 排队系统的统计模拟实现 摘 要 在现实生活中常需要在某些条件完全随机的情况下对一件事情作出分析和 决策。 由于用传统实验验证这样的随机系统需要耗费大量的人力物力且难以达到 很好的效果。为节省经费我们考虑采用计算机来对随机系统进行模拟。 排队系统 作为一个典型的随机系统广泛的存在于生活中。 用计算机模拟排队系统可以降低 系统的研究成本,提高系统的试验效率。为管理人员对实际系统的运营作出决策 提供可靠的试验依据。 本文首先
2、介绍了递推生成伪随机数的线性同余法, 在此基础上经逆变换法生 成满足具体排队系统相应条件的随机变量。 然后利用离散事件模拟法介绍排队系 统的一些基础理论模拟排队系统。 最后通过在计算机上编写程序实现了单服务员 和多服务员情况下的排队系统的模拟和比较。 关键词:关键词:随机变量 排队系统 离散事件模拟法 Abstract II Abstract In real life,we often need in some conditions completely random cases of one thing analysis and decision making. Due to the use
3、 of traditional experimental results verify that the stochastic system requires a lot of manpower and difficult to achieve good results. To save money, we consider using a computer to simulate random system. As a typical stochastic system, queuing system widely exists in life. Using the computer sim
4、ulation system of queuing system can reduce the cost, improve the system of study efficiency. For managers to make decisions of the practical system provides reliable operation. This paper firstly introduces the recursive generate pseudo random by the linear congruence method, based on the substitut
5、ion method of generating meet specific conditions in the corresponding random variables. Then using discrete event simulation method introduced some basic theoretical queuing system simulation queuing system. Finally, through computer programming realized in the attendant and many waiter situation o
6、f simulation and comparison queuing system. 目 录 III 目 录 摘 要 I Abstract . II 第一章 引 言 . 1 1.1 随机变量的模拟 . 1 1.2 排队系统的随机模拟 2 1.3 本文的内容安排 . 2 第二章 随机数的产生 3 2.1 物理方法 . 3 2.2 计算机模拟 4 2.3 伪随机数的应用 . 5 2.4 小结 . 6 第三章 随机变量的模拟 . 7 3.1 逆变换法 . 7 3.2 连续随机变量 7 3.3 离散随机变量 8 3.4 小结 9 第四章 排队系统的统计模拟 10 4.1 排队系统的理论 10 4.2 排队系统的模拟的算法.11 4.3 排队系统的模拟 . 13 4.4 小结 . 15 第五章 总 结 . 16 参考文献 17 致 谢 . 错误错误!未定义书签。未定义书签。 南京工业大学本科生毕业设计(论文) 1 第一章 引 言 在现实生活中常需要在某些条件完全随机的情况下对一件事情作出分析和 决策。 由于用传统实验验证这样的随机系统需要耗费大量的人力物力且难以达到