8排队论01.pptVIP

第八章 排队论 8.0 概率论复习 概率计算规则 8.1.2排队系统的描述 随机服务过程 单台服务系统、等待制、先到先服务 顾客在系统中的总时长：逗留时间=等待时长+服务时长 等待时长与顾客到达率和服务时长有关 8.1.2排队系统的描述 系统处于稳态时的利特尔公式：Ld= ? Wd 利特尔公式也是普遍成立的，已知其中任两个量，可以求出另一个量 利特尔公式的分解： Ld = ? Wd = ? (Wq + h ) = Lq + Ln Lq = ? Wq Ln = ? h Wq 是顾客的平均排队等待时间 Lq 是排队等待的平均队长 h 是顾客的平均服务时长 Ln 是同时接受服务的平均顾客数(即平均服务台占用数) 8.1.3 服务时间及间隔几种常见的概率分布 顾客的服务时间由于多种原因具有不确定性，最好的描述方法就是概率分布；同样顾客到达的间隔时间也具有一定的概率分布 服务时间和到达间隔时间服从什么分布？可以先通过统计得到经验分布，然后再做理论假设和检验 经验分布一般采用直方图来表示，如下图 8.1.3 服务时间及间隔几种常见的概率分布 若统计区间分得越细，样本越多，则经验分布的轮廓越接近曲线 一般服务时间和间隔时间都是非负的连续实变量，令 h 代表服务时间，? 代表间隔时间，t 为给定的时间，则它们的概率分布函数分别表示为 F(t)=P{h? t} F(t