排队论 第3章.ppt

总之可写 于是，由条件 ，有 平均备用仪器数 平均运行的仪器数为全额与缺额运行平均仪器数之和 平均忙着的维修工人数（即平均正在维修的仪器数） 平均等候维修仪器数 由上易见 系统的平均故障率 系统的平均修复率 在统计平衡条件下．必有 由此得到 再据Little公式．可求得一部仪器平均等候维修时间 及平均一部仪器停工时间 （2）当c＞K时．系统的状态转移速度图如图3.4所示。 图3.4 有备用品的M/M/c/m＋K/m (c＞K情形) 状态转移速度图 事实上，因c＞K，所以当K部备用的仪器均用于运行时．若出故障的仪器k≤K（＜c），那么，正常运行的有m部仪器。若出故障的仪器k＞K，显然在m部正常运行的仪器中至少有k-K部出了故障，那么，此时只能是缺额运行，类似于(1)。系统在平衡条件下有下述的状态平衡方程并可求出相应的平稳分布。 对0状态，有mλp0＝μp1，故p1＝m p0； 对1状态，有mλp1＝2μp2，故p2＝ ；  对K-1状态，有mλpK-1＝KμpK，故pK＝ 对K状态，有mλpK＝(K+1)μpK+1，故 pK+1＝ ； 对K+1状态，有(m-1)λpK+1＝(K+2)μpK+2，故pK+2＝ ；  对c-2状态，有[m-(c-2)+K]λpc-2＝(c-1)μpc-1，故 pc-1＝ ； 对c-1状态，有[m-(c-1)+K]λpc-1＝cμpc，故 pc＝ ； 对c状态，有(m-c+K)λpc＝cμpc+1，故 pc+1＝ ；  对K+m-1状态，有λpK+m-1＝nμpK+m，故 pK+m＝ ； 总之可写 类似于（1），容易得到 与(1)一样．其余的目标参量公式仍正确。 例3.3.1 假定电视台有两部发射机，一部备用，如果发射机正常工作时间服从负指数分布，平均为10天，又调整维修一部机器的时间也服从负指数分布，平均为5天。试求无备用机而发射机正常运行的概率及因停机而无法发射的概率。 解：按题意可知，该系统属于M/M/l/1+l/1排队模型。 若用系统出故障的机器数作为系统的状态，则状态空间为E＝{ 0，1，2}，而状态流图如图3.5所示。 图3.5 例3.3.1的状态流图 其中λ＝(1/10)台／天，μ＝(1/5)台／天， ， c=m=K=1，所以 将此结果代入上式，得 即无备用机而正常运转的概率为0.2857，因停机无法发射的概率为0.1429。 循环排队系统在生产与运输方面有着广泛应用。例如运输车辆在仓库与生产厂之间或在商店与供货单位之间运输贷物，轮番作业的机械等都属于这种情况。 为了能直观理解，我们研究n部卡车担任运输任务，在生产厂与仓库(车站、码头)之间献运输排队问题。把生产厂叫I号服务台。仓库叫II号服务台。把从I号台到II号之间的路途时间及在I号台的真正服务时间之和看作II号台的服务时间。把从II号台到I号台的路途时间及I号台的真正服务时间之和看作I号台的服务时间。 假定这样的两个服务台的服务时间都服从负指数分布，工作相互独立。平均服务时间分别为。n部卡车在I、II号台之间轮番排队，若在I号台排队牟辆(包含正接受服务的)为i辆，则在II号台排队的车辆为n-i辆可用(i，n-i)(i=0，1，2…，n)表示系统的状态。 两个阶段的循环排队系统的状态完全由I台的状态决定，因此我们可把I台的队长N(t)称为系统的状态。这种循环系统的直观图如下所示。 ， 二阶段循环模型 状态转移速度图如下所示 二阶段循环模型状态转移速度图 * 信息与通信工程学院 主讲：黄湘松 2012年9月 在第二章中我们所研究的排队系统，顾客的总体是无限的，而且顾客到达的间隔时间和所需的服务时间均为负指数分布。这一章中我们来研究一些顾客总体是有限的简单排队系统。 如果一个顾客加入排队系统，这个有限集合的元素就少一个．当一个顾客接受服务结束，就立刻回到这个有限集合中去．这类排队系统主要应用在机器