2009数学建模竞论文111.doc

2009高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： J3311 所属学校（请填写完整的全名）： 西京学院 参赛队员 (打印并签名) ：1. 乔 鹏 2. 王一博 3. 席园园 指导教师或指导教师组负责人 (打印并签名)： 殷春武 日期： 2009 年 9 月 14 日 2009高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）：  模拟仿真系统解决眼科病床合理安排问题 摘 要 针对某医院出现患者就诊排队过长的问题，本文从医院的经济利益以及患者对医院的满意度两方面出发，首先建立了能反应这两方面的病床合理安排模型的评价指标体系：平均等待时间、平均每天病床流通人数、平均周转时间、平均服务时间。 在病床合理安排模型的建立过程中，针对患者就诊过程中因为等待时间过长而出现转院的实际情况，将内存调度问题中的既优待短作业又照顾先来者的最高响应比者优先算法(HRN)引入排除机制，得到改进的最高响应比者优先算法，并将改进后的HRN算法与每次总是选择当前优先级最高后备作业的最高优先级算法(HPE)结合，建立了病床合理安排的仿真模型，运用C语言实现仿真程序计算出最终病床安排结果。通过对最终病床安排结果分析可以看出该方法能有效的减少患者的排队等待时间以及提高病床的周转次数。同时运用该仿真模型的结果，在门诊的时候就可以轻松确定患者入院接受治疗的日期；而对该仿真模型做一部分的程序属性改变就立即能确定出周六、周日不手术情况下的病床安排情况。 在固定各种病人的病床分配比例时，首先通过统计前期各类病人住院情况确定各类疾病大概所占比例，之后按照该比例，增加已建立仿真模型相关属性就可以立即计算出来各种病人的病床安排情况，可见该模型的通用性和实用性。 最后在仿真模型改进中进一步探讨了第一天有空床不入住病人，第二天入住病人的情形以利于病房入住的效益最大化；接着探讨了增加就诊不治的死亡机制的病床安排仿真模型，将本文仿真模型扩展到其他类型的病床安排中，进一步扩大该仿真模型的通用性和普遍适用性。 关键字：最高响应比者优先算法HRN；最高优先级算法HPE；病床安排；模型；仿真 1、问题重述 医院就医患者往往需要排队等待接受某种服务我们考虑某医院眼科病床的合理安排该医院眼科门诊每天开放住院部共有病床79张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤附录各类。 白内障手术较简单，而且没有急症。目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。做两只眼的病人比做一只眼的要多一些，大约占到60%。如果要做双眼是周一先做一只，周三再做另一只。 外伤疾病通常属于急症，病床有空时立即安排住院住院后第二便会安排手术。 其他眼科疾病比较复杂，有各种不同情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一般不安排在周一、周三。由于急症数量