运筹学-8、排队论解析.ppt

状态概率 运行指标 例 某售票处有三个窗口，顾客到达服从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时，到达的顾客就进入系统；当n=N时，到达的顾客就被拒绝。设顾客到达的速率为λ，m每个服务台服务的速率为μ，ρ=λ/cμ。由于系统不会无限止地接纳顾客，对ρ不必加以限制。 状态转移图与状态转移方程 对状态0: λP0=μP1 对状态1: λP0+2μP2=(λ+μ)P1 ………… 对状态c： λPc-1+cμPc+1=(λ+cμ)Pc ………… 对状态N λPN-1=cμPN ……… 0 1 c N 状态