运筹学-第14章-队论课件.ppt

* §10　多服务台泊松到达、负指数服务时间、系统容量有限制的排队模型 这种排队模型我们记为M/M/C/K/∞，这与第九节单服务台模型的 区别，就在于服务台的数量为C，我们可以把这个模型简记为M/M/C/K。 在此系统中到达率与服务率分别为: 1.系统里没有顾客的概率 2.系统里正好有n个顾客的概率 * §10　多服务台泊松到达、负指数服务时间、系统容量有限制的排队模型 3.平均排队顾客数 4.系统里的平均排队顾客数 5.有效到达率 6.顾客花在排队上的平均时间 7.顾客在系统里的平均逗留时间 特别地，当k=c时即为第七节的M/M/C/C/∞的模型。 * §10　多服务台泊松到达、负指数服务时间、系统容量有限制的排队模型 例6 某公司维修服务中心有两名维修工，中心内至多可以停放6台机 器（包括正在维修的两台机器）。假设待修机器按泊松分布过程到达此中 心。平均每小时3台。维修每台机器平均需要20分钟，试求该系统的各项 性能指数。 解：该子系统可看成一个M/M/2/6排队系统 * §11*　生灭过程及生灭过程排队系统 1. 生灭过程 生灭过程是一类非常简单具有广泛应用的一类随机过程，很多排队 模型中都假设其状态过程为生灭过程；这样的排队子系统如：M/M/C和 M/M/C/R，我们也可称之为生灭过程的排队系统。在这样的排队系统中， 一个新顾客的到达看作“生”，一个顾客服务完之后离开系统看作是 “死”，设N(t)的任意时刻t排队系统的状态（即排队子系统中的总顾客 数），则对M/M/C/K系统N(t)具有有限个状态0，1，…,k,对M/M/C来说 N(t)具有可列个状态0，1，2…。 一般来说，随机过程 满足以下条件，称为生灭过程： 1) 假设N(t)=n，则从时刻t起到下一个顾客到达时刻为止的时间服 从参数为 的负指数分布，n=0,1,2,… 2) 假设N(t)=n，则从时刻t起到下一个顾客离去时刻为止的时间服 从参数为 的负指数分布，n=0,1,2,… 3) 同一时刻时只有一个顾客到达或离去。 * §11* 　生灭过程及生灭过程排队系统 2. 生灭过程稳态方程 方程为： 由此可求得生灭过程的平稳状态分布： 由于 即有 即有 即有 * §11*　生灭过程及生灭过程排队系统 即当 时，此生灭过程存在平稳状态分布： * §11*　生灭过程及生灭过程排队系统 M/M/C和M/M/C/K排队系统，顾客到达间隔服从参数为 的负指数分布，顾客在系统中服务时间服从参数为 的负指数分布，并满足生灭过程的其他条件。它们都是生灭过程的排队系统，我们都可以从生灭过程的平衡方程来推导出这些排队公式。我们以M/M/1系统为例进行推导。在这个系统中， * §11*　生灭过程及生灭过程排队系统 同时也可计算出此系统的其他性能指标: * §11*　生灭过程及生灭过程排队系统 同样我们也可用生灭过程的平衡方程推导出M/M/1/K系统的公式。 在这个系统中, * §11*　生灭过程及生灭过程排队系统 利用上面给出的平稳状态的分布，即可推出此系统的其他性能指标。这些指标我们已经在前面告诉大家了（计算过程从略）。 管 理 运 筹 学 * 第十四章　排队论 §1　排队过程的组成部分 §2　单服务台泊松到达、负指数服务时间的排队模型 §3　多服务台泊松到达、负指数服务时间的排队模型 §4　排队系统的经济分析 §5　单服务台泊松到达、任意服务时间的排队模型 §6　单服务台泊松到达、定长服务时间的排队模型 §7　多服务台泊松到达、任意的服务时间、损失制排队模型 §8　顾客来源有限制排队模型 §9　单服务台泊松到达、负指数服务时间、系统容量有限制的排队模型 §10　多服务台泊松到达、负指数服务时间、系统容量有限制的排队模型 *§11　生灭过程及生灭过程排队系统 * 一、基本概念 一些排队系统的例子 排队系统 顾 客 服务台 服 务 电话系统 电话呼叫 电话总机 接通呼叫或取消呼叫 售票系统 购票旅客 售票窗口 收款、售票 设备维修 出故障的设备 修理工 排除设备故障 防空系统 进入阵地的敌机 高射炮 瞄准、射击，敌机被击落或离开 排