运筹学第10章 排队论.ppt

Click to show answer （三）忙期平均长度ｗb　　忙期即服务台连续工作的时间长度。系统处于闲期的概率即Ｐ0 ＝1－ρ，而处于忙期的概率就是Ｐn0＝1－Ｐ0＝ρ。因此忙闲期的预期比值应为：ρ／（1－ρ）；而平均的闲期长度，在顾客到达的时间间隔服从负指数分布的条件下，也就是1／λ即平均到达间隔时间。于是，忙期的平均长度即： 　　不难看出，ｗb＝ｗ，即系统的平均忙期也就是顾客在系统中平均的逗留时间。这一点不难理解，因为有人排队，说明系统一定在忙着。 例10.4　某客运公司车辆维修班通过统计得知，故障车辆按照泊松分布到达，每天（按12小时计）平均到达的故障车辆为8部，每部车平均修理1小时，故障车辆的到达时间间隔和修理时间均服从负指数分布，试分析故障车辆的排队情况和维修班的工作强度。 ［解］　（１）每小时到达车辆　λ＝8／12＝2／3（部／小时） 　　　　（２）每小时平均修理车辆　μ＝1（部／小时） 　　　　（３）在维修班平均逗留的车辆数 (10.6) * 　　（４）等待修理的平均车辆数 （５）车辆在维修班平均滞留时间 （６）车辆等待修理的平均时间 （７）维修班的工作强度 （8）维修班空闲的概率 * 10.2.2 容量有限的Ｍ／Ｍ／1模型 ( M / M / 1 / k )　　如果设系统的最大容量为ｋ，对于单服务台排队等待的最多顾客应为ｋ－1个。如果系统饱和，到达的顾客就会被拒绝进入系统。这时对ρ＝λ／μ做小于１的规定显然已没有必要，但不含ρ＝1（当ρ＝1 时1－ρ＝0 ）。 　　在ρ≠１时，系统空闲状态和有ｎ个顾客的概率分别为： 　　（证明参幻灯片26，因为当n=k时，等比级数共有k+1项） 　　于是，系统有关的各指标可计算如下： 　　（１）状态期望 （续下页） (10.7) * 　　 　　（２）队列期望长度 　　（３）顾客期望逗留时间 　　这时需要考虑系统的平均到达情况。设任一时刻的到达率为λn，则 (10.8) (10.9) * 所以系统的有效到达率或期望到达率λe就是： 同时，根据式(10.7)，如果ρ较小，k较大，则可取Ｐ0＝1－ρ，这时λ还可以表示为：　　　　λ＝μ（１－Ｐ0） 于是，根据公式Ｌ＝ λｗ，可得到： 　　　　　　ｗ＝Ｌ／ λ＝Ｌ／ [μ（１－Ｐ0）] (10.10) （４）期望等待时间 　　　根据公式　ｗ＝ｗq＋１／ μ，应有： 　　　　　　　　　ｗq＝ｗ－１／ μ 　　　 (10.11) 例10.5　某理发室有一位理发师，有两个条椅可供6人等候理发。条椅坐满后，后来者即离开。已知顾客的平均到达率为3人／小时，每人理发的平均时间为15分钟。试求排队系统的各项数量指标。 ［解］已知　ｋ＝7人　λ＝3人／小时　μ＝4人／小时　ρ＝3／4 　　（１）顾客一到就能理发的概率，亦即理发室没有顾客的概率： * 　　 （２）期望状态Ｌ和期望队列Ｌq 　　　　Ｌq＝Ｌ－（１－Ｐ０）＝2.11－（1－0.2778）＝1.39（人） （３）期望逗留时间ｗ和期望等待时间ｗq 　　　ｗq＝ｗ－１／μ＝0.7344－0.25＝0.4844小时＝29分钟 （４）可能的顾客损失率，这相当于系统中有７个顾客的概率： （当ρ＝ 4 / 3 时，P7＝27.78%） * 10.2.3 顾客源有限的Ｍ／Ｍ／１模型 ( M / M / 1 / m )　　这类模型以企业中因故障停机待修的设备为最常见。这类问题有两个显著特点：一是顾客总体有限为ｍ个，且每个顾客经服务后仍要回到原来的总体，不久还可能会再来；二是由于顾客源有限，因而系统内的顾客数 会影响到达率。设平均到达率为λ，顾客源在不同的状态下应为ｍ－ｎ个，因此，不同状态下顾客的有效到达率λn的分布应是： 　　这时λ可理解为每一顾客单位时间来到系统的平均次数，于是系统的有效到达率或期望到达率就是： 因此，系统的平稳方程组为：　　 （10.13） （10.12） * 于是，应有： 由于 所以： （10.14） * 所以，模型的主要数量指标可计算如下： （１）期望状态 （代入10.14中的pn，m－n 约掉，剩下m－n－1） （10.15） (10.12) * （2）期望队列 （３）期望逗留时间 （４）期望排队时间 例10.6　某企业全自动车间每6台车床配备1名车工负责检修工作。已知平均连续操作30分钟后需检修一次，每次检修平均15分钟。试问一名车工能否保证正常运转要求（正常运转率应在80％以上，连续操作时间和检修时间均服从负指数分布）？ ［解］　已知　ｍ＝6　λ＝２台／小时　μ＝４台／小时　ρ＝0.5 　　　　（１）车床全