第九章 运筹学排队论2.pptVIP

五. 模型 在这个模型中，顾客总数为 ，当顾客需要服务时，就进入队列等待；服务完以后就回到顾客中，如此循环往复。这是一种有限客源服务系统。典型问题是机器维修问题。 设有 台机器在运转，单位时间内平均出现故障的机器数即为顾客的平均到达速率 ，修理工维修一台机器的平均时间就是平均服务时间 。 不加证明，给出该模型的各种公式： 1、系统状态概率的计算 2、有限源系统的各项运行指标 例9.8一位机修工负责3台机器的维修工作。设每台机器在修理之后平均运行5天，平均修理一台机器的时间为2天，修理时间服从负指数分布。求： 1、机修工空闲的概率； 2、3台机器都出故障的概率； 3、出故障的平均台数及等待维修的平均机器数； 4、平均停工时间； 5、平均等待维修时间； 6、评价这个系统的运行情况。 解： 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个顾客时,新到的顾客就