十单元排队论1节.pptVIP

* (3)平均等待时间和平均逗留时间，即求Wq和W和的值 (4)顾客到达后必须等待，即n≥3 * M/M/S混合制排队模型 1． 单服务台模型 2． 多服务台模型 * [M/M/1]:[N/?/FCFS] 当队列的容量从无限值变为有限值N时 [M/M/1]:[?/?/FCFS]就转化成为[M/M/1]:[N/?/FCFS] * 顾客损失率 * Little公式 * 一个单人理发店，除理发椅外，还有4把椅子可供顾客等候。顾客到达发现没有座位空闲，就不再等待而离去。顾客到达的平均速率为4人/小时，理发的平均时间为10分钟/人。顾客到达服从Poisson流，理发时间服从负指数分布。求： 1、顾客到达不用等待就可理发的概率； 2、平均顾客数以及等待理发的平均顾客数； 3、顾客理发平均花费的时间及平均等待的时间； 4、顾客到达后因客满而离去的概率； 5、增加一张椅子可以减少的顾客损失率。 * 这是一个[M/M/1]:[N/?/FCFS]系统，其中N=4+1=5，?=4人/小时，?=6人/小时，?=2/3。 * 因客满而离去的概率为0.0048 * 当N=6时 P5-P6=0.0480-0.0311=0.0169=1.69% 即增加一张椅子可以减少顾客损失率1.69% * [M/M/三]:[N/∞/FCFS]模型 离开 服务台 服务台 服务台 顾客到达 顾客离去 顾客离去 顾客离去 队列 * 设系统容量为N(N≥s)，当系统中的顾数n＜N时，到达的顾客就进入系统；当n=N时，到达的顾客就被拒绝。设顾客到达的速率为λ，每个服务台服务的速率为μ，ρ=λ/cμ。由于系统不会无限止地接纳顾客，对ρ不必加以限制。 * 运行指标 * 某旅馆有8个单人房间，旅客到达服从Poisson流，平均速率为6人／天，旅客平均逗留时间为2天，求： (1)每天客房平均占用数； (2)旅馆客满的概率。 * 解 旅馆8个房间全满的概率为0.423 平均占用客房数为6.9间。客房占用率为86.6% * * 你的时间够用么？ 6年 吃 5年 排队等待 4年 做家务 2年 回电话不成功 1年 寻找放置不当的物品 8个月 打开邮寄广告 6个月 停在红灯前 * 第十章 排队论 1 基本概念 2 几个分布 3 基本排队模型 3.1 M/M/S等待制排队模型 3.2 M/M/S混合制排队模型 * 商业服务系统 系统类型 顾客 服务台 理发店 人 理发师 银行出纳服务 人 出纳 ATM机服务 人 ATM机 商店收银台 人 收银员 电影院售票窗口 人 售票员 机场检票处 人 航空公司代理人 经纪人服务 人 股票经纪人 * 运输服务系统 系统类型 顾客 服务台 公路收费站 汽车 收费员 卡车装货地 卡车 装货工人 港口卸货区 轮船 卸货工人 等待起飞的飞机 飞机 跑道 航班服务 人 飞机 出租车服务 人 出租车 电梯服务 人 电梯 急救车服务 人 急救车 * 到达过程的内容 顾客总体数或顾客源数 有限或无限 顾客的到达类型 单个或成批 顾客的到达间隔时间 间隔时间分布 排队结构 多队多服务台 领号 3 4 8 2 6 10 12 11 5 7 9 单队多服务台 入口 * 排队规则的内容 损失制系统 服务台被占用时新到的顾客将离开 等待制系统 FCFS LCFS PS 混合制系统 损失制与等待制的混合 * 服务过程的内容 服务台数量 单个或多个 每次服务顾客的数量 单个或成批 服务顾客的时间分布 时间分布 * 常用的记号 n –– 系统中的顾客数 ? ––平均到达率，即单位时间内平均到达的顾客数 ? –– 平均服务率，即单位时间内服务完毕的顾客数 Sn(t) ––时刻t系统中有n个顾客 Pn(t) –– 时刻t系统状态Sn(t) 的概率 C –– 服务台的个数 M –– 顾客相继到达的时间间隔服从负指数分布 D –– 顾客相继到达的时间间隔服从定长分布 Ek –– 顾客相继到达的时间间隔服从k阶Erlang分布 * 排队系统的符号表示 一个排队系统的特征可以用六个参数表示，形式为： [A／B／C]：[d／e／f] 其中 A–– 顾客到达的概率分布，可取M、Ek等； B–– 服务时间的概率分布，可取M、Ek等； C –– 服务台个数，取正整数； d–– 排队系统的最大容量，可取正整数或?； e –– 顾客源的最大容量，可取正整数或?； f –– 排队规则，可取FCFS、LCFS等。 * 表示： 顾客到达的时间间隔是负指数分布 服务时间是负指数分布 一