排队模型的综合应用.pptVIP

6-5 排队模型的综合应用 ;;（1）上面的前两个式子相加不等于1，因此肯定有问题! 因为有：;;打开状态概率方程，得： ;;④ 经常使用的数学技巧： ? 数学归纳法； ? 级数求和 (特别是等比级数求和公式常会用到)； ? 量纲分析；;; E(ξ)=0×p0+1×(1-p0)=1-p0；;;结论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元利润，则平均每小时可获利多少？;⑤每小时平均损失多少顾客数？ ⑥平均等待加油的车辆数是多少？ ⑦平均有多少车位被占用？ ⑧进入加油站的车辆平均需要等多长时间才能开始加油？?总共需要多少时间才能离开？;;; 根据每个状态的转入率等于转出率,可以写出稳态概率关系 ：;;;;;已知每天来修理的车辆服从泊松分布，平均每天4辆；每个修理组修复1辆车所用时间服从负指数分布，平均每天修复两辆。当修理部待修车辆不足3辆时，空闲的修理组会协助修理，若3个组同修两辆车，则修复速度提高到每天5辆，若3个组同修一辆车，修复速度提高到每天4辆。经核算，每修复一辆车可盈利2000元。;问：（1）根据提供的背景资料，可建立何种类型的排队模型进行分析讨论？试画出状态转移速度图并写出状态转??速度矩阵。 （2）修理部每天盈利多少？ （3）待修车辆从到达到修复离去需要多长时间？ （4）平均每天有多少车位被占用？ （5）平均每天得不到修理而离去车辆的概率？;(1)依题意,该系统可归结为 M/M/3/6/∞/FCFS混合制排队系统, λ=4辆/天,μ=2辆/天； 实际服务率是变化的，有: ;状态转移速度矩阵： ;打开状态概率方程得如下方程组： ;;（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 背景同上，但要求设计装卸船只的泊位数，使每天的总费用最少。已知每个泊位每天可装卸2只船，其他已知的数据资料同上。 该系统成为M/M/C等待制排队系统； 要求对服务台进行优化设计——求最佳服务台数c； 目标要求——总支出费用最少。;;系统的状态转移速度图： ;对于c=2，3，4，……等，计算对应的Ls和F值