第六章-排队论详解.ppt

数学建模简明教程;第六章 排队论;1. 2001年全国数学竞赛的B题“公交车调度”;5分钟，车辆满载率不应超过120%，一般也不要;2.问题分析：;目录;目录;如何考虑随机因素，设计合理方案，建立数学模;二、排队论的基本知识;1.背景介绍;马尔科夫链方法研究排队论，使排队论得到进一步发;等待排队，买火车票排队，托运行李排队，取货排队，;2.排队系统描述;排队系统的几种形式：;目录;目录;目录;目录;基本排队过程：;排队论所要研究解决的问题：;3.排队系统的基本组成部分; (iii) 顾客流的概率分布.或称相继顾客到达的时间;(ii)等待制 指当顾客来到系统时，所有服务台;(iii)混合制 这是等待制与损失制相结合的一种服;(3). 服务机构 ;4. 排队系统的主要数量指标;(i).等待时间 从顾客到达时刻起到他开始接受服务止这;(2).数量指标的常用记号;(ii).其它常用数量指标;有服务台全部空闲的概率???; 5. 排队系统的描述符号 ;Z—服务台个数 ； “1”表示单个服务台，“s” (s1);例如：某排队问题为M／M／S／∞／∞/FCFS，则;三、几类排队论模型;1. M/M/s排队模型;;(ii) 服务时间; (iii) 排队规则;(ii)平均逗留时间和平均等待时间;(3). M/M/s 排队模型;例1.某医院急诊室同时只能诊治一个病人，诊治时间;故服务强度为：;③ 计算系统主要工作指标;④ 为使病人平均逗留时间不超过半小时，那么平均;⑤ 若医院希望候诊的病人90% 以上都能有座位,则;上式两边取对数;例2 承接例1，假设医院增强急诊室的服务能力，使;病人必须等候的概率,即系统状态N≥2的概率：;表6-1 两个系统的比较;2. GI/M/n排队模型;(2).数量特征;目录;a. 该系统的平稳分布下的平均队长为;(ii) 等待时间;定理6.3 在GI/M/n系统中，设各顾客服务的时间相互独;四、模型建立与求解; 1. 问题分析;服务系统，这里拟用排队论来解决该问题.按排队; 2. 基本假设;目录;3. 模型的建立与求解;公交车服务系统的服务强度为：;约束条件为：;再见