第二课无限源的排队系统.pptVIP

第二节 无限源的排队系统 M/M/1/∞系统 M/M/1/k系统 M/M/c/∞系统 排队系统费用优化决策 M/M/1/∞系统 设顾客流是参数为λ的最简单流，λ是单位时间内平均到达的顾客人数，即顾客到达的时间间隔相互独立并且服从期望为1/λ的负指数分布。 只有一个服务台，服务一个顾客的服务时间v服从参数为μ的负指数分布。平均服务时间为E(v)=1/μ，在服务台忙时，单位时间平均服务完的顾客数为μ。称ρ=λ/μ为服务强度。 用N(t)表示在时刻t顾客在系统中的数量，则系统{N(t);t≥0}组成生灭过程 M/M/1/∞系统 由生灭过程求平稳解公式，得 由假设ρ=λ/μ 0，则 从而平稳分布为pn=(1-ρ)ρn，n≥0 利用平稳分布可以求统计平衡条件下的平均队长L、平均等待队长Lq、顾客的平均等待时间Wq、平均逗留时间W等 M/M/1/∞系统 用N表示在统计平衡下系统的顾客数，平均队长L是N的数学期望 用Nq表示在统计平衡时，排队等待的顾客数，它的数学期望Lq=E(Nq)就是在等待服务的平均顾客人数 M/M/1/∞系统 由以上公式，得到这四个指标之间的关系 Lq=L-(1-p0) λW=L，λWq=Lq 第二个公式通常称为Little公式 上面两组关系式，可以作这样直观解释：当系统内有顾客时，平均等待队长Lq应该是平均队长L减1，当系统内没有顾客时，平均等待队长Lq与平均队长L相等，所以 Lq=L-[(1-p0)*1+p0*0]=L-(1-p0) 单位时间内平均进入系统的顾客为λ个，每个顾客在系统内平均逗留W单位时间。因此系统内平均有λW个顾客。同样理由，系统内平均有λWq个顾客在等待服务 M/M/1/k系统 用N(t)表示时刻t系统中的顾客数，系统的状态集合为S={0,1,2,…}，则{N(t);t≥0}是个有限生灭过程，有 M/M/1/k系统 平均队长分两种情况： ρ=1时 ρ≠1时 平均等待队长 M/M/1/k系统 pk是个重要的量，它称为损失概率，单位时间平均损失顾客数为 单位时间内平均真正进入系统的顾客数为 M/M/1/k系统 当ρ≠0时，W=Wq+1/μ M/M/c/∞系统 平均等待队长 平均忙的服务台数 平均逗留的顾客数 平均等待时间 平均逗留时间 排队系统费用优化决策 排队系统中涉及的有关费用往往可以分为两类：顾客的等待损失费用以及与服务设施相关的费用。排队系统的优化通常是为了使上述两种费用的总和或者其中之一尽可能小。 * 续一 续二 续三 例一 例二 续一 续二 续三 例一 例二 例 例 *