运筹学第十章 运筹学排队论.pptVIP

“生”表示顾客的到达,”灭”表示顾客离去.当系统运行一段时间达到平稳状态时,其状态的概率分布为 并标在各状态上. 单位时间到达的顾客数为 (即泊松分布的参数 ),标在指向右方的箭头线上方. 单位时间服务的顾客数为 (即负指数分布的参数 ),标在指向左方的箭头线下方.箭头线表示状态的转移关系. 下面利用生灭图来推导该排队系统的状态概率 ( 表示系统中有n个顾客的概率). 先考虑n=0的状态,状态0的稳定状态概率为 而从状态0进入状态1的平均转换率为 ,因此从状态0进入状态1的输出率为 ,同理,状态1进入状态0的输入率为 .根据输出率等于输入率的原则,在系统平衡条件下,对状态0有以下的状态平衡方程 . 二.排队系统运行指标 1.在排队系统中顾客数的期望值 ,它包含排队等候的顾客和正在接受服务的顾客两部分; 2.排队等候顾客数的期望值 ; 3.顾客在排队系统中全部时间的期望值 ,它是指顾客排队等待时间与被服务时间之和的期望值; 4.顾客排队等待时间的期望值 . 三. 1.系统状态概率 的计算( 表示系统中有n个顾客的概率) 2. 系统运行指标的计算 ⑴ ⑵ 的计算 在单服务台情形下,当系统中有顾客时排队等待的顾客数比系统中顾客总数减少1,因此 ⑶ W的计算 顾客在系统中的时间 是一个随机变量,可以证明,在该系统中它服从参数为 的负指数分布,其概率密度为 ⑷ 的计算 顾客在队列中排队等待时间的期望值,应等于顾客在系统中全部时间的期望值,减去对顾客服务时间的期望值,注意到服务时间服从参数为 的负指数分布,因此服务时间的期望值为 ⑸ 系统内多于一个顾客的概率 系统内多于m个顾客的概率 (6) 顾客停留时间大于t的概率是 顾客在系统中平均排队时间超过t的概率是 小结: 利特尔(J.D.C.Little)公式 例1 小汽车作过境检查,到达速率为100辆/小时,是泊松流,检查一辆车平均需15秒,为负指数分布,试求稳态概率 及系统的各项指标. 解: 例2 某电话间来打电话的人服从泊松分布,平均每小时24人,每次通话时间为负指数分布,平均2分钟,求设备的各项指标并求电话间有6人(含6人)以上的概率. 解: 例3 虑一个铁路列车编组站，设待编列车到达时间间隔服从负指数分布，平均到达2列/小时；服务台是编组站，编组时间服从负指数分布，平均每20分钟可编一组。已知编组站上共有2股道，当均被占用时，不能接车，再来的列车只能在站外等候。求在平稳状态下系统中列车的平均数；每一列车的平均停留时间；等待编组的列车平均数。当列车在站外停留时，每列车的损失费为a元/小时，求每天由于列车在站外等待而造成的损失。 解：看作一个(M/M/1):( / /FCFS)模型 例4 在某仓库卸货台装卸设备的设计方案中,有三个方案可供选择,分别记为甲,乙,丙,要求选取使总费用最小的方案.有关数据如下: 方案 每天固定费用 (元) 可变操作费(c元/天) 平均卸货数(袋/小时 甲 60 100 1000 乙 130 150 2000 丙 250 200 6000 设货车按泊松流到达,平均每天(按10小时计算)到达15辆,每车平均装货500袋,卸货时间服从负指数分布,每辆车停留1小时的损失为10元,求总费用最小的方案. 解: 每个方案的费用综合如下: 方案 固定费用 可变费用/天 停留费用/天 总费用/天 甲 60 100×0.75 =75 2×10×15 =300 300+75+60 =435 乙 130 150×0.375 56.25 0.4×10×15 =60 246.25 丙 250 200×0.125 25 0.095×10×15=14.25 289.25 最优决策:乙方案总费用最小. 0 1 2 N-1 N … 四. 系统 系统特点:泊松输入过程,服务时间为负指数分布,单服务台,系统内只允许有N个顾客,客源无限,先到先服务. 同前面的分析一样, 系统处于平稳状态时,对于每个状态来说,转入率应等于转出率,在状态0处有 在状态1处有 在状态N-1处有