排队论在银行管理系统中的一类应用

论文摘要

排队是日常生活和工作中常见的现象:上下班坐公共汽车;自选商场顾客排队付款;医院里病人按挂号顺序等候就诊;机场上搭载乘客完毕的飞机等候跑道起飞;文件等待打印或发送等等。排队现象由两方面组成,一方面是排队等待服务的,另一方面是给予服务的。称等待服务的人或物为顾客,进行服务的主体为服务台。在各种排队系统中,随机性是它们的一个共同的特性。在研究排队系统时,自然地采用研究随机现象规律性的一门数学分支——概率论方法。如何更好地了解系统的性态,并在知道了顾客到达时间和服务时间的统计规律下(大量实际数据或概率分布),如何通过模拟得到衡量系统性能的数量指标,是排队模拟的主要目的。本文以排队机在银行中的应用为背景,建立起一个排队规则特殊的排队模型,利用概率母函数来计算出相应的系统状态概率,从理论上分析该模型的特点及优劣,并在此基础上用Matlab进行了数值模拟,取得了较为理想的结果并在管理方面提出了一些建议。排队系统模拟是在系统数学逻辑模型的基础上运用计算机进行模拟操作实验,以考察系统状态演变的动态行为和特征。通过大量的多次试验及其输出,从中获得有统计意义的实验结果。这样可以降低系统的研制成本、提高系统的实验、调试或训练中的安全性,具有很好的社会效益和经济效益。排队系统模拟是离散事件系统模拟中最典型的问题之一。

论文目录

• 摘要
• Abstract
• 第1章 绪 论
• 1.1 课题背景
• 1.2 排队论的发展状况
• 1.3 本文主要研究内容
• 第2章 排队系统基础知识
• 2.1 相关基础知识
• 2.1.1 排队系统的组成部分
• 2.1.2 经典排队系统的表示方法
• 2.1.3 排队系统的主要数量指标
• 2.2 几种重要的概率分布
• 2.2.1 定长分布
• 2.2.2 负指数分布
• 2.2.3 k 阶埃尔朗分布
• 2.2.4 超指数分布
• 2.2.5 泊松分布
• 2.3 泊松过程
• 2.4 马尔可夫过程
• 2.5 生灭过程
• 2.6 Little公式
• 2.7 逼近理论
• 2.7.1 上下界
• 2.7.2 渐进分布
• 2.7.3 近似算法: / G /nM系统
• 2.8 M / M / c / ∞系统的基础理论
• 2.9 本章小结
• 第3章 银行模型介绍
• 3.1 排队模型背景
• 3.2 排队模型介绍
• 3.3 排队模型分析
• 3.3.1 与模型相关的定理及其证明
• 3.3.2 系统的状态转移图及表达式
• 3.4 本章小结
• 第4章 排队模拟的实验运行与经济评估
• 4.1 计算机模拟的概念及发展历史
• 4.2 离散事件系统模拟
• 4.2.1 离散事件系统模拟基本概念
• 4.2.2 离散事件系统模拟基本步骤
• 4.3 排队系统模拟
• 4.3.1 模拟的目的
• 4.3.2 系统的状态
• 4.3.3 初始条件和终止条件
• 4.3.4 系统的性能指标
• 4.3.5 排队模拟实验的运行
• 4.4 排队模型的经济评估
• 4.5 银行排队模型的模拟运行
• 4.6 本章小结
• 结论
• 参考文献
• 附录
• 攻读学位期间发表的学术论文
• 致谢