[工学]排队论2.ppt

第四节 单服务台负指数分布排队系统 单服务台混合制排队系统 （系统容量有限制） M / M / 1 / N / ∞ / FCFS 模型 适合下列条件的排队系统 到达过程：顾客源无限，顾客单个到来，相互独立，一定时间内到达数服从泊松分布。 排队规则：单队，队长由系统容量所限制，先到先服务。 服务机构：单服务台，顾客服务时间相互独立，服从相同的负指数分布。 系统容量：系统容量为 N，排队等待的顾客最多为 N-1，在某一时刻顾客到达时，如系统中已有 N 个顾客，那么这个顾客就被拒绝进入系统。 N 3 2 N-1 4 … 1 服务台 顾客 被拒绝 排队系统 M / M / 1 / N / ∞ / FCFS M / M / 1 / 1 / ∞ / FCFS M / M / 1 / ∞ / ∞ / FCFS 即时制 容量无限制 N = 1 时 ： N = ∞ 时 ： n-1 n n+1 λ λ μ μ … … 0 1 λ μ … N-1 N λ μ … 0 1 λ μ … 状态 0 ：单位时间内进入状态 0 的平均次数 = 单位时间内离开状态 0 的平均次数 单位时间内进入系统的顾客数为：λ 。 单位时间内服务完离开系统的顾客数为：μ 。 系统中没有顾客的概率为：p0。 系统中有一个顾客的概率为：p1。 由其他状态转移到系统中顾客数为 0 的状态只有一种情况： 系统中顾客数为 1 的状态 → 系统中顾客数为 0 的状态 计算其转移率为：μp1。 由系统中顾客数为 0 的状态转移到其他状态只有一种情况： 系统中顾客数为 0 的状态 → 系统中顾客数为 1 的状态 计算其转移率为：λp0 。 由系统中顾客数为 0 的状态转移到其他状态的转移率 由其他状态转移到系统中顾客数为 0 的状态的转移率 n-1 n n+1 λ λ μ μ … … 状态 n ：单位时间内进入状态 n 的平均次数 = 单位时间内离开状态 n 的平均次数 单位时间内进入系统的顾客数为：λ 。 单位时间内服务完离开系统的顾客数为：μ 。 系统中顾客数为 n-1 的概率为：pn-1。 系统中顾客数为 n 的概率为：pn。 系统中顾客数为 n+1 的概率为：pn+1。 由其他状态转移到系统中顾客数为 n 的状态只有两种情况： 系统中顾客数为 n-1 的状态 → 系统中顾客数为 n 的状态 计算其转移率为：λ pn-1 。 系统中顾客数为 n+1 的状态 → 系统中顾客数为 n 的状态 计算其转移率为：μpn+1 。 由系统中顾客数为 n 的状态转移到其他状态只有两种情况： 系统中顾客数为 n 的状态 → 系统中顾客数为 n-1 的状态 计算其转移率为：λ pn 。 系统中顾客数为 n 的状态 → 系统中顾客数为 n+1 的状态 计算其转移率为：μpn 。 由系统中顾客数为 n 的状态转移到其他状态的转移率 由其他状态转移到系统中顾客数为 n 的状态的转移率 N-1 N λ μ … 状态 N ：单位时间内进入状态 N 的平均次数 = 单位时间内离开状态 N 的平均次数 单位时间内进入系统的顾客数为：λ 。 单位时间内服务完离开系统的顾客数为：μ 。 系统中有 N-1 个顾客的概率为：pN-1。 系统中有 N 个顾客的概率为：pN。 由其他状态转移到系统中顾客数为 N 的状态只有一种情况： 系统中顾客数为 N-1 的状态 → 系统中顾客数为 N 的状态 计算其转移率为：λpN-1。 由系统中顾客数为 N 的状态转移到其他状态只有一种情况： 系统中顾客数为 N 的状态 → 系统中顾客数为N-1 的状态 计算其转移率为：μpN 。 由系统中顾客数为 N 的状态转移到其他状态的转移率 由其他状态转移到系统中顾客数为 N 的状态的转移率 系统状态概率的稳态方程： 下面利用递推法来求解上述方程。 n =1 时： n =2 时： 以此类推，可得： 令 又 则 由此可得： 可得： 将 代入 综上所述，可得 下面来确定当系统达到稳定状态之后，系统的各平稳数量指标，这些指标包括： L：平均队长。 Lq：平均排队长。 W：平均逗留时间。 Wq：平均等待时间。 1. 系统中平均顾客数（平均队长） 2. 系统中排队等待的平均顾客数（平均排队长） 3. 系统顾客的平均逗留时间 4. 系统顾客的平均等待时间 由系统中顾客数为 n 的状态转移到其他状态的转移率 由其他状态转移到系统中顾客数为 n 的状态的转移率 上述方程组所表现的系统状态随时间的变化过程称为生灭过程。 生灭过程是一类特殊的随机过程，在排队论中，如果N(t)表示时刻 t 系统中的顾客数，则{N(t)，t≥0}就构成了一个随机过程。 如果用“生”表示顾客到达，“灭”表示顾客离去，则对许多排队过程来说