运筹学排队论.pptVIP

概 要 1 基本知识 1.1 排队系统的基本组成 1.2 排队系统的基本特征 1.3 排队系统的常用符号 1.4 排队系统的分类 1.5 排队系统的重要指标 2 到达间隔时间分布与服务时间分布 2.1 Poisson流 2.2 Poisson流与负指数分布 2.3 k阶Erlang分布 3 几个常用模型 3.1 M/M/1/∞/∞ 3.2 M/M/1/N/∞ 3.3 M/M/1/m/m 3.4 M/M/c/∞/∞ 3.5 M/M/c/N/∞ 3.6 M/M/c/m/m 3.7 M/G/c/∞/∞ 3.8 M/D/c/N/∞ 3.9 M/Ek/c/m/m 4 系统优化 4.1 最优服务率 μ 4.2 最优服务台数 c Where the Time Goes 美国人一生中平均要花费-- 1.1排队系统的基本组成 商业服务系统 内部服务系统 运输服务系统 1.2排队系统的基本特征 到达过程的内容 排队结构 排队结构-例 排队规则 排队规则的内容 服务过程 服务过程的内容 1.3 常用的记号 1.4 排队系统的符号表示 1.5 系统绩效度量 2 顾客到达和服务的时间分布 2.1 Poisson流（Poisson过程） Poisson流与Poisson分布 2.2 Poisson流与负指数分布 2.3 k阶Erlang分布 3.1 基本排队模型 [M/M/1]:[?/?/FCFS] [M/M/1]:[?/?/FCFS]的分析 系统的过渡状态与稳定状态 稳定状态下的状态概率 [M/M/1]:[?/?/FCFS]的状态转移分析 例 解 [M/M/1]:[?/?/FCFS]的系统指标 Little公式 例 解 3.2 有限队列模型 [M/M/1]:[N/?/FCFS] 系统的状态转移图 系统的状态概率平衡方程 系统的状态概率 系统的运行指标 有效到达率 Little公式 例 解 3.3 [M/M/1]:[∞/m/FCFS]模型 分析 状态转移方程 运行指标 例 解 多服务台模型[M/M/c] 3.4 [M/M/c]:[∞/∞/FCFS]模型 分析 状态转移图与状态转移方程 状态概率 运行指标 例 解 3.5[M/M/c]:[N/∞/FCFS]模型 分析 状态转移图与状态转移方程 状态概率 运行指标 例 解 3.6 [M/M/c]:[∞/m/FCFS]模型 状态概率 运行指标 例 解 3.7[M/G/1]:[∞/∞/FCFS]模型 P-K公式 3.8 [M/D/1]:[∞/∞/FCFS]模型 Var [T]=0 3.9 [M/Ek/1]:[∞/∞/FCFS]模型 K个服务台串联 4 系统优化 4.1 M/M/1 最优服务率 ? 4.2 M/M/C 最优服务台数 C Little公式（六个模型适用） 适用于第1、2、3模型 某售票处有三个窗口，顾客到达服从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)旅馆客满的概率。 (2)