2010年数学建模(排队论及其应用).ppt

李特尔公式 在系统达到稳态时，假定平均到达率为常数λ，平均服务时间为常数1/μ，则有下面的李特尔公式： L=λ W Lq=λ Wq W= Wq +1/μ L= Lq +λ/μ 排队系统运行情况的分析 排队系统运行情况的分析，就是在给定输人与服务条件下，通过求解系统状态为n(有n个顾客)的概率Pn，再进行计算其主要的运行指标： ①系统中顾客数(队长)的期望值L； ②排队等待的顾客数(排队长)的期望值Lq； ③顾客在系统中全部时间(逗留时间)的期望值W； ④顾客排队等待时间的期望值Wq。 第二节 M／N／1模型 模型的条件是： 1、输入过程――顾客源是无限的，顾客到达完全是随机的，单个到来，到达过程服从普阿松分布，且是平稳的； 2、排队规则――单队，且队长没有限制，先到先服务； 3、服务机构――单服务台，服务时间的长短是随机的，服从相同的指数分布 。 对于M／ M／1模型有如下公式： 例1 某医院急诊室同时只能诊治一个病人，诊治时间服从指数分布，每个病人平均需要15分钟。病人按泊松分布到达，平均每小时到达3人。试对此排队队系统进行分析。 解 对此排队队系统分析如下： （1）先确定参数值：这是单服务台系统，有： 故服务强度为： （2）计算稳态概率：这就是急诊室空闲的概率，也是病人不必等待立即就能就诊的概率。 而病人需要等待的概率则为：这也是急诊室繁忙的概率。 （2）计算系统主要工作指标。急诊室内外的病人平均数：急诊室外排队等待的病人平均数：病人在急诊室内外平均逗留时间：病人平均等候时间： （4）为使病人平均逗留时间不超过半小时，那么平均服务时间应减少多少？由于代入λ=3，解得μ≥5，平均服务时间为：15－12＝3min即平均服务时间至少应减少3min (5)若医院希望候诊的病人90% 以上都能有座位,则候诊室至少应安置多少座位? 设应该安置χ个座位,加上急诊室的一个座位,共有χ+1个。要使90% 以上的候诊病人有座位，相当于使“来诊的病人数不多于χ+1个”的概率不少于90%，即 两边取对数（x＋2）lgρ ≤ lg0.1因 ρ 1，故所以 ⅹ≥6即候诊室至少应安置6个座位。 随机服务系统理论 排队论及其应用 排队论的基本概念 排队系统描述 基本概念 M / M / 1 模型 M / M / S 模型 第一节 排队系统描述 顾客－－－要求服务的对象统称为“顾客” 服务台－－－把提供服务的人或机构称为“服务台”或“服务员” 各种形式的排队系统 各种形式的排队系统 各种形式的排队系统 各种形式的排队系统 各种形式的排队系统 随机服务系统 排队论所要研究解决的问题 面对拥挤现象，人们通常的做法是增加服务设施，但是增加的数量越多，人力、物力的支出就越大，甚至会出现空闲浪费，如果服务设施太少，顾客排队等待的时间就会很长，这样对顾客会带来不良影响。如何做到既保证一定的服务质量指标，又使服务设施费用经济合理，恰当地解决顾客排队时间与服务设施费用大小这对矛盾，就是随机服务系统理论——排队论所要研究解决的问题。 第一节 基本概念；  一、排队系统的描述 二、排队系统的主要数量指标 一、排队系统的描述 (一)系统特征和基本排队过程 (二)排队系统的基本组成部分 （三)排队系统的描述符号 (一)系统特征和基本排队过程 相似的特征及数学抽象： (1)请求服务的人或者物——顾客； (2)有为顾客服务的人或者物，即服务员或服务台； (3)顾客到达系统的时刻是随机的，为每一位顾客提供服务的时间是随机的，因而整个排队系统的状态也是随机的。 (一)系统特征和基本排队过程 基本排队过程 可以用图6—6表示。从图6—6可知，每个顾客由顾客源按一定方式到达服务系统，首先加入队列排队等待接受服务，然后服务台按一定规则从队列中选择顾客进行服务，获得服务的顾客立即离开。 (二)排队系统的基本组成部分 排队系统由3个部分组成 1、输入过程 2、服务规则 3、服务台 1．输入过程 这是指要求服务的顾客是按怎样的规律到达排队系统的过程，有时也把它称为顾客流。一般可以从3个方面来描述—个输入过程。 (1)顾客总体数，又称顾客源、输入源。这是指顾客的来源。顾客源可以是