7排队论.pptVIP

运 筹 学 Operations Research Where the Time Goes 美国人一生中平均要花费-- 排队系统的基本特征 商业服务系统 内部服务系统 运输服务系统 到达过程 到达过程的内容 排队结构 排队结构-例 排队规则 排队规则的内容 服务过程 服务过程的内容 常用的记号 排队系统的符号表示 Poisson流（Poisson过程） Poisson流与Poisson分布 数学家泊松（Poisson）（1781—1840） “泊松是第一个沿着复平面上的路径实行积分的人.”──克兰“我建立了描述随机现象的一种概率分布.”──泊松泊松是法国数学家、物理学家和力学家 Poisson流与负指数分布之间的关系 Excel中的泊松分布 POISSON 　　用途：返回泊松分布。泊松分布通常用于预测一段时间内事件发生的次数，比如一分钟内通过收费站的轿车的数量。 　　语法：POISSON(x，mean，cumulative) 　　参数：X是某一事件出现的次数，Mean是期望值，Cumulative为确定返回的概率分布形式的逻辑值。Cumulative??? 为一逻辑值，确定所返回的概率分布形式。如果 cumulative 为 TRUE，函数 POISSON 返回泊松累积分布概率，即，随机事件发生的次数在 0 到 x 之间（包含 0 和 1）；如果为 FALSE，则返回泊松概率密度函数，即，随机事件发生的次数恰好为 x。 　　实例：公式“=POISSON(5，10，TRUE)”返回0.067085963，=POISSON(3，12，FALSE)返回0.001769533。 k阶Erlang分布 系统绩效度量 基本排队模型 [M/M/1]:[?/?/FCFS] [M/M/1]:[?/?/FCFS]的分析 系统的过渡状态与稳定状态 稳定状态下的状态概率 [M/M/1]:[?/?/FCFS]的状态转移分析 例 解 Little公式 [M/M/1]:[?/?/FCFS]的系统指标 例 解 有限队列模型 [M/M/1]:[N/?/FCFS] 系统的状态转移图 系统的状态概率平衡方程 系统的状态概率 系统的运行指标 有效到达率 Little公式 例 解 [M/M/1]:[∞/m/FCFS]模型 分析 状态转移方程 运行指标 例 解 多服务台模型[M/M/c] [M/M/c]:[∞/∞/FCFS]模型 分析 状态转移图与状态转移方程 状态概率 运行指标 例 解 [M/M/c]:[N/∞/FCFS]模型 分析 状态转移图与状态转移方程 状态概率 运行指标 例 解 [M/M/c]:[∞/m/FCFS]模型 状态概率 运行指标 例 解 排队系统的优化 [M/M/1]:[∞ /∞/FCFS]模型的μ [M/M/c]:[∞ /∞/FCFS]模型的c 排队系统的优化 [M/M/1]:[∞ /∞/FCFS]模型的μ [M/M/c]:[∞ /∞/FCFS]模型的c 某售票处有三个窗口，顾客到达服从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 离开 服务台 服务台 服务台 顾客到达 顾客离去 顾客离去 顾客离去 队列 设系统容量为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 某旅馆有8个单人房间，旅客到达服从Poisson流，平均速率为6人／天，旅客平均逗留时间为2天，求： (1)每天客房平均占用数； (2)旅馆客满的概率。 旅馆8个房间全满的概率为0.423 平均占用客房数为6.9间。客房占用率为86.6% 顾客到达 修理速率μ 发生故