蒙特卡洛方法及其建模应用16年.pptVIP

蒙特卡洛方法介绍及其建模应用 排队论 1 背景介绍 有形的队伍 超市出口处排队付款 餐厅排队买饭 公共电话亭打电话 无形的队伍 114查号台等待服务 网络中数据包传输 报告等首长批示 排队模型 二、M/M/s排队模型 M/M/s排队模型是指s个服务员的排队系统， 顾客到来间隔时间是独立同分布的； 服务时间也是独立同分布的； 并且独立于输入过程； 排队规则是等待制； 含假定： 顾客到来间隔时间服从参数为 的指数分布， 服务时间服从参数为 的负指数分布，且有隐 按排队论的基本构成特征，来求解该排队模型 (1).基本构成 (i) 顾客到达规律 的主要数量指标： 平均到达率. 表示在 时间到达的顾客数，称为排队系统的输入过程. 其平均值为 ，即单位时间内到达的顾客数为 ，并称为 它服从参数为 的泊松分布，即： (ii) 服务时间 服务率 . 表示顾客到达间隔时间序列，其 中 表示第n个顾客的到来时刻. 可以证明： 服从参数 为的泊松分布的充 负指数分布. 要条件是到达间隔时间序列 独立同分布且服从 记Z为服务时间，Z服从参数为 的负指数分布： 则 ，即为每个顾客平均服务时间为 ，从 而单位时间内被服务的顾客的平均数为 ，称为平均 (iii) 排队规则 按顾客的到达的先后顺序服务，即先到先服务. 满足以上三个条件的模型在排队论中记为模型 (2).数量特征(只讨论s=1情形) (i) 平均队长 稳态下系统内等待服务的顾客数，其数学期 望称为平均等待队长，即 M/M/s模型，其中s为服务员的个数. (其中 称为服务强度.) (ii)平均逗留时间和平均等待时间 平均逗留时间为 平均等待时间为 则公式 称为Little公式. (3). M/M/s 排队模型 (i) 当s=2时 服务强度 平均队长 平均等待时间 (ii) 当s是任意的 服务强度 平均队长 平均等待时间 其中 为所有服务员均空闲的概率. 例1.某医院急诊室同时只能诊治一个病人，诊治时间 服从指数分布，每个病人平均需要15分钟。病人按泊 松分布到达，平均每小时到达3人。试对此排队系统 进行分析. 解 对此排队系统分析如下： ① 先确定参数值：这是单服务系统有， = 3人/h = 60/15 人/h=4人/h 故服务强度为： ② 计算稳态概率： 这就是急诊室空闲的概率，也是病人不必等待立 即就能就诊的概率. 而病人需要等待的概率则为 这也是急诊室繁忙的概率. ③ 计算系统主要工作指标 急诊室内外的病人平均数： 急诊室外排队等待的病人平均数： 病人在急诊室内外平均逗留时间： 病人平均等候时间： * 排队论的基本知识 1 排队论模型 2 一、排队论的基本知识 排队论研究的内容有三部分 1.性态问题：即研究排队系统中的概率分布规律 2.最优化问题：分为静态最优化和动态最优化，即 为系统的最优设计和系统的最优运营 3.排队系统的统计推断： 判断一个给定的排队系统符合于哪种模型，以便于根据排队理论进行分析研究 2.排队系统描述 排队系统又称为随机服务系统，是研究服务 请求服务的人或者物——顾客； 排队系统的共同特征： 顾客到达系统的时刻是随机的，为每一位顾客 有为顾客服务的人或者物，即服务员或服务台； 过程和拥挤现象的随机模型. 提供服务的时间是随机的，因而整个排队系统 的状态也是随机的. 2.顾客是怎样排队的 服务窗 服务规则 排队 排队规则 顾客源 排队系统 1.顾客是怎样到达的 3.顾客是怎样接受服务 排队系统的几种形式： 基本排队过程： 从图6—6可知，每个顾客由顾客源按一定方式 到达服务系统，首先加入队列排队等待接受服务， 然后服务台按一定规则从队列中选择顾客进行服 务，获得服务的顾客立即离开. 排队论所要研究解决的问题： 面对拥挤现象，人们通常的做法是增加服务设施 但是增加的数量越多，人力、物力的支出就越大，甚 至会出现空闲浪费，如果服务设施太少，顾客排队等 待的时间就会很长，这样对顾客会带来不良影响.如 何做到既保证一定的服务质量指标，又使服务设施费 用经济合理，恰当地解决顾客排队时间与服务设施费 用大小这对矛盾，就是随机服务系统理论——排队论 所要研究解决的问题。 3.排队系统的基本组成部分 排队系统是由输入过程、排对规则和服务机构组成. (1).输入过程 指要求服务的顾客是按怎样的规律 (i) 顾客总体数. 又称顾客源、输入源.这是指顾客 (ii) 顾客到达方式. 这是描述顾客是怎样来