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

例9.7 一位机修工负责3台机器的维修工作。设每台机器在修理之后平均运行5天，平均修理一台机器的时间为2天，修理时间服从负指数分布。求： 1、机修工空闲的概率； 2、3台机器都出故障的概率； 3、出故障的平均台数及等待维修的平均机器数； 4、平均停工时间； 5、平均等待维修时间； 6、评价这个系统的运行情况。 解： §5 多服务台排队模型 特点:一个公共队伍,并列多服务台(c1).有三种模型. 设顾客到达的速率为 ,每个服务台的服务速率均为 ,则整个服务系统的最大服务速率为 ,服务强度为 .各项指标的计算公式如下: 一、 例9.8 某售票处有三个窗口,顾客到达为泊松流,平均到达率为 服务时间服务负指数分布,平均服务率 设顾客到达后排成一列,依次向空闲窗口购票,求各项指标. 解: 顾客到达后必须等待的概率为 现在对(M/M/c)和c个(M/M/1)系统作一个比较,看看哪一个系统更好一些. 0.4 0.4 0.4 0.4 0.4 0.4 仍使用上题的条件,顾客到达后排成三个队,每个队的平均到达率为 于是形成了三个(M/M/1)系统,计算出相关数据并与上题进行比较: M/M/3 每个M/M/1 服务台空闲的概率 0.0748 0.25 顾客必须等待的概率 0.57 0.75 平均队长 1.70人 2.25人 总队长 3.95人 9.00人 总的停留时间 4.39分 10分 排队等待时间 1.89分 7.5分 结论:排一个公共队伍比排三个队伍优越. 在物流领域中,对同类材料的仓库不应分散建立在各个车间,而应当建立集中的材料库或零件库,避免材料积压占用流动资金. 二、 模型 设系统的容量为 且 ，当系统中的顾客数 时，到达顾客进入系统；当 时，到达的顾客就被拒绝。又设顾客到达速率为 ，每个服务台的服务速率均为 ， 则务强度为 ，现在给出系统的状态 概率和系统各项运行指标的计算公式。 当 时，系统的队列最大长度为0，此时顾客到达时，如果服务台有空闲，则进入服务台接受服务，如果服务台没有空，顾客当即离去。这样的系统称为“即时制”。如旅馆、停车场都具有这种性质。（见P234例9.9） §6 排队系统费用的优化模型 研究排队系统及其有关参数,可看出排队系统的运行状况,还可以运用这些指标进行决策,排队系统的决策常常是确定服务率,服务台个数和排队规则. 为了使顾客排队等待时间缩短,就要增加服务人员和设施,相应地就要增加服务机构费用;相反地,不增加服务人员和设施,就会使顾客排队过长,等待服务的消耗也会增加.因此,必须设计一种各种费用最少的排队系统. 关于 系统的优化问题 设该系统中服务速率可变,即 总费用为 例9.9 设汽车按泊松流到达加油站,平均每小时到达5辆,加油站每小时加油 辆汽车,加油时间服务负指数分布,如果汽车停留一小时的费用为1元,加油费为 元,其中 求加油站的合理加油能力 解: 即每小时接待7辆汽车费用最小. * a ⑵ 的计算 在单服务台情形下,当系统中有顾客时排队等待的顾客数比系统中顾客总数减少1,因此 ⑶ W的计算 顾客在系统中的时间 是一个随机变量,可以证明,在该系统中它服从参数为 的负指数分布,其概率密度为 ⑷ 的计算 顾客在队列中排队等待时间的期望值,应等于顾客在系统中全部时间的期望值,减去对顾客服务时间的期望值,注意到服务时间服从参数为 的负指数分布,因此服务时间的期望值为 ⑸ 系统内多于一个顾客的概率 系统内多于m个顾客的概率 (6) 顾客停留时间大于t的概率是 顾客在系统中平均排队时间超过t的概率是 (7) 服务台忙期 当 时，忙期随 值得增加而增加，当 时，系统趋于饱和状态，服务台忙碌的均值为 在一个忙期内完成服务的平均顾客数为 小结: 利特尔(J.D.C.Little)公式 例9.2 小汽车作过境检查,到达速率为100辆/小时,是泊松流,检查一辆车平均需15秒,为负指数分布,试求稳态概率 及系统的各项指标. 解: 例9.3 某电话间来打电话的人服从泊松分布,平均每小时24人,每次通话时间为负指数分布,平均2分钟,求设备的各项指标并求电话间有6人(含6人)以上的概率. 解: 例9.4 虑一个铁路列车编组站，设待编列车到达