may排队论将MM1类型的理论和习题自己多看看.pptVIP

状态概率 运行指标 例 某售票处有三个窗口，顾客到达服从Poisson流，到达速率为0.9人／分，售票时间服从负指数分布，每个窗口的平均售票速率为0.4人／分。顾客到达后排成一队，依次到空闲窗口购票。求： (1)所有窗口都空闲的概率； (2)平均队长； (3)平均等待时间及逗留时间； (4)顾客到达后必须等待的概率。 解 λ/μ=2.25，ρ=λ/cμ=0.75 (1)所有窗口都空闲的概率，即求P0的值 (2)平均队长，即求L的值，必须先求Lq (3)平均等待时间和平均逗留时间，即求Wq和W和的值 (4)顾客到达后必须等待，即n≥3 [M/M/c]:[N/∞/FCFS]模型 离开 服务台 服务台 服务台 顾客到达 顾客离去 顾客离去 顾客离去 队列 分析 设系统容量为N(N≥c)，当系统中的顾数n＜N时，到达的顾客就进入系统；当nN时，到达的顾客就被拒绝。设顾客到达的速率为λ，m每个服务台服务的速率为μ，ρ=λ/cμ。由于系统不会无限止地接纳顾客，对ρ不必加以限制。 状态转移图与状态转移方程 对状态0: λP0=μP1 对状态1: λP0+2μP2=(λ+μ)P1 ………… 对状态c： λPc-1+cμPc+1=(λ+cμ)Pc ………… 对状态N λPN-1=cμPN ……… 状态概率 运行指标 例 某旅馆有8个单人房间，旅客到达服从Poisson流，平均速率为6人／天，旅客平均逗留时间为2天，求： (1)每天客房平均占用数； (2)旅馆客满的概率。 解 旅馆8个房间全满的概率为0.423 平均占用客房数为6.9间。客房占用率为86.6% [M/M/c]:[∞/m/FCFS]模型 顾客到达 修理速率μ 发生故障等待修理的机器 修理速率μ 修理速率μ 正在修理的机器 到达速率 (m-n)λ 修理速率cμ 运行的机器数 m-n 状态概率 其中 运行指标 效到达速率λe为单位时间内出现故障的机器数，有 λe=λ(m-L) 例 车间有5台机器，每台机器的故障率为1次／小时，有2个修理工负责修理这5台机器，工作效率相同，为4台／小时。求： (1)等待修理的平均机器数； (2)等待修理及正在修理的平均机器数； (3)每小时发生故障的平均机器数； (4)平均等待修理的时间； (5)平均停工时间。 解 可以计算得到（算式略）： P1=0.394，P2=0.197，P3=0.074，P4=0.018，P5=0.002 由此，计算系统的各项运行指标如下： 排队系统的优化 一般排队系统的总费用构成： 总费用=服务能力费+顾客损失费 最佳服务能力 服务能力 顾客损失费 服务能力费 总费用 费用 [M/M/1]:[∞ /∞/FCFS]模型的μ 单位时间总费用 单位时间服务成本 单位顾客停留单位时间损失成本 对 u 求解最优值（驻点） [M/M/c]:[∞ /∞/FCFS]模型的c 因为c只取整数，z(c)不是连续函数，故不能用经典的微分法，下面采用边际分析方法。根据z(c* )应为最小的特点， 习题1： 假定有一混合制排队系统M /M /1/ K ，其中K = 3，顾客的到达率为每小时3.6 人，其到达间隔服从Poisson 过程，系统服务一个顾客收费2 元。又设系统的服务强度μ （ μ=1/T, T 为服务时间）服从负指数分布，其服务成本为每小时0.5μ 元。 求系统为每个顾客的最佳服务时间。（答案：0.2238小时） 习题2： 某检验中心为各工厂服务，要求进行检验的工厂（顾客）的到来服从Poisson流，平均到达率为λ = 48（次/天）；每天来检验由于停工等原因损失6元；服务（检验）时间服从负指数分布，平均服务率为μ = 25（次/天）；每设置一个检验员的服务成本为4 元/天，其它条件均适合M /M / s /∞系统。 问应设几个检验员可使总费用的平均值最少？ 电话中心 美国共有35万多个电话中心。 对电话中心的投资已达到250亿美元，年增长率为20%。 在美国所有的客户与企业相互交往中，有70%发生在电话中心。 电话中心雇佣了超过3%的美国劳动力（150万人） 电话中心 实例： 美国一个业绩突出的销售电话中心主要从事以下业务： 每天平均处理15,000个电话。 每个电话的平均持续时间为4分钟，但不同电话的持续时间有巨大的差别。 雇员使用率非常高（超过90%）。 几乎没有忙音。 平均等待时间几秒钟。 放弃率极低。 电话中心：超越传统的排队 假设一个电话中心的顾客光顾率为每小时1599人，平均服务时间为3.75分钟，N＝100个服务员。 使用率为 99.9%；平均等待时间＝1小时 如果N＝101，那么平均等待时间＝3分钟 如果N＝