运筹学第11章排队论资料.pptxVIP

运筹学;第10讲 排队论;第一节 排队论的基本概念 ;排队论（queuing theory）作为排队系统（随机服务系统）的数学理论和方法，是运筹学的一个重要分支。 排队是日常生活中经常遇到的现象，如进餐馆就餐、图书馆借书、在车站候车、售票处购票等等。排队问题的表现形式往往是拥挤现象，随着生产与服务的日益社会化，由排队引起的拥挤现象会越来越普遍。下面我们列举出部分形形色色的排队系统。;生活和工作中形形色色的排队系统 ;排队可以是有形的队列，也可以是无形的队列。排队可以是人，也可以是物。 ;;;;;多队——多服务台（混联、网络）系统;一、输入过程 说明顾客按怎样的规律达到系统，通常从 3 个方面刻画： 顾客总体（顾客源）数 达到方式 顾客相继达到的时间间隔分布。;二、排队及排队规则 排队 损失制排队 等待制排队 混合制排队 排队规则 先到先服务FCFS 后到先服务LCFS 有优先权服务PS 随机服务RF;三、服务机制 说明顾客按怎样的规律接受服务，通常从 3 个方面刻画： 服务员的数量及其连接形式（并联或串联） 顾客接受服务的方式（单个或成批） 服务时间分布 其中服务时间分布是最重要因素，其常见的分布有： 定长分布（D） 负指数分布（M） k 阶爱尔朗分布（Ek）;一般形式： X / Y / Z / A / B / C X —— 顾客相继达到时间间隔的概率分布 Y —— 服务时间的概率分布 Z —— 服务台的个数 A —— 服务机构的容量（容纳所有顾客的数量） B —— 顾客源的容量 C —— 排队规则 ;衡量一个排队系统的好坏以及对一个排队系统作经济分析，需要一系列描述排队系统特征的数量指标，主要的数量指标通常有： Ls：系统中顾客数的期望（平均）值。 Lq：系统中排队顾客数的期望（平均）值。 Ws：顾客在系统中逗留时间的期望（平均）值。 Wq：顾客在系统中排队等待时间的期望（平均）值。 Pl：系统损失概率（系统满容量的概率）。 A：占用服务台的平均数。 ?：服务台的利用率。;数量指标：研究主要数量指标在瞬时或平稳状态下的概率分布及其数字特征，了解系统的基本运行特征。 统计推断：检验系统是否达到平稳状态；检验顾客达到间隔的独立性；确定服务时间分布及参数。 系统优化：系统的最优设计和最优运营问题。;一类重要且广泛存在的排队系统是生灭过程排队系统。生灭过程是一类特殊的随机过程。在排队论中，“生”表示顾客的达到，“灭”表示顾客的离去。;无限状态生灭过程 定义：设｛N（t），t ≥0 ｝是一个随机过程（其中N（t）表示时刻 t 系统中的顾客数）。若的概率分布具有如下性质： 假设N（t） = n ，则从时刻 t 起到下一个顾客达到时刻止的时间服从参数为 ?n 的负指数分布，n = 0，1，2，…。 假设N（t） = n ，则从时刻 t 起到下一个顾客离去时刻止的时间服从参数为 ?n 的负指数分布，n = 0，1，2，…。 同一时刻只有一个顾客达到或离去。 则称｛N（t），t ≥0 ｝是一个生灭过程。 ;?N;?n;排队论 Queuing Theory（QT）;排队论 Queuing Theory（QT）;排队论 Queuing Theory（QT）;排队论 Queuing Theory（QT）;排队论 Queuing Theory（QT）;排队论 Queuing Theory（QT）;排队论 Queuing Theory（QT）;排队论 Queuing Theory（QT）;排队论 Queuing Theory（QT）;排队论 Queuing Theory（QT）;排队论 Queuing Theory（QT）;排队论 Queuing Theory???QT）;排队论 Queuing Theory（QT）;排队论 Queuing Theory（QT）;排队论 Queuing Theory（QT）