第九章 运筹学排队论2-精品·公开课件.ppt

第十章 排队论(Queuing theory) 引言 排队论的基本概念 顾客到达数及服务时间的理论分布 单服务台(M/M/1)排队模型 多服务台的排队模型 排队系统费用的优化模型 2. 系统运行指标的计算 ⑴ ⑵ 的计算 在单服务台情形下,当系统中有顾客时排队等待的顾客数比系统中顾客总数减少1,因此 ⑶ W的计算 顾客在系统中的时间 是一个随机变量,可以证明,在该系统中它服从参数为 的负指数分布,其概率密度为 ⑷ 的计算 顾客在队列中排队等待时间的期望值,应等于顾客在系统中全部时间的期望值,减去对顾客服务时间的期望值,注意到服务时间服从参数为 的负指数分布,因此服务时间的期望值为 ⑸ 系统内多于一个顾客的概率 系统内多于m个顾客的概率 (6) 顾客停留时间大于t的概率是 顾客在系统中平均排队时间超过t的概率是 (7) 服务台忙期 当 时，忙期随 值得增加而增加，当 时，系统趋于饱和状态，服务台忙碌的均值为 在一个忙期内完成服务的平均顾客数为 小结: 利特尔(J.D.C.Little)公式 例9.2 小汽车作过境检查,到达速率为100辆/小时,是泊松流,检查一辆车平均需15秒,为负指数分布,试求稳态概率 及系统的各项指标. 解: 例9.3 某电话间来打电话的人服从泊松分布,平均每小时24人,每次通话时间为负指数分布,平均2分钟,求设备的各项指标并求电话间有6人(含6人)以上的概率. 解: 例9.4 虑一个铁路列车编组站，设待编列车到达时间间隔服从负指数分布，平均到达2列/小时；服务台是编组站，编组时间服从负指数分布，平均每20分钟可编一组。已知编组站上共有2股道，当均被占用时，不能接车，再来的列车只能在站外等候。求在平稳状态下系统中列车的平均数；每一列车的平均停留时间；等待编组的列车平均数。当列车在站外停留时，每列车的损失费为a元/小时，求每天由于列车在站外等待而造成的损失。 解：看作一个M/M/1/ / /FCFS模型 例9.5 在某仓库卸货台装卸设备的设计方案中,有三个方案可供选择,分别记为甲,乙,丙,要求选取使总费用最小的方案.有关数据如下: 6000 200 250 丙 2000 150 130 乙 1000 100 60 甲 平均卸货数(袋/小时 可变操作费(c元/天) 每天固定费用 (元) 方案 设货车按泊松流到达,平均每天(按10小时计算)到达15辆,每车平均装货500袋,卸货时间服从负指数分布,每辆车停留1小时的损失为10元,求总费用最小的方案. 解: 每个方案的费用综合如下: 289.25 0.095×10×15=14.25 200×0.125 25 250 丙 246.25 0.4×10×15 =60 150×0.375 56.25 130 乙 300+75+60 =435 2×10×15 =300 100×0.75 =75 60 甲 总费用/天 停留费用/天 可变费用/天 固定费用 方案 最优决策:乙方案总费用最小. 0 1 2 N-1 N … 四. 系统 系统特点:泊松输入过程,服务时间为负指数分布,单服务台,系统内只允许有N个顾客,客源无限,先到先服务. 同前面的分析一样, 系统处于平稳状态时,对于每个状态来说,转入率应等于转出率,在状态0处有 在状态1处有 在状态N-1处有 在状态N处有 综合以上的结果可推出: 称为损失概率,当系统中有N个顾客时,新到的顾客就不进入系统了. 因为所有的状态概率之和等于1,所以 归纳为 排队系统中各种指标的计算: 设 表示有效到达率,即实际进入系统的顾客到达速率,则 由利特尔公式 补充当 时的公式 例9.6 某汽车检测站有一条检测线，要求做检测的车辆按泊松流到达，平均每小时6辆，每辆车的检测时间服从负指数分布，平均每辆10分钟，用于等待检测的停车泊位有5个，当无停车泊位时，来检测的车辆自动离去。试计算试计算： 1、某车辆一到达就可进行检测的概率； 2、等待检测的平均车数； 3、每辆车在检测线上等待的期望时间； 4、在可能到来的车辆中，有百分之几不等待离开； 5、如果车辆因停车泊位全部被占用而离去，每辆车损失a元，求每小