2010年数学建模排队论及其应用.pptVIP

随机服务系统理论 ;排队论的基本概念;第一节 排队系统描述;各种形式的排队系统;各种形式的排队系统;各种形式的排队系统;各种形式的排队系统;各种形式的排队系统;随机服务系统;排队论所要研究解决的问题 ;第一节 基本概念； ; 一、排队系统的描述; (一)系统特征和基本排队过程; (一)系统特征和基本排队过程; (二)排队系统的基本组成部分; 1．输入过程; 2．服务规则;2．服务规则;2．服务规则; 3．服务台; （三)排队系统的符号表述; 各符号的意义:;各符号的意义：;各符号的意义：; 二，排队系统的主要数量指标;二、排队系统的主要数量指标;二、排队系统的主要数量指标; 4．数量指标的常用记号;(2)其他常用数量指标;(2)其他常用数量指标; 李特尔公式 ;排队系统运行情况的分析 ;第二节 M／N／1模型;对于M／ M／1模型有如下公式：;例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 / S 模型;1、状态概率;2、主要运行指标3、系统状态N ≥S的概率;例2 承接例1，假设医院增强急诊室的服务能力，使其同时能诊治两个病人，且平均服务率相同，试分析该系统工作情况，并且，例1、例2的结果进行比较。;病人必须等候的概率,即系统状态N≥2的概率： ; 表6－1 两个系统的比较 ; 例3 某医院挂号室有三个窗口，就诊者的到达服从泊松分布，平均到达率为每分钟0.9人，挂号员服务时间服从指数分布，平均服务率每分钟04人，现假设就诊者到达后排成一队，依次向空闲的窗口挂号，显然系统的容量和顾客源是不限的，属于M/M/1型的排队服务模型。求：该系统的运行指标 解;;; 如果在例3中，就诊者到达后在每个挂号窗口各自排成一队，即排成3队，且进入队列后不离开，各列间也互不串换，这就形成3个队列，而例3中的其它条件不变。假设每个队列平均到达率相等且为：λ1＝λ2＝λ3＝0.9/3＝0.3（人/分钟）这样，原来的M/M/3系统就变成了3个M/M/1型的子系统。 现按M/M/1型计算主要运行指标，并与上面的例子进行对比分析，结果见表6－2; 表6－2 两个模型的比较 ;练 习 ;练 习 ;练 习