眼科病床合理安排(2009高教社杯全国大学生数学建模竞赛之B题)探讨.doc

2009高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 2009 年 赛区评阅编号（由赛区组委会评阅前进行编号）： 2009高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 用带权的队列解决医院眼科病床的安排问题 摘要 医院当前按照FCFS规则安排住院，排队的人很多，本文首先通过分析附录中的数据，发现这种方案有不合理之处，如部分病人等待手术时间过长等。然后分别对医院和病人的需求进行分析，医院希望病人入院后等待手术的时间最短，而病人希望自己等待入院的时间最短。建立了优先考虑病人等待手术时间最短，然后再考虑病人的等待入院时间最短的安排方案，确立一种评价指标体系，包含两个指标：病人等待入院的平均时间和病人等待手术的平均时间。并利用两个指标对建立的安排方案进行评价，与FCFS规则相比，所建立的安排方案具有明显的优越性。 其次建立两种方案解决预测某病人大致住院时间的问题，其中，方案一：不断测试统计轮到该病人出院时的日期；方案二：统计该病人前面的病人都安排住院时的日期。 进而讨论了当该医院周六、周日不安排手术时，依据建立的病床安排方案，推测出外伤病人在周五、周六时不安排入院， 白内障（双眼）病人在周六时安排住院，其他疾病病人在周六、周一、周二时安排住院。但这样安排病人住院，在周五时就没有安排病人住院，这是不合理的，医院的手术安排时间需要做相应的调整，可以调整为白内障手术安排在每周三、周五做。 最后根据医院病床安排采取使各类病人占用病床的比例大致固定的方案，对于病床的安排提出了具体的要求，建立了使得所有病人在系统内的平均逗留时间最短的病床比例分配模型，将眼病分为四类：白内障（双眼）、白内障（单眼）、外伤和其他眼病，假设各类眼病的病床数目分别为a，b，c，d，在每一类病人的床位的分配过程，仍然使用FCFS算法，用计算机模拟产生病人在一段时间内的到达时间以及排队时在医院的逗留时间，最终可以得到一个平均逗留时间，根据平均逗留时间最短可以确定a，b，c，d的值。 关键词 病床安排 动态优先权算法 队列 排队问题 一、问题提出及其分析 某医院眼科门诊每天开放，住院部共有病床79张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤。附录4中给出了2008年7月13日至2008年9月11日 白内障手术较简单，而且没有急症。目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。做两只眼的病人比做一只眼的要多一些，大约占到60%。如果要做双眼是周一先做一只，周三再做另一只。 外伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便会安排手术。 其他眼科疾病比较复杂，有各种不同情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。 该医