体检排队模型.docVIP

摘要 本文在研究体检排队问题的同时，采用了M/M/1/S排队论和抽象的迪克斯特拉（Dijkstra）算法，分别对科室抽血、内科、外科等等进行了有效地估计。通过顾客的到达时间、离开时间、停留时间、等待时间反映了在研究体检所用时间最短的相对优化的时间模型 问题1：为某个新来的客人安排他的体检顺序，使其完成需要的全部检查的时间尽量少（在各个体检项目处都可能有人排队等待），通过对数据的处理，对于抽血A、内科B、外科B、B超D、五官科E、胸透F、身高G和体重H八个科室排出耗费时间相对最短的路径的算法。 问题2：通过表格一的数据和上述的算法思想，在有效的假设中，用MATLAB软件得出了八个科室的有效地相对最佳路径AFHGBCED。推导所消耗的时间最短。 问题3： 关键词：M/M/1/S排队论 （Dijkstra）算法 1. 问题重述 医院就医排队是大家都非常熟悉的现象，我们现通过考虑某医院眼科病床的合理安排的数学建模问题，提出安排策略，尽量减少病人排队等待时间。 该医院门诊每天开放，每天来的体检人数都是同分布的，体检项目包括抽血、内科、外科、B超、五官科、胸透、身高和体重等八个项目 当前医院没有完备的系统来确定来的人群的径向流量，提高设备利用率、降低客人的等待时间，医院要求完备的方案来对体检的人进行有效地指导就医。 问题1：为某个新来的客人安排他的体检顺序，使其完成需要的全部检查的时间尽量少（在各个体检项目处都可能有人排队等待），求出时间最短的路径 问题2：通过数据来验证问题1的模型的优劣。 问题3： 2.1 模型假设 1)?各个体检项目之间相互独立，互不影响。?2)?病人排队体检和体检完毕到下一个科室之间没有时间延迟。3)?入院体检的顾客单个到达，相继到达时间间隔服从参数为λ的负指数分布。4)?各个科室可以抽象一个点。?5）每个服务台的服务时间相互独立，且服从参数为μ的负指数分布。 6）在团体病人来体检时，假设每个科室的服务设施是空缺的。 2.2 符号说明 1：抽血A1、内科B1、外科C3、B超D4、五官科E5、胸透F6、身高G7、体重H8 2：λ（i）和lamuda(i) 表示单位时间平均到达的顾客数, 称为平均到达率 3：μ(i)和mu(i) 位时间能被服务完成的顾客数，称为平均服务率 4：t(i)：在ABCDEFGH各个科室检查的时间 5：β(i):表示在ABCDEFGH各个科室的受检比率 3. 问题一 3.1 问题分析 3.1.1 背景分析 “三长一短”（挂号时间长、候诊时间长、交费时间长、看病时间短)一直是中国各大医院的顽疾，也成为影响病人满意度的主要因素。现有某医院住院部采取了一些方案安排病人住院，却使等待病人越来越多。为了使该医院的体检病人在最短的时间内完成体检项目，设计一个可以有效的解决的上述问题的算法。 3.1.2 评价分析 通常医院的采取的各个方案按照大众的顾客考虑的，在排队体检的过程中由于在各个科室体检时间不相等，同时在各个科室个的等待人数比率不同。 给出评价标准是体检的时间最短 表格 SEQ 表格 \* ARABIC 1 抽血 内科 外科 B超 五官科 胸透 身高 体重 时间 2 2 2 12 2 1 1 1 检率 0.95 0.2 0.2 0.7 0.2 1.0 0.5 0.7 3.1.3模型的阐述： 泊松流与指数分布 设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 的意义相符。 μ表示单位时间能被服务完成