文档介绍：排队模型
凯里学院
1
模型要点
1、掌握排队模型的基本概念
2、了解常见的分布函数及生灭过程
3、掌握典型排队系统模型的结构及应用
2
精品资料
3
你怎么称呼老师？
如果老师最后没有总结一节课的重点的难点，你是否会认为老师的教学方法需要改进？
你所经历的课堂，是讲座式还是讨论式？
教师的教鞭
“不怕太阳晒，也不怕那风雨狂，只怕先生骂我笨，没有学问无颜见爹娘 ……”
“太阳当空照，花儿对我笑，小鸟说早早早……”
4
排队模型的基本概念
1、什么是排队模型（排队论）？
排队论是研究拥挤现象的一门学科。
它是在研究各种排队系统概率规律性的基础上，解决有关排队系统的最优化设计（静态）和最优控制（动态）问题。
一、引言
5
现实生活中的排队系统
序号
到达的顾客
要求服务内容
服务机构
1
不能运转的机器
修理
修理技工
2
修理技工
领取修配零件
发放修配零件的管理员
3
病人
诊断或做手术
医生(或包括手术台)
4
电话呼唤
通话
交换台
5
文件搞
打字
打字员
6
提货单
提取存货
仓库管理员
7
驶入港口的货船
装(卸)货
装(卸)货码头(泊位)
8
上游河水进入水库
放水，调整水位
水闸管理员
6
2、排队论的起源与应用领域
1）、20世纪初Bell电话公司为减少用户呼叫，研究电话线路合理配置问题；
2）、《概率论与电话交换》，解决上述问题；
3）、应用于：通讯系统、交通运输、机器维修、库存控制、计算几设计等领域。
7
二、排队系统的特征及其组成
1、排队系统的特征即拥挤现象的共性
1）、有请求服务的人或物
2）、有为顾客服务的人或物
3）、具有随机性
4）、服务的数量超过服务机构的容量
8
2、排队系统的三大基本组成部分
1）、输入过程(顾客到达的方式)
a、顾客的总体（顾客源）的组成可能是有限的，也可能是无限的；
b、顾客相继到达的时间间隔可以是确定的，也可以是随机的，对于随机的情形，要知道单位时间内的顾客到达数或相继到达的间隔时间的概率分布；
c 、输入过程可以是平稳的（描述相继到达的间隔时间分布和所含参数（如期望值、方差等）都是与时间无关的），否则成为非平稳的，我们研究平稳的。
9
2、排队系统的三大基本组成部分
2）、排队规则
a、顾客到达时，如所有服务台都被占用，在这种情形下，顾客可以随即离去，也可以排队等待，前者成为损失制，后者成为等待制，我们研究后者；其次还有混合制，它是介于等待制和损失制之间的；
b、从占有的空间来看，有的系统要规定容量（即允许进入排队系统的顾客数）的最大限，有的没有这种限制
10