运筹学 100排队论

《运筹学 100排队论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《运筹学》讲稿：排队论25第10章排队论第一节排队服务系统的基本概念一、排队系统的特性排队问题的实例：超市付款，自动取款机取款，医院门诊，乘公交车，设备修理。排队服务系统的要素：顾客源，等待队列，服务机构。要素的特性：1.顾客源顾客到达的间隔时间：确定、随机(分布类型)；一次到达人数：单个到达，成批到达；顾客源：数量无限，数量有限。2.等待队列等待规则：损失制，等待制，混合制；接受服务顺序：先到先服务，后到先服务，按优先权服务，随机服务。3.服务机构服务台数量：单个，多个；排列方式：串联、并联、混合排列。服务时间：固定，随机(分布类型)；一次

2、服务人数：单人，成批。三、排队服务系统的分类按上面所讨论的排队系统各项的特性，可对排队系统作出分类。通常按如下6方面的特性对排队系统进行分类：(a／b／c):(d／e／f)每个字母代表一个特征，它们分别是：a：顾客到达间隔的分布，有：M──负指数分布；D──确定型；《运筹学》讲稿：排队论25Ek──k阶爱尔郎分布；GI──一般相互独立的分布。b：服务时间的分布有：M、D、Ek、Gc：系统中并联的服务台数，记为Sd：系统中最多可容纳的顾客数，e：顾客源总数，为f：排队服务规则FCFS──先到先服务LCFS──后到先服务用这6个参数我们可以表示出

3、某种类型的排队系统，如：M／M／1／10／∞／FCFS其中后三项可以省略，这时表示的是：a／b／c／∞／∞／FCFS三、排队系统的状态及参数系统状态N(t)——排队系统中的顾客数，包括等待的和正在被服务的。其与系统运行的时刻t相关，且是一个随机变量。稳定状态——当系统状态与时刻t无关时，称系统处于稳定状态。在系统开始运行的一段时间内，系统状态随时间而变化，在运行一段时间之后，系统的状态将不随时间变化，此时系统即进入稳定状态。排队论主要研究系统处于稳定状态的工作情况，以下参数也都针对于稳定状态进行定义。系统状态N——系统处于稳定状态时，系统中的

4、顾客数，其是一个随机变量，不随时间变化。状态概率Pn——系统状态等于n的概率，即。即构成了随机变量N的概率分布。当系统达到稳定状态时，N的取值仍会发生变化，但N的规律分布将保持不变。队长——系统中等待服务的顾客数，其等于系统状态减去正在被服务的顾客数，是一个随机变量。顾客平均到达率——单位时间内平均到达的顾客数，其为常数。顾客平均达到间隔——相邻两个顾客到达的间隔时间的平均值，也即平均隔多长时间到达一个顾客。如，顾客的平均达到率人/小时，则顾客的平均到达间隔。平均服务时间——对每个顾客进行服务的时间的平均值，其为常数。平均服务率——单个服务台

5、单位时间内平均可服务完的顾客数。如，平均服务时间，则平均服务率。《运筹学》讲稿：排队论25四、排队系统的指标平均逗留时间Ws——顾客从到达系统到离开系统所经历时间的平均值，逗留时间包括等待时间和服务时间。平均等待时间Wq——顾客在系统中处于等待状态的时间的平均值。等待时间等于逗留时间减去服务时间。平均顾客数Ls——系统中顾客人数的平均值，即系统状态的均值平均队长Lq——系统中处于等待状态的顾客人数的平均值，即队长的均值。服务强度——每个服务台处于工作状态的时间占全部时间的比例，也称服务机构的利用率。五、指标及参数间的关系(1)是系统状态N的均

6、值，N是离散型随机变量其分布律为：N012…n…PP0P1P2…Pn…按离散型随机变量均值的计算方法可得该关系。(2)是队长的均值。队长等于系统状态减去正在被服务的顾客数，而系统中正在被服务的顾客数总是小于等于服务台的数量S，因而有：可得系统状态的分布律与队长的分布律的对应关系如下：N01…SS+1…n…队长00…01n-SPP0P1…PSPS+1…Pn…(3)如，一个确定性系统，每分钟到达1人，每人逗留3分钟，则各时刻系统中的顾客数为：时刻12345…人数123333也即在稳定状态下，系统中始终保持为3人。其符合上述关系式。由该式可得：《运

7、筹学》讲稿：排队论25(4)该式的直观解释与上式类似。可得，(5)该式的含义为，平均逗留时间＝平均等待时间＋平均服务时间将(3)、(4)两式代入(5)可得，例一一个单服务台的排队系统，系统最多容纳4名顾客。当系统处于稳定状态时，系统状态N的分布律为：N01234P1/122/125/122/122/12求：平均顾客数，平均队长，正在被服务顾客的平均数；设顾客平均到达率。求：平均逗留时间，平均等待时间，平均服务时间，平均服务率。解：平均顾客数人平均队长人正在被服务顾客的平均数人若顾客平均到达率，则：平均逗留时间小时平均等待时间小时平均服务时间小

8、时平均服务率人/小时作业14：P286，10.6，10.1《运筹学》讲稿：排队论25第2节到达与服务时间的分布一、顾客到达的分布顾客的到达过程是一个随机事件流，称为