摘 要
排队是在日常生活中经常遇到的事，由于顾客到达和服务时间的随机性，使得排队不可避免。因此，本文建立标准的M/M/N模型，并运用Matlab软件，对M/M/N排队系统就行了仿真，从而更好地深入研究排队问题。 问题一，基于顾客到达时间服从泊松分布和服务时间服从负指数分布，建立了标准的M/M/N模型。运用Matlab软件编程，通过输入服务台数量、泊松分布参数以及负指数分布参数，求解出平均队长、服务利用率、平均等待时间以及平均排队长等重要指标。然后，分析了输入参数与输出结果之间的关系。得出当服务台数增加时，几个参数都会变小的结论。
问题二，为了更加清晰地反映出实际排队过程。本文通过运用Matlab软件编程，制作了M/M/1排队过程的动画仿真，通过输入泊松分布参数以及负指数分布参数来模拟不同情况下的排队过程。通过仿真动画，可以看到明显的等待和排队过程。
问题三，为了清晰地展示程序执行的效果以及程序功能的使用方法。本文特意制作了程序
运行指南，并做了程序运行实例分析。通过详细地介绍，使读者能更好地理解M/M/N模型以及如何使用该仿真程序。
最后，对建立的M/M/N模型做了评价，并提出了一些改进的思路。同时，指出了程序实现的难点等问题。
关键词： M/M/N排队系统 泊松分布 负指数分布 动画模拟仿真
1.问题分析
排队论 （Queuing Theory）也称随机服务系统理论，就是为解决有关排队问题而发展的一门学科。它研究的内容有下列三部分：
1．性态问题，即研究各种排队系统的概率规律性，主要是研究队长分布、等待时间分布和忙期分布等，包括了瞬态和稳态两种情形。
2．最优化问题，又分静态最优和动态最优，前者指最优设计。后者指现有排队系统的最优运营。
3．排队系统的统计推断，即判断一个给定的排队系统符合于哪种模型，以便根据排队理论进行分析研究。
其过程如下图：
本文需要解决的问题：
1．建立顾客到达时间服从泊松分布、服务时间服从负指数分布的M/M/N排队模型，并利用Matlab软件实现输入参数的键入以及输出参数的显示。
2．运用Matlab软件编程制作M/M/1排队系统的动态仿真模拟动画，并拥有输入参数的键入功能。
3．制作程序运行指南，并结合程序运行实例对程序功能作深入分析。
4．对本文建立的标准M/M/N排队模型作评价。
2.模型假设
针对本问题，建立如下合理的假设：
1．顾客源是无穷的；
2．排队长度没有限制；
3．到达系统的顾客按先到先服务原则依次进入服务；
4．服务员在仿真过程中没有休假；
5．顾客到达时排成一队，当有服务台空闲时进入服务状态；
6．海德堡cp2000单位时间内到达的顾客数量服从泊松分布；
7．顾客所需的服务时间服从负指数分布；
aeviou输入法8．各服务台工作是相互独立且平均服务时间相同。
3.符号说明
符号 | 说明 张志琴 | 单位 |
| 顾客到达时间参数 | 人数/分 |
| 顾客服务时间参数 | 人数/分 |
中国工程与农业机械进出口总公司 | 出现某种状态的概率 | \ |
| 服务利用率 | 股份有限公司的特点\ |
| 平均排队长 | 人 |
| 平均队长 | 人 |
| 平均逗留时间 | 分钟 |
| 平均等待时间 | 分钟 |
| | |
4.模型准备
4.1 排队系统的组成和特征
一般的排队过程都由输入过程、排队规则、服务过程三部分组成，现分述如下：
4.1.1输入过程
输入过程是指顾客到来时间的规律性，可能有下列不同情况：
1.顾客的组成可能是有限的，也可能是无限的。
2.顾客到达的方式可能是一个—个的，也可能是成批的。
3.矮紫苞鸢尾顾客到达可以是相互独立的，即以前的到达情况对以后的到达没有影响，否则是相关的。
4.输入过程可以是平稳的，即相继到达的间隔时间分布及其数学期望、方差等数字特征都与时间无关，否则是非平稳的。
4.1.2排队规则
排队规则指到达排队系统的顾客按怎样的规则排队等待，可分为损失制，等待制和 混合制三种。
