数学建模与排队论1 .ppt

1 背景介绍 有形的队伍 超市出口处排队付款 餐厅排队买饭 公共电话亭打电话 无形的队伍 114查号台等待服务 网络中数据包传输 报告等首长批示 文件等待打印或发送 某些系统也可能根本不允许排队 交换机处理呼叫 排队模型 四、模型建立与求解 目录 下页 返回 上页 结束 1. 问题分析 2. 基本假设 3. 模型的建立与求解 例如：某排队问题为M／M／S／∞／∞/FCFS，则 某些情况下，排队问题仅用上述表达形式 如不特别说明则均理解为系统等待空间容量 目录 下页 返回 上页 结束 表示顾客到达间隔时间为负指数分布(泊松流)； 服务时间为负指数分布；有s (s1)个服务台；系 统等待空间容量无限(等待制)；顾客源无限，采 用先到先服务规则. 中的前3个符号.例如，某排队问题为M／M／S. 无限；顾客源无限，先到先服务，单个服务的等 待制系统. 一、相关知识回顾1、 爱尔朗分布 为k个相互独立的随机变量； 服从相同参数 的负指数分布； 设 ，则T的密度函数为 如k个服务台串联（k个服务阶段）， 一个顾客接受k个服务共需的服务时间T， T?爱尔朗分布。 2、Poisson过程 定义：设 为时间 内到达系统的顾客数，若满足下面三个条件： 独立性：在任意两个不相交的区间内顾客到 达的情况相互独立； 平稳性：在 内有一个顾客到达的 概率为 普通性：在 内多于一个顾客到达 的率为 。 则称 为Poisson过程。 （1）只与区间长度与 起点无关。 （2）单位时间内一个 顾客到达的概率 为 。 Poisson过程与Poisson分布 定理1：设 为时间 内到达系统的顾客数 则 为Poisson过程的充要条件是 数理统计方法 容易初步判断:期望=标准差 Poisson过程与负指数分布 定理2：设 为时间 内到达系统的顾客数 则 为参数为 的Poisson过程的 充要条件是相继到达的时间间隔T服从相互 独立的参数为 的负指数分布。 负指数分布的性质: 马尔可夫性，或无后效性 Poisson过程与Poisson分布的关系： 定理1：设 为时间 内到达系统的顾客数 则 为Poisson过程的充要条件是 定理2：设 为时间 内到达系统的顾客数 则 为参数为 的Poisson过程的 充要条件是相继到达的时间间隔T服从相互 独立的参数为 的负指数分布。 对于Poisson流： ——单位时间平均到达的顾客数 ——顾客相继到达的平均间隔时间 定义：设 为一个随机过程，若N(t)的概率分布具有以下性质： (1)假设N(t)=n，则从时刻到下一个顾客到达时刻止的时间服从参数为 的负指数分布； (2)假设N(t)=n，则从时刻到下一个顾客离开时刻止的时间服从参数为 的负指数分布； (3)同一时刻是只有一个 顾客到达或离去。 则称 为一个生灭过程。 4、生灭过程 1 0 n n-1 n+1 平稳生灭过程系统状态n 平衡方程：“流入=流出” 系统达到平稳状态时： 的分布 系统达到平稳状态时： 其中 平衡方程： 当 时才有意义 已知: 顾客到达间隔时间分布, 服务时间分布. 求: 队长: Ls -- 系统中的顾客数. 排队长(队列长): Lq -- 队列中的顾客数. Ls = Lq + 正在接受服务的顾客数 逗留时间: W S-- 顾客在系统中的停留时间 等待时间: Wq -- 顾客在队列中的等待时间. WS = Wq + 服务时间 忙期, 损失率, 服务强度. 排队问题的求解 三、几类排队论模型 1. M/M/S 模型 2. GI/M/n 模型 目录 下页 返回 上页 结束 1. M/M/s排队模型 M/M/s排队模型是指s个服务员的排队系统， 顾客到来间隔时间是