6.5排队模型的综合应用.ppt

6-5 排队模型的综合应用 ;问题1 我记得 M/M/1 损失制模型的数量指标计算公式是最简单的，好象总共有三个： ;（1）上面的前两个式子相加不等于1，因此肯定有问题! 因为有：;? M/M/1客源无限的 损失制排队系统的 状态转移速度图： ;打开状态概率方程，得： ; 结 论 在理解的基础上记忆公式，掌握最基本的公式推导方法。 ;④ 经常使用的数学技巧： ? 数学归纳法； ? 级数求和 (特别是等比级数求和公式常会用到)； ? 量纲分析；;问题2 M/M/1等待制系统中,正在接受服务的顾客的平均数是ρ,即λ/μ,对吗？为什么？M/M/c等待制系统呢？ ; E(ξ)=0×p0+1×(1-p0)=1-p0；;E(ξ)=0×p0+1×p1+…… = ;结论2 正在接受服务的顾客的平均数也就是正在忙的服务台的平均数 ; 二、建模分析;例题分析;顾客：购书者； 服务机构：收款台； 根据常识，购书者必须付款后才能离去，所以是M/M/1等待制排队系统； λ=20人/小时， μ=(1/2.5)人/分=(60/2.5)=24人/小时；; 顾客按泊松流输入、平均到达率λ为20人/小时，服务时间服从负指数分布、平均服务率μ为24人/小时，1个服务台，系统容量和顾客源均为无限。当顾客来到系统时，若服务台忙，则顾客排队等待服务，排队规则为先到先服务的等待制排队系统。;2．某汽车加油站有两台油泵为汽车加油，加油站内最多能容纳6辆汽车。已知待加油车辆相继到达的间隔时间服从负指数分布，平均每小时到达18辆。若加油站中已经有K辆车，当K≥2时有K/6的待加油车辆将离去另求服务。加油时间服从负指数分布，平均每辆车需要5分钟。 ;现希望解决以下问题： ①求加油站空闲的概率； ②求两台加油泵全忙的概率； ③求加油站客满的概率； ④若每服务1辆车，加油站可获得10元利润，则平均每小时可获利多少？;⑤每小时平均损失多少顾客数？ ⑥平均等待加油的车辆数是多少？ ⑦平均有多少车位被占用？ ⑧进入加油站的车辆平均需要等多长时间才能开始加油？?总共需要多少时间才能离开？; 该系统的特点是什么 ？;c=2，λ=18辆/h；μ=1/（5/60）=12辆/h； λ/μ=3/2；; 根据每个状态的转入率等于转出率,可以写出稳态概率关系 ：;;;;;①求加油站空闲的概率； =0.22433； ②求两台加油泵全忙的概率 ：;则每小时可获利： ;⑧进入加油站的车辆开始加油前平均需要等待的时间： ;⑨总共需要花费的时间： ;已知每天来修理的车辆服从泊松分布，平均每天4辆；每个修理组修复1辆车所用时间服从负指数分布，平均每天修复两辆。当修理部待修车辆不足3辆时，空闲的修理组会协助修理，若3个组同修两辆车，则修复速度提高到每天5辆，若3个组同修一辆车，修复速度提高到每天4辆。经核算，每修复一辆车可盈利2000元。;问：（1）根据提供的背景资料，可建立何种类型的排队模型进行分析讨论？试画出状态转移速度图并写出状态转移速度矩阵。 （2）修理部每天盈利多少？ （3）待修车辆从到达到修复离去需要多长时间？ （4）平均每天有多少车位被占用？ （5）平均每天得不到修理而离去车辆的概率？;(1)依题意,该系统可归结为 M/M/3/6/∞/FCFS混合制排队系统, λ=4辆/天,μ=2辆/天； 实际服务率是变化的，有: ;状态转移速度矩阵： ;打开状态概率方程得如下方程组： ;P1=0.2547；P2=0.2038；P3=0.1358；P4=0.0906；P5=0.0604；P6=0.0403； ;（3）待修车辆从到达到修复离去需要的时间: Ws=Wq+1/μ （4）平均每天被占用的车位: Ls=Wsλe （5）平均每天得不到修理而离去的车辆概率及车辆数为: P6=64/405P0=0.0403 ?P6=6?64/405P0=0.2418(辆); 三、排队系统的优化; 船只到港后如不能及时装卸，每滞留1天的损失费为b=1.5千元； 预计船只的平均到港率为λ=3只/日； 船只到达的时间间隔和装卸时间均服从负指数分布。 题意分析：服务台就是装卸船只的泊位，到港装卸的船只就是顾客。 这是个M/M/1等待制排队系统。;需要设计的装卸能力——服务率μ； 问题的要求——求最优服务率； 目标要求——总支出最少； 列出总支出与μ的关系式： ;;问题2