高级运筹学-排队论课件.ppt

[M/M/c/∞/m/FCFS]模型 顾客到达 修理速率μ 发生故障等待修理的机器 修理速率μ 修理速率μ 正在修理的机器 到达速率 (m-n)λ 修理速率cμ 运行的机器数 m-n 状态概率 其中 系统指标 有效到达速率λe为单位时间内出现故障的机器数，有 λe=λ(m-Ls) 例 车间有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]模型的μ 单位时间总费用 单位时间服务成本 单位顾客停留单位时间损失成本 [M/M/c]:[∞ /∞/FCFS]模型的c 本章小节 掌握排队系统的特征、理解研究排队现象的目的； 掌握Poisson分布与负指数分布的特征、概率密度公式及特征值； 掌握标准排队模型M/M/1/ ∞/ ∞的系统特征、系统状态