运筹学 第3版 课件 13 排队论.pptx

第13章排队论;主要内容;§13-1M/M/1排队系统;系统设定：顾客到达和服务时间随机；单队；FIFO

一、M/M/1/∞/∞/FIFO

顾客平均到达数λ；平均服务数μ；且

令:

且注意到：

;2.排队长（即排队顾客数）;除此之外，还可以求得：;解：本题为M/M/1系统。若取单位时间为5分钟，则：;系统容量限制为N，则排队顾客最多为N－1个，如果顾客数超过N个，则被拒绝进入系统。根据系统状态转移图：;由此也得到系统的运行指标如下：;顾客数为m，平均每个人的到达率为λ（注：此处λ与前述λ含义不同），系统外的平均数为，有效到达率：;每台设备有正常转移为故障