体检排队模型样本.doc

摘要本文在研究体检排队问题同时,采取了M/M/1/S排队论和抽象迪克斯特拉(Dijkstra)算法,分别对科室抽血、内科、外科等等进行了有效地估量。经过用户抵达时间、离开时间、停留时间、等候时间反应了在研究体检所用时间最短相对优化时间模型问题1:为某个新来客人安排她体检次序,使其完成需要全部检验时间尽可能少(在各个体检项目处全部可能有些人排队等候),经过对数据处理,对于抽血A、内科B、外科B、B超D、五官科E、胸透F、身高G和体重H八个科室排出花费时间相对最短路径算法。问题2:经过表格一数据和上述算法思想,在有效假设中,用MATLAB软件得出了八个科室有效地相对最好路径AFHGBCED。推导所消耗时间最短。问题3:关键词:M/M/1/S排队论(Dijkstra),我们现经过考虑某医院眼科病床合理安排数学建模问题,提出安排策略,尽可能降低病人排队等候时间。该医院门诊天天开放,天天来体检人数全部是同分布,体检项目包含抽血、内科、外科、B超、五官科、胸透、身高和体重等八个项目目前医院没有完备系统来确定来人群径向流量,提升设备利用率、降低客人等候时间,医院要求完备方案来对体检人进行有效地指导就医。问题1:为某个新来客人安排她体检次序,使其完成需要全部检验时间尽可能少(在各个体检项目处全部可能有些人排队等候),求出时间最短路径问题2:经过数据来验证问题1模型优劣。问题3:) 各个体检项目之间相互独立,互不影响。 2) 病人排队体检和体检完成到下一个科室之间没有时间延迟。3) 入院体检用户单个抵达,相继抵达时间间隔服从参数为λ负指数分布。4) 各个科室能够抽象一个点。 5)每个服务台服务时间相互独立,且服从参数为μ负指数分布。6)在团体病人来体检时,假设每个科室服务设施是空缺。:抽血A1、内科B1、外科C3、B超D4、五官科E5、胸透F6、身高G7、体重H82:λ(i)和lamuda(i)表示单位时间平均抵达用户数,称为平均抵达率3:μ(i)和mu(i)位时间能被服务完成用户数,称为平均服务率4:t(i):在ABCDEFGH各个科室检验时间5:β(i):“三长一短”(挂号时间长、候诊时间长、交费时间长、看病时间短)一直是中国各大医院顽疾,也成为影响病人满意度关键原因。现有某医院住院部采取了部分方案安排病人住院,却使等候病人越来越多。为了使该医院体检病人在最短时间内完成体检项目,设计一个能够有效处理上述问题算法。,在排队体检过程中因为在各个科室体检时间不相等,同时在各个科室个等候人数比率不一样。:泊松流和指数分布设N(t)表示在时间区间[0,t)内抵达用户数(t>0),令P(t1,t2)1表示在时间区间内有n(≥0),我们说用户抵达形成泊松流。这三个条件是:1o在不相重合时间区间内用户抵达数是相互独立,我们称这性质为无后效性。2o对充足小Δt,在时间区间[t,t+Δt)内有一个用户抵达概率和t无关,而约和区间长Δt成正比,即其中o(Δt),当Δt→0时,是相关Δt高阶无穷小。λ>0是常数,它表示单位时间有一个用户抵达概率,称为概率强度。3o对于充足小Δt,在时间区间[t,t+Δt)内有两个或两个以上用户抵达概率极小,以致能够忽略,即在上述条件下,我们研究用户抵达数n概率分布。由条件2o,我们总能够取时间由0算起,并简记由条件1o和2o,有由条件2o和3o得所以有在以上两式中,取Δt趋于零极限,当假设所包含函数可导时,得到以下微分方程组取初值,轻易解出。再令,,能够得到及其它U(t)n所满足微分方程组,即由此轻易解得对于泊松流,λ表示单位时间平均抵达用户数,所以1/λ就表示相继用户抵达平均间隔时间,而这正和ET意义相符。μ表示单位时间能被服务完成用户数,称为平均服务率,而1/μ表示一个用户平均服务时间。依据表格一数据和实际情况,给出每个科室λ和μ表格表格2lamuda130mu120lamuda230mu224lamuda330mu325Lamuda45mu43lamuda530mu521Lamuda660mu642Lamuda760mu730Lamuda860mu845依据表格2数据,用MATLAB编程得出了抽血科室抵达时间和离开时间图,和等候时间和停留时间。依据对抽血科室时间和表格一数据处理,经过上面图能够看出:当人数呈数据流泊松分布,