排队论简要知识.pptVIP

李特尔公式 在系统达到稳态时，假定平均到达率为常数λ，平均服务时间为常数1/μ，则有下面的李特尔公式： L=λ W Lq=λ Wq W= Wq +1/μ L= Lq +λ/μ 排队论简要知识全文共54页，当前为第31页。 排队系统运行情况的分析 排队系统运行情况的分析，就是在给定输人与服务条件下，通过求解系统状态为n(有n个顾客)的概率Pn，再进行计算其主要的运行指标： ①系统中顾客数(队长)的期望值L； ②排队等待的顾客数(排队长)的期望值Lq； ③顾客在系统中全部时间(逗留时间)的期望值W； ④顾客排队等待时间的期望值Wq。 排队论简要知识全文共54页，当前为第32页。 第二节 M／N／1模型 模型的条件是： 1、输入过程――顾客源是无限的，顾客到达完全是随机的，单个到来，到达过程服从普阿松分布，且是平稳的； 2、排队规则――单队，且队长没有限制，先到先服务； 3、服务机构――单服务台，服务时间的长短是随机的，服从相同的指数分布 。 排队论简要知识全文共54页，当前为第33页。 对于M／ M／1模型有如下公式： 排队论简要知识全文共54页，当前为第34页。 例1 某医院急诊室同时只能诊治一个病人，诊治时间服从指数分布，每个病人平均需要15分钟。病人按泊松分布到达，平均每小时到达3人。试对此排队队系统进行分析。 解 对此排队队系统分析如下： （1）先确定参数值：这是单服务台系统，有： 故服务强度为： 排队论简要知识全文共54页，当前为第35页。 （2）计算稳态概率：这就是急诊室空闲的概率，也是病人不必等待立即就能就诊的概率。 而病人需要等待的概率则为：这也是急诊室繁忙的概率。 排队论简要知识全文共54页，当前为第36页。 （2）计算系统主要工作指标。急诊室内外的病人平均数：急诊室外排队等待的病人平均数：病人在急诊室内外平均逗留时间：病人平均等候时间： 排队论简要知识全文共54页，当前为第37页。 （4）为使病人平均逗留时间不超过半小时，那么平均服务时间应减少多少？由于代入λ=3，解得μ≥5，平均服务时间为：15－12＝3min即平均服务时间至少应减少3min 排队论简要知识全文共54页，当前为第38页。 (5)若医院希望候诊的病人90% 以上都能有座位,则候诊室至少应安置多少座位? 设应该安置χ个座位,加上急诊室的一个座位,共有χ+1个。要使90% 以上的候诊病人有座位，相当于使“来诊的病人数不多于χ+1个”的概率不少于90%，即 排队论简要知识全文共54页，当前为第39页。 两边取对数（x＋2）lgρ ≤ lg0.1因 ρ 1，故所以 ⅹ≥6即候诊室至少应安置6个座位。 排队论简要知识全文共54页，当前为第40页。 第三节????? M / M / S 模型 此模型与M/M/1模型不同之处在于有S个服务台，各服务台的工作相互独立，服务率相等，如果顾客到达时，S个服务台都忙着，则排成一队等待，先到先服务的单队模型。 整个系统的平均服务率为sμ，ρ*＝λ/sμ，（ρ*1）为该系统的服务强度。 排队论简要知识全文共54页，当前为第41页。 1、状态概率 排队论简要知识全文共54页，当前为第42页。 2、主要运行指标3、系统状态N ≥S的概率 排队论简要知识全文共54页，当前为第43页。 例2 承接例1，假设医院增强急诊室的服务能力，使其同时能诊治两个病人，且平均服务率相同，试分析该系统工作情况，并且，例1、例2的结果进行比较。 解 这相当于增加了一个服务台，故有： S=2,λ=3人/h，μ=4人/h 排队论简要知识全文共54页，当前为第44页。 病人必须等候的概率,即系统状态N≥2的概率： 排队论简要知识全文共54页，当前为第45页。 表6－1 两个系统的比较 指 标 S=1系统 S=2系统 P（Q0） 0.75 0．20 Lq 2.25人 0．12人 L 3人 0．87人 W 60min 17．4min Wq 45min 2．4min 排队论简要知识全文共54页，当前为第46页。 例3 某医院挂号室有三个窗口，就诊者的到达服从泊松分布，平均到达率为每分钟0.9人，挂号员服务时间服从指数分布，平均服务率每分钟04人，现假设