09年全国数学建模.pdf

眼科病床的合理安排模型 摘要 本文运用排队论的知识研究了眼科病床的合理安排问题。 在模型一中，我们参考了排队论中平均等待时间的标准，并从住院时间里分 离出一个非必要手术等待时间，运用层次分析法构造损失代价函数作为评价标准。 运用模型一中的损失代价函数，我们在每次安排病床时，均以此函数求得的 值作为优先级判断标准，建立当前最小损失优先规则模型 （模型二）。同时，我 们参考了现代计算机的作业调度算法理论，改进了 SJF 调度算法，不以整个住院 时间，而以等待手术时间作为优先级判断标准，建立了 SPTF 算法 （模型三）。用 这种方法和 FCFS 算法求解问题二，得出 SPTF 算法更优的结论。 针对问题三，我们分数据量是否充足两种情况进行讨论，并就数据不足的情 况建立了模型四。对于问题四，我们用 SPTF 法检验各种手术时间安排的损失代 价，得出现行手术时间不用调整的结论。 其后，基于高负荷的 G/G/K 理论，我们运用等待时间期望近似公式建立了模 型五，求解出问题五的最优病床数为： 病人类型 白内障 白内障 青光眼 视网膜 外伤 （单眼） （双眼） 疾病 病床数 8 16 15 30 10 最后，我们就模型五进行了稳定度分析，发现该模型稳定性很高，易于医 院在实际中运用。 关键词：排队论 损失代价函数 SPTF 算法 高负荷 G/G/K 理论 - 1 - 目录 一. 问题重述 - 3 - 二. 问题分析 - 3 - 三. 模型假设及符号说明 - 4 - 3.1 模型假设 - 4 - 3.2 符号说明 - 4 - 四. 模型建立 - 5 - 4.1 模型一 （问题一的回答） - 5 - 4.2 模型二 当前最小损失优先规则 - 6 - 4.3 模型三 改进型 SJF 模型 - 8 - 4.4 模型四——数据不足时的入院时间估计模型 - 9 - 4.5 模型五 基于高负荷 G/G/K 理论的病床比例分配模型 - 10 - 五. 问题回答与模型求解 - 12 - 5.1 问题二的解答 - 12 - 5.2 问题三的解答 - 12 - 5.3 问题四的解答 - 13 - 5.4 问题五的解答 - 15 - 六. 稳定度分析 - 16 - 七. 模型评价 - 16 - 参考文献： - 17 - - 2 - 一. 问题重述 某医院眼科门诊每天开放，住院部共有病床 79 张。该医院手术主要分四大 类：白内障、视网膜疾病、青光眼和外伤。 白内障手术较简单，而且没有急症。目前该院是每周一、三做白内障手术， 此类病人的术前准备时间只需 1、2 天。做两只眼的病人比做一只眼的要多一些， 大约占到 60% 。如果要做双眼是周一先做一只，周三再做另一只。 外伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便安排手 术。 其他眼科疾病比较复杂，有各种不同情况，但大致住院以后 2-3 天内就可以 接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一 般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。