凌晨: 节单通道排队系统 二、单通道排队系统的描述 服务对象到达的分布 希望了解:一定周期内到达的单位数及其到达的方式。因为 到达数通常是随机变量,故只能依靠概率分布进行描述 研究发现,假定到达数服从 Poisson分布常常是合理的描述 即,在一个给定的时间周期内到达数为x的概率是: de P(x)= x=0,32,( xX 此处,x=给定时间周期内到达数;=时间周期内到达数 的平均或期望值。实践中,利用统计方法(如用x2统计量) 不难检验历史观察数据的频率分布与 Poisson概率分布间的差 异是否显著,从而确认 Poisson分布的合理性
Ling Xueling 二、单通道排队系统的描述 2、服务对象到达的分布 希望了解：一定周期内到达的单位数及其到达的方式。因为 到达数通常是随机变量，故只能依靠概率分布进行描述 研究发现，假定到达数服从 Poisson 分布常常是合理的描述 。即，在一个给定的时间周期内到达数为 x 的概率是： 此处，x ＝ 给定时间周期内到达数； ＝ 时间周期内到达数 的平均或期望值。实践中，利用统计方法（如用 2 统计量） 不难检验历史观察数据的频率分布与 Poisson 概率分布间的差 异是否显著，从而确认 Poisson 分布的合理性。 第一节 单通道排队系统 凌晨: 凌晨: 0,1,2,........(1) ! ( ) = = − x x e P x x
且t 凌晨: 节单通道排队系统 二、单通道排队系统的描述 服务对象到达的分布 假定中联公司卡车坞每小时到达的平均卡车数大约是3辆( =3),则每小时内有x辆卡车到达的概率是: de 3 P(x) 易得:一小时内分别到达0、1和2辆卡车的概率分别是: 0.0498、0.1494、0.2241。概率分布图形可表示如下: O.25 设:平均每小时3辆车到达 O.15 . O5 O 1
Ling Xueling 二、单通道排队系统的描述 2、服务对象到达的分布 假定中联公司卡车坞每小时到达的平均卡车数大约是 3 辆（ ＝3），则每小时内有 x 辆卡车到达的概率是： 易得：一小时内分别到达 0、1 和 2 辆卡车的概率分别是： 0.0498、0.1494、0.2241。概率分布图形可表示如下： 第一节 单通道排队系统 凌晨: 凌晨: (2) ! 3 ! ( ) 3 x e x e P x x − x − = = 0 0.05 0.1 0.15 0.2 0.25 0 1 2 3 4 5 6 7 8 设：平均每小时3辆车到达
凌晨: 节单通道排队系统 单通道排队系统的描述 3、服务时间分布 每位排队对象获得的服务时间显然也是随机变量。数学知识 告诉我们:指数概率分布常常能给出不错的描述。即,在 个时间周期t内单项服务得以完成的概率是 P(服务时间≤t)=1-e (3) 注意: u是单位时间服务率,而1/是对象平均获得的服务时间 同理,可利用历史数据检验指数分布的合理性
Ling Xueling 二、单通道排队系统的描述 3、服务时间分布 每位排队对象获得的服务时间显然也是随机变量。数学知识 告诉我们：指数概率分布常常能给出不错的描述。即，在一 个时间周期 t 内单项服务得以完成的概率是： 注意： 是单位时间服务率，而1/ 是对象平均获得的服务时间 同理，可利用历史数据检验指数分布的合理性。 第一节 单通道排队系统 凌晨: 凌晨: 1 (3) t P t e − （服务时间 ）= −
凌晨: 节单通道排队系统 单通道排队系统的描述 3、服务时间分布 假定中联公司的历史数据表明:当连续作业时,卡车坞平均 每小时可为4辆卡车提供服务,则由μ=4可求出t小时内单 项服务得以完成的概率是: P(服务时间≤t)=1-e4 类似可得:一辆卡车在任意指定0.1小时内装卸运作得以 成的概率是:P(服务时间0.1小时)=1-et03297 此分布的图形说明如下所示: T时内服务能 完成的Pr
Ling Xueling 二、单通道排队系统的描述 3、服务时间分布 假定中联公司的历史数据表明：当连续作业时，卡车坞平均 每小时可为 4 辆卡车提供服务，则由 ＝4 可求出 t 小时内单 项服务得以完成的概率是： 类似可得：一辆卡车在任意指定 0.1 小时内装卸运作得以完 成的概率是：P (服务时间≤0.1小时) = = 0.3297 此分布的图形说明如下所示： 第一节 单通道排队系统 凌晨: 凌晨: t P t e 4 1 − （服务时间 ）= − 0.4 1 − − e 0 0.5 1 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 T时内服务能 完成的Pr
凌晨: 节单通道排队系统 单通道排队系统的描述 4、队列纪律的假定 生活中,有许多种排队纪律或习惯,如:先来先得、 随意插队、混乱等 又比如:排队乘电梯,排在最后的人却是最先得到服 务的一位也算是一种纪律 本章将始终假定:所有队列都遵循:按先后次序依次 等待服务的纪律。又称为FCFS( first- come first served
Ling Xueling 二、单通道排队系统的描述 4、队列纪律的假定 生活中，有许多种排队纪律或习惯，如：先来先得、 随意插队、混乱等 又比如：排队乘电梯，排在最后的人却是最先得到服 务的一位也算是一种纪律 本章将始终假定：所有队列都遵循：按先后次序依次 等待服务的纪律。又称为 FCFS （first-come firstserved）。 第一节 单通道排队系统 凌晨: 凌晨: