马氏过程3.pptVIP

无限排队是指系统中的顾客可以是无限的，顾客到达后均进入系统排队或接受服务，因而又称为等待制排队系统。 有限排队系统又可以分为两种： （1） 损失制排队系统 该系统实际上不允许排队。当顾客到达系统时， 如果所有服务台均被占用，则自动离去，并不再 回来。如某些电话系统可看作损失制排队系统。 （2） 混合制排队系统 它是等待制和损失制系统的结合。一般允许排队， 但又不允许队伍无限长，具体可分为如下三种： ①队长有限 ②等待时间有限 即系统最多只能容纳一定量的顾客数，若大于这个 数，则新来的顾客自动离去，并不再回来。如住院 的床位是有限的。 即顾客在系统中的等待的时间不能超过一定长度T， 等待时间超过T，则自动离去，并不再会来。如战备石油的储存时间是有限的。 ③逗留时间（等待和服务时间之和）有限。 如用导弹射击敌机，敌机飞离导弹的有效射击区域 的时间是t，若在这个时间内不能击落，则不可能 被击落了。 2．排队规则 当顾客到达时，若所有服务台都被占而又允许排队，则进入队列等候。服务台对顾客进行服务通常遵循的规则有 （1）先来先服务（FCFS）即按顾客到达的先后顺序，先来的顾客先服务。 （2）后来先服务（LCFS） 即顾客到达的先后顺序，后来的先服务。如情报系统中，后来的信息往往更加重要，应先加以分析和利用。 （3）具有优先权的服务（PS） 服务台根据优先 权进行服务，优先权高的先服务。如病危病人应优 先治疗。 3．服务机制 排队系统的服务机制主要包括：服务员的数量及 其连接形式（串联或并联）；顾客是单个还是成 批接受服务；服务时间的分布。在这些因素中， 服务时间的分布更为重要。 1 （单队——单服务台） 1 2 n . （多队——多服务台，并联） 1 2 n . （单队——多服务台） 1 2 n ???… （多服务台，串联） 1 2 3 1 2 （多服务台，混合） （三）排队系统模型的分类和表示法 根据输入过程、排队规则和服务机制的变化对排队模型进行描述或分类，模型的分类就太多了，但是起决定作用的是： 1、相继顾客到达间隔的时间分布 2、服务时间分布 3、服务员数（服务台数） 目前，一般采用由肯道尔（Kendall）提出的一种广泛采用的记号，其一般形式为 X/Y/Z/A/B/C X表示顾客相继到达的时间间隔分布；Y表示服务时间的分布；Z表示服务台的个数；A表示服务系统的容量；B表示客源的数目；C表示服务规则。 例如，M/M/1/ / /FCFS表示一个顾客的到达时间间隔服从指数分布，服务时间为指数分布，单个服务台，系统容量无限，顾客源无限，排队规则为先来先服务的模型。若省去了后三项，即是指X/Y/Z/ / /FCFS的情形。 M——指数分布 k阶爱尔朗分布 D——定长分布　　　GI——一般相互独立的随机变量 G ——一般的随机变量 各种常用的分布字母表示如下： （四）排队问题的求解 对于一个实际系统，要研究其排队问题，首先要根据其到达和服务时间的实际资料，确定其理论上是属于何种分布类型，并据以确定系统处于各种状态的概率，从而确定反映系统宏观特征的一系列指标 1. 系统中的顾客数 指队列中等待服务和正在接受服务的顾客数之和，其期望值记为LS 2. 队列长 指系统中排队等待服务的顾客数，其期望值记为Lq 3. 等待时间 指一个顾客在系统中等待服务的时间，其期望值记为Wq 4. 逗留时间 指一个顾客从到达系统等待服务起，到服务完离开系统为止所花费的时间，其期望值记为WS 5、忙期 指顾客到达空闲服务机构起，到服务机构再次成为空闲止这一段 时间的长度，也即服务机构连续工作的时间长度，它关系到服务员的工作强度。 通过以上数量指标结合最优化准则就可以决定此系统是否合理，或效率是否最高等。 三、损失制排队模型 该模型为： （1）输入的是服从参数 为的泊松分布； （2）对于顾客的服务时间是服从参数为 的指数分布； （３）单个服务台的损失排队系统，顾客到达系统，若服务台不空闲，则立刻离开。 （一）、M/M/1损失制排队模型 设 表示t时刻服务系统的顾客数，状态空间 转移矩阵为 则平稳分布由方程组 决定 ， 是一个生灭过程。 §4.4连续参数马尔柯夫链 一、转移概率函数 定义1 设随机过程 ，状态空间 及非负整数 ，有 ，若任意 则称 为连续参数