竞赛论文 眼科病床的合理安排-论文范文.doc

眼科病床的合理安排眼科病床的合理安排 医院眼科病床的合理安排问题属于排队论的问题本文利用建立M/G/1模型 首先按照眼科病手术的分类分别讨论，并应用matlab分别进行数据的统计，以此得到各种病的门诊时间，等待入院时间及住院时间的分布规律，并用这些数据进行预测病人床位安排的的情况。 其次，通过matlab对数据的分析我们发现病人流服从泊松分布，而病人的时间服从负指数分布，进而我们建立M/G/1模型。同时，根据M/G/1模型中的不同参数，我们就得到了评价指标的数据。 关键词：M/G/1模型；M/M/c模型；整数规划模型；非强制性优先队列； 一．问题重述 医院就医它以这样或那样的形式出现在我们面前例如患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等往往需要排队等待接受某种服务。 某医院眼科病床的合理安排的数学建模问题。 该医院眼科门诊每天开放，住院部共有病床79张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤。根据附录中给出的2008年7月13日至2008年9月11日这段时间里各类病人的情况进行分析。 白内障手术较简单，而且没有急症。目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。做两只眼的病人比做一只眼的要多一些，大约占到60%。如果要做双眼是周一先做一只，周三再做另一只。 伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便会安排手术。 其他眼科疾病比较复杂，有各种不同情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。 该医院眼科手术条件比较充分，在考虑病床安排时可不考虑手术条件的限制，但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术（急症除外）不安排在同一天做。当前该住院部对全体非急症病人是按照FCFS（First come, First serve）规则安排住院，但等待住院病人队列却越来越长医院希望们能解决该住院部的病床合理安排问题，以提高对医院资源的有效利用。 根据附录中的数据，我们首先对不同类别的眼科手术病人通过程序统计从7月13日到9月11日前来门诊的总人数，如下表 病人类型 人数 白内障 233 青光眼 63 视网膜疾病 170 外伤 64 表1 图1 然后我们通过统计每类病人每天门诊的人数的均值与方差，求出其均值与方差之比，如下： 病人类型 日均到达人数 方差 白内障 3.8196 3.9836 青光眼 1.0328 0.9989 视网膜疾病 2.7869 2.7372 外伤 1.0492 0.8809 表2 图2 由上图我们看以看到，医院四类病人每天门诊人数的均值与方差之比接近于1，于是有： 病人类型 白内障 3.9017 青光眼 1.0158 视网膜疾病 2.7621 外伤 0.9650 （1）假设该医院的眼科手术只有这四类：白内障、视网膜疾病、青光眼和外伤。 （2）假设同类病病人的病情严重程度是相同的。 (3) 假设所研究的时期是一个长期的过程，并且每天病人到达的可能性是相等的。 （4）由于人多，而眼科医院少，故我们可以认为病人源是无限的，且病人单独到来且相互独立。 （5）医院提供的数据是准确、可靠的。 （6）白内障、视网膜疾病、青光眼、外伤等疾病病人在医院的时间服从负指数分配。 四.符号说明 : 泊松分布的参数； : 负指数分布的参数； : 第i级病人的排队长度； : 第i级病人的等待时间； : 第i级病人的服务时间； : 第i级病人的逗留时间； : 第i级病人的剩余服务时间； : 第i级病人的平均排队长度； : 第i级病人的平均等待时间； : 第i级病人的平均服务时间； : 第i级病人的平均逗留时间； : 第i级病人的平均剩余服务时间； 五.模型的建立与求解 问题1 我们从以下三个方面来考虑病床安排的合理问题： 病人的平均等待时间： 患者从到达系统时起到开始接受服务时止这一段时间. 显然患者希望等待时间越短越好 医院的平均排队长度 即病人为入院所排队的长度，此指标越短越好。 病人在医院的平均逗留时间 平均逗留时间 = 等待时间 + 服务时间，此指标也是越小越好。 以医院目前的情况，医院的平均排队长度将趋向于无穷大，这显然是不合理的。 问题2 我们将医院病床平均分配，然后让每个来门诊的病人均匀地到每个病床进行排队，那么我们的模型可以看作79个并行的M/G/1模型。由程序统计的数据 图3 病人类型 平均等待入院时间 平均在院时间 平均观察时间 白内障 12.5278 5.1389 2.9028 白内障（双眼） 12.5122 8.