数学建模简明教程排队论.ppt

如何考虑随机因素，设计合理方案，建立数学模 5. 排队系统的描述符号 描述符号：X/Y/Z/A/B/C X—顾客相继到达的间隔时间的分布 ；常用下 M——表示到达的过程为泊松过程或负指数分布； D——表示定长输入； G——表示一般相互独立的随机分布. Y—服务时间的分布；所用符号与表示顾客 目录 下页 返回 上页 结束 列符号： 到达间隔时间分布相同. ——表示K阶爱尔朗分布； Z—服务台个数 ； “1”表示单个服务台，“s” (s1) A－系统容量限制(默认为∞)；如系统有K个等待位子，则 B－顾客源数目（默认为∞）；分有限与无限两种，∞表 C－服务规则； 常用下列符号： FCFS：表示先到先服务的排队规则； LCFS：表示后到先服务的排队规则； PR： 表示优先权服务的排队规则。 目录 下页 返回 上页 结束 表示多个服务台. 0K∞，当K=0时，说明系统不允许等待，即为损失制. K=∞时为等待制系统，此时一般∞省略不写.K为有限整数 时，表示为混合制系统. 示顾客源无限，一般∞也可省略不写. 例如：某排队问题为M／M／S／∞／∞/FCFS，则 某些情况下，排队问题仅用上述表达形式 如不特别说明则均理解为系统等待空间容量 目录 下页 返回 上页 结束 表示顾客到达间隔时间为负指数分布(泊松流)； 服务时间为负指数分布；有s (s1)个服务台；系 统等待空间容量无限(等待制)；顾客源无限，采 用先到先服务规则. 中的前3个符号.例如，某排队问题为M／M／S. 无限；顾客源无限，先到先服务，单个服务的等 待制系统. 三、几类排队论模型 1. M/M/S 模型 2. GI/M/n 模型 目录 下页 返回 上页 结束 1. M/M/s排队模型 M/M/s排队模型是指s个服务员的排队系统， 顾客到来间隔时间是独立同分布的； 服务时间也是独立同分布的； 并且独立于输入过程； 排队规则是等待制； 目录 下页 返回 上页 结束 含假定： 顾客到来间隔时间服从参数为 的指数分布， 服务时间服从参数为 的负指数分布，且有隐 按排队论的基本构成特征，来求解该排队模型 (1).基本构成 (i) 顾客到达规律 目录 下页 返回 上页 结束 的主要数量指标： 平均到达率. 表示在 时间到达的顾客数，称为排队系统的输入过程. 其平均值为 ，即单位时间内到达的顾客数为 ，并称为 它服从参数为 的泊松分布，即： (ii) 服务时间 目录 下页 返回 上页 结束 服务率 . 表示顾客到达间隔时间序列，其 中 表示第n个顾客的到来时刻. 可以证明： 服从参数 为的泊松分布的充 负指数分布. 要条件是到达间隔时间序列 独立同分布且服从 记Z为服务时间，Z服从参数为 的负指数分布： 则 ，即为每个顾客平均服务时间为 ，从 而单位时间内被服务的顾客的平均数为 ，称为平均 (iii) 排队规则 按顾客的到达的先后顺序服务，即先到先服务. 满足以上三个条件的模型在排队论中记为模型 (2).数量特征(只讨论s=1情形) (i) 平均队长 稳态下系统内等待服务的顾客数，其数学期 目录 下页 返回 上页 结束 望称为平均等待队长，即 M/M/s模型，其中s为服务员的个数. (其中 称为服务强度.) (ii)平均逗留时间和平均等待时间 平均逗留时间为 平均等待时间为 则公式 称为Little公式. 目录 下页 返回 上页 结束 (3). M/M/s 排队模型 (i) 当s=2时 服务强度 平均队长 平均等待时间 (ii) 当s是任意的 服务强度 平均队长 平均等待时间 目录 下页 返回 上页 结束 其中 为所有服务员均空闲的概率. 例1.某医院急诊室同时只能诊治一个病人，诊治时间 服从指数分布，每个病人平均需要15分钟。病人按泊 松分布到达，平均每小时到达3人。试对此排队系统 进行分析. 解 对此排队系统分析如下： ① 先确定参数值：这是单服务系统有， 目录 下页 返回 上页 结束 = 3人/h = 60/15 人/h=4人/h 故服务强度为： ② 计算稳态概率： 这就是急诊室空闲的概率，也是病人不必等待立 即就能就诊的概率. 而病人需要等待的概率则为 这也是急诊室繁忙的概率. 目录 下页 返回 上页 结束 ③ 计算系统主要工作指标 急诊室内外的病人平均数： 急诊室外排队等待的病人平均数： 病人在急诊室内外平均逗留时间： 病人平均等候时间： 目录 下页 返回 上页 结束 ④ 为使病人平均逗留时间不超过半小时，那么平均 15-12=