排队论在实际当中的应用_毕业设计.docVIP

第一章 排队论问题的基本理论知识 排队是日常生活中经常遇到的现象，本章将介绍排队论的一些基本知识和常见的排队论的模型，使我们对排队论有一个基本的认识。 1.1 预备知识 下图是排队过程的一般模型：各个顾客由顾客源（总体）出发，到达服务机构（服务台、服务员）前排队等候接受服务，服务完成后离开。我们说的排队系统就是图中虚线所包括的部分。 一般的排队系统都有三个基本组成部分：输入过程；排队规则；服务机构。 输入过程 输入过程考察的是顾客到达服务系统的规律。可以用一定时间内顾客到达数或前后两个顾客相继到达的间隔时间来描述，一般分为确定型和随机型两种。排队规则分为等待制、损失制和三种。当顾客到达时，所有服务机构都被占用，则顾客排队等候，即为等待制。在等待制中，为顾客进行服务的次序可以是先到先服务，或后到先服务，或是随机服务和有优先权服务。如果顾客来到后看到服务机构没有空闲立即离去，则为损失制。有些系统因留给顾客排队等待的空间有限，因此超过所能容纳人数的顾客必须离开系统，这种排队规则就是混合制。可以是一个或多个服务台。服务时间一般也分成确定型和随机型两种。—顾客相继到达的间隔时间的分布；Y—服务时间的分布；M—负指数分布、D—确定型、Ek —k阶爱尔朗分布。Z—服务台个数；A—系统容量限制（默认为∞）；B—顾客源数目（默认为∞）；C—服务规则 （默认为先到先服务FCFS)。队长：系统中排队等待服务和正在服务的顾客总数，其值记为；系统中排队等待服务的顾客数，其值记为；一个顾客在系统中停留时间，包括等待时间和服务时间，其值记为；等待时间：一个顾客在系统中排队等待时间,其值记为表示,即在t时刻系统中有n个顾客的概率； 要解决排队问题，首先要确定排队系统的到达间隔时间分布与服务时间分布。要研究到达间隔时间分布与服务时间分布需要首先根据现有系统原始资料统计出它们的经验分布，然后与理论分布拟合，若能对应，我们就可以得出上述的分布情况。 1、经验分布 经验分布是对排队系统的某些时间参数根据经验数据进行的统计分析，并依据统计分析结果假设其统计样本的总体分布，选择合适的检验方法进行检验，当通过检验时，我们认为时间参数的经验数据服从该假设分布。 2、泊松分布 下面我们在一定的假设条件下，推出顾客的到达过程就是一个泊松过程。 若设表示在时间区间[0,t)内到达的顾客数(t0)，表示在时间区间(t2t1)内有n(≥0)个顾客到达的概率，即 （t2t1，n≥0） 当符合于下述三个条件时，我们说顾客到达过程就是泊松过程。 (1)再不相重叠的的时间区间内顾客到达数是相互独立的。 (2)对于足够小的Δt，在时间区间[t，t+(t)内有1个顾客到达的概率为 （λ0 是常数，称为概率强度）。 (3)对充分小的Δt,在时间区间[t,t+Δt）内有2个或2个以上顾客到达的概率是Δt一高阶无穷小，即 为了求，即，需要研究它在时刻t到t+Δt时刻的改变量，也就是要建立的微分方程。就可以得到： t0，n=0,1,2,… 负指数分布 设T为时间间隔，分布函数为，即：。此概率等价于在[0，t）区间内至少有1个顾客到达的概率。 没有顾客到达的概率为： ，则 （t0），其概率密度函数为： （t0）。 由前知，λ表示单位时间内顾客平均到达数，这里1/λ表示顾客到达的平均间隔时间，两者是吻合的。 下面我们再谈一下服务时间的分布： 对顾客的服务时间ν，实际是系统处于忙期时两顾客相继离开系统的时间间隔，一般地也服从负指数分布，即： 。 其中：(表示单位时间内能被服务完成的顾客数，即平均服务率。1/(表示一个顾客的平均服务时间。令则ρ称为服务强度。 第二章 单服务员排队模型在自动存取款机服务中的应用 2.1理论分析 1. 稳态概率的计算 已知顾客到达服从参数为λ的泊松过程，服务时间服从参数为μ的负指数分布。在间刻t+Δt，系统中有n个顾客不外乎有下列四种情况。 情况 时刻的t顾客 区间(t, t+(t) 时刻t+(t的顾客 (t, t+(t)的概率 [0, t+(t]的概率 (略去(((t)) 到达 离去 A n × × n 1-λ(t+(((t) 1μ(t+(((t) Pn(t)(1-λ(t)(1-μ(t) B n+1 × √ n 1-λ(t+(((t) μ(t+(((t) Pn+1(t) (1-λ(t)(μ(t) C n-1 √ × n λ(t+(((t) 1-μ(t+(((t) Pn-1(t) (λ(t)(1-μ(t) D n √ √ n λ(t+(((t) μ(t+(((t) Pn(t) (