第十四章 排队论
- 格式:ppt
- 大小:464.00 KB
- 文档页数:29


5。
2 排队论排队是日常生活和工作中常见的现象,它由两个方面构成,一是要求得到服务的顾客,二是设法给予服务的服务人员或服务机构(统称为服务员或服务台),顾客与服务台就构成一个排队系统,或称为随机服务系统。
如图5。
5所示。
图5.5 排队系统结构5.2.1 排队论概述1. 排队论研究的基本问题随机性是排队系统的共同特性,顾客的到达间隔时间与顾客所需的服务时间中,至少有一个具有随机性.排队论研究的首要问题是系统的主要数量指标(如:系统的队长(系统中的顾客数)、顾客的等待时间和逗留时间等)的概率特性,然后进一步研究系统优化问题。
与这两个问题相关联的还有系统的统计推断问题。
1) 性态问题(即数量指标的研究)研究排队系统的性态问题就是通过研究系统的主要数量指标的瞬时性质或统计平衡下的性态来研究排队系统的基本特征.2) 最优化问题排队系统的最优化问题涉及排队系统的设计、控制以及系统有效性的度量,包括系统的最优设计(静态最优)和已有系统的最优运行控制(动态最优),前者是在服务系统设置之前,对未来运行的情况有所估计,确定系统的参数,使设计人员有所依据;后者是对已有的排队系统寻求最优运行策略。
其内容很多,有最小费用问题,服务率的控制问题等。
3) 统计推断问题排队系统的统计推断是通过对正在运行的排队系统多次观测、搜集数据,用数理统计的方法对得到的资料进行加工处理,推断所观测的排队系统的概率规律,建立适当的排队模型。
2. 排队系统的基本组成及特征实际中的排队系统是各种各样的,但从决定排队系统进程的因素看,它由3个基本部分组成:输入过程、排队规则和服务机构。
由于输入过程、排队规则和服务机构的复杂多样性,可以形成各种各样的排队模型,因此在研究一个排队系统之前,有必要弄清楚这3部分的具体内容和结构。
1) 输入过程输入过程是说明顾客来源及顾客是按怎样的规律到达系统.它包括3方面内容:①顾客总体(顾客源)数:它可能是有限的,也可能是无限的。