约束极值问题 - Welcome to Math Dept. in ECNU.docVIP

§3 M/M/s排队模型 一、单服务台模型(即M/M/1/(/( 或 M/M/1) 到达间隔: 负指数(参数为:到达率)分布; 服务时间: 负指数(参数为:服务率)分布; 服务台数: 1; 系统容量: 无限; 排队长度(客源): 无限; 服务规则: FCFS. 1. 队长的分布 设 为系统平稳后队长的概率分布, 则由 (1) , (累积服务率) (2) (无客的概率) (3) , (有客的概率) 及,和,, 并记 (服务强度, 一般) 可得 , 故有 , 其中 . 因此 ,. 无客的概率: , 至少有一客的概率(服务台处于忙的概率=繁忙程度(即服务强度)=服务机构的利用率 如单位时间,, ,则,即40%在忙. 2. 几个主要指标 (1) 系统中平均顾客数=平均队长 (2) 系统中等待的平均顾客数=平均排队长 . 可以证明(见第二版P328的注释) 在M/M/1中, 顾客在系统中逗留时间服从参数为的负指数分布, 即 密度分布函数: 分布函数: 于是得 (3) 在系统中顾客平均逗留时间 ; (4) 在队列中顾客平均等待时间 因为 逗留时间=等待时间+服务时间, 即 故, 从而得 另外还可得到(时间与空间关系): 和 这两个常称为Little公式. 各公式可记忆如下: 由和(服务效率, 从逗留时间(等待时间 队长(排队队长或 还可导出关