数学建模的排队论1.ppt

1 背景介绍 有形的队伍 超市出口处排队付款 餐厅排队买饭 公共电话亭打电话 无形的队伍 114查号台等待服务 网络中数据包传输 报告等首长批示 文件等待打印或发送 某些系统也可能根本不允许排队 交换机处理呼叫 排队模型 记时刻 t 时，系统状态取值为n的概率记为Pn(t) 则称为稳态（或统计平衡状态解)解。 (ii).其它常用数量指标 s ——系统中并联服务台的数目； N ——稳态系统任一时刻的状态（即系统中 Ws——任一顾客在稳态系统中的逗留时间； Wq—任一顾客在稳态系统中的排队等待时间； 目录 下页 返回 上页 结束 所有顾客数）； ——平均到达率； ——平均到达间隔； ——平均服务率； ——平均服务时间； 有服务台全部空闲的概率； 目录 下页 返回 上页 结束 繁忙程度的重要尺度. ——服务强度，即每个服务台单位时间内的平 均服务时间，一般有 ，这是衡量排队系统 :稳态系统任意时刻状态为n的概率； 特别当n=0时(系统中顾客数为0)， 即稳态系统所 损失率：由于系统的条件限制，使顾客被拒绝服 务而使服务部门受到损失的概率。 5. 排队系统的描述符号 描述符号：X/Y/Z/A/B/C X—顾客相继到达的间隔时间的分布 ；常用下 M——表示到达的过程为泊松过程或负指数分布； D——表示