排队问题数学建模.docx

第九届“新秀杯”校园数学建模竞赛摘要医院有一位医生值班,经长期观察,每小时平均有4个病人,医生每小时可诊断5人,病人的到来服从Poisson流,诊断时间服从负指数分布。根据题目所给信息,可以很明显看出本题是单服务台的排队模型,因此需要用到排队理论来求解这些问题。本题需要用到排队理论中最简单的M/M/1/∞/∞模型,通过对病人到来及诊断时间的统计研究,得出这些数量指标的统计规律。针对问题一,通过分析任意时刻t内到达的病人数为n的概率,使用数学期望的方法,,可以得出平均病人数及等待的平均病人数。由题目给出条件病人的到来服从参数为λ的泊松分布,诊断时间服从参数为μ负指数分布,可以得出病人的平均看病所需时间及病人平均排队等待时间。以及分析该医院的服务强度,可以粗略的分析该科室的工作状况。针对问题二,在问题一的条件基础下,要求99%的病人有座位。可以先假设出座位个数,由于每个时刻病人到来的个数是随机且独立,不可能同时到达两批病人,考虑到来病人的个数与座位之间的关系,考虑病人数不同时,有座位的概率不同。,从而反推出所需座位数。针对问题三,分析问题可得,需要求出单位平均损失可以通过题目每小时病人到来数可以得出平均每天医院到来数。根据问题一结论,可以得出平均看病所花时间,从而求出每天的平均损失。针对问题四,只需要利用问题一,问题二,问题三的结论并改变医生每小时诊断时间,嵌套进来就能求解。关键字:排队理论M/M/1/∞/∞模型数学期望Poisson流负指数分布一、问题提出某单位医院的一个科室有一位医生值班,经长期观察,每小时平均有4个病人,医生每小时可诊断5人,病人的到来服从Poisson流,诊断时间服从负指数分布。试分析该科室的工作状况:如要求99%以上的病人有座,该科室至少设多少座位?如果该单位每天24小时上班,病人因看病1小时而耽误工作单位要损失30元,这样单位平均损失多少元?如果该科室提高看病速度,每小时平均可诊断6人,单位每天可减少损失多少?可减少多少座位?二、模型的准备根据题目所给信息,可以很明显看出本题是单服务台的排队模型,日常生活中存在大量有形和无形的排队或拥挤现象,如旅客购票排队,市内电话占线等现象。该模型显著特点是:服务设施是一个或者多个,需要被服务的人是无限制的,因此被服务者需要等待一段时间,因此会出现排队现象,被服务者的到来是完全随机的。因此排队论又称为随机服务系统理论,它是通过对服务对象到来及服务时间的统计研究,得出这些数量指标(等待时间、排队长度、忙期长短等)的统计规律,然后根据这些规律来改进服务系统的结构或重新组织被服务对象,使得服务系统既能满足服务对象的需要,又能使机构的费用最经济或某些指标最优。排队系统又称服务系统。服务系统由服务机构和服务对象构成。排队系统包括三个组成部分:输入过程:考察的是顾客到达服务系统的规律。它可以用一定时间内顾客到达数或前后两个顾客相继到达的间隔时间来描述,一般分为确定型和随机型两种。本题是病人随机到达且服从泊松分布。排队规则:分为等待制、损失制和混合制三种。当顾客到达时,所有服务机构都被占用,则顾客排队等候,即为等待制。在等待制中,为顾客进行服务的次序可以是先到先服务,或后到先服务,或是随机服务和有优先权服务。如果顾客来到后看到服务机构没有空闲立即离去,则为损失制。有些系统因留给顾客排队等待的空间有限,因此超过所能容纳人数的顾客必须离开系统,这种排队规则就是混合制。本题中不考虑优先制,而是先到先服务,且队伍可以无限长,不考虑容量问题。服务机构:可以是一个或多个服务台。多个服务台可以是平行排列的,也可以是串连排列的。服务时间一般也分成确定型和随机型两种。而随机型服务时间v则服从一定的随机分布。本题的服务台(医生)是有限且唯一的,诊断时间是随机的,且服从负指数分布。排队论主要研究排队系统运行的效率,估计服务质量。因此,研究排队问题,首先要确定判断系统运行优劣的基本量化指标,并求出这些指标的概率分布和数学特征。要研究的系统运行指标主要有:1、排队模型的表示X/Y/Z/A/B/C—顾客相继到达的间隔时间的分布;—服务时间的分布;M—负指数分布、D—确定型、Ek—k阶爱尔兰分布;Z—服务台个数;—系统容量限制(默认为∞);—顾客源数目(默认为∞);—服务规则(默认为先到先服务FCFS)。2、排队系统的衡量指标队长Ls—系统中的顾客总数;排队长Lq—队列中的顾客数;逗留时间Ws—顾客在系统中的停留时间;等待时间Wq—顾客在队列中的等待时间;忙期—服务机构两次空闲的时间间隔;服务强度ρ;稳态—系统运行充分长时间后,初始状态的影响基本消失,系统状态不再随时间变化。3、到达间隔时间与服务时间的分布泊松分布;负指数分布;爱尔兰分布;Poisson分