系统容量有限的一类排队论模型的计算机模拟研析.docVIP

国内图书分类号:O226 国际图书分类号:519.872 理学硕士学位论文 系统容量有限的一类排队论模型的计算机 模拟研究 硕 士 研 究 生： 王宏久 导 师： 王勇教授 申 请 学 位： 理学硕士 学 科 、 专 业： 运筹学与控制论 所 在 单 位： 数学系 答 辩 日 期： 2007 年 7 月 授予学位单位： 哈尔滨工业大学 Classified Index: O226 U. D. C: 519.872 Dissertation for the Master Degree in Science THE COMPUTER SIMULATION OF A TYPE OF QUEUEING SYSTEM MODEL OF LIMITED SYSTEM CAPACITY  Candidate： Supervisor： Academic Degree Applied for：  Wang Hongjiu Prof. Wang Yong Master of Science Specialty： Operational Research Cybernetics And  Affiliation: Date of Defence:  Department of Mathematics July, 2007 Degree-Conferring-Institution: Harbin Institute of Technology 哈尔滨工业大学理学硕士论学位论文  摘  要  随机服务系统（也称排队论），起源于二十世纪初，最初是丹麦数学家 在利用 Erlang 数学方法研究电话时，发展出来的一套关于随机过程方面的 理论。其后四五十年间，特别是二次世界大战以后得到迅猛发展，成为应用 概率论与随机运筹学中最有活力的研究课题之一。它不仅具有了较为完备的 理论体系，而且在军事、经济、生产、管理、交通等各个领域都有着广泛的 应用。经典的随机服务系统模型，包括 M / M / 1， M / G / 1等多种形式，以 Kendall，Neuts 等为代表的一大批概率和运筹专家对此类模型作了深入的研 究，并得到了一批令人惊喜的结果。但排队论的问题日益复杂，要观测实际 系统有时费用太高，有时则完全不可能，传统的解析方法和常用数值方法已 不能很好处理，计算机模拟给我们提供了解决问题的手段。 本文讨论了系统容量有限、服务时间与队长有关的一类排队系统模型的 计算机模拟。由于系统容量有限，当队长超过某值时，到达系统的顾客要直 接离开，不能进入系统接受服务，这将造成系统的某些损失。第一章绪论介 绍了排队论的基础知识；第二章介绍了排队模型和计算机模拟；第三章建立 模型，并说明改进的模型的合理性；第四章给出模拟模型的计算实例。  关键词  计算机模拟；排队系统；随机变量；服务台 -I- 哈尔滨工业大学理学硕士论学位论文 Abstract Random service system (queueing system)，originated from the research of the telephone communication using the mathematic theory by Danish mathematician Erlang at the beginning of the 20th century. The theory of random service system has acquired enormous development in past years and become one of the most vigorous research fields in the applying probability and the random operations research. Not only does it have a comparatively complete theoretical system ， but also has extensive application in such each field as military economy， production， management， traffic, etc. Random service system， including the forms such as M/M/1，M/G/1，has been made deep research by many experts whose majors are the applying probability and the random operations and got