数学建模论文-优化病床安排数学规划模型.pdfVIP

优化病床安排的数学规划模型 摘要 本文通过对已知数据的统计处理，利用数学规划，排队系统等方法，针对不 同问题的要求，分别建立数学模型并求解，得出医院安排住院时间、配置床位等 资源优化问题的最佳解决方案。 对于问题一，确立以资源有效利用率为主要指标的评价体系。并借助问题二 中的新模型进行对比，评价FCFS 模型性能的优劣。 对于问题二，以资源有效利用率为目标函数，建立 0-1 整数规划模型，根据 拟出院病人数（可供安排的病床数）等条件，解决病床的合理安排问题。利用 LINGO 求解，并用问题一给出的评价指标体系对该模型进行评价，对比得出该 模型优于 FCFS 模型的结论。 对于问题三，通过问题二中的模型，可知每类病人床位的最佳安排时间相对 集中于一周的某天或某几天。将上述模型中病床的动态安排模式简化为静态的安 排模式，医院可根据当时所掌握的信息（包括当时住院病人、等待住院病人和病 人疾病类型等），预测出该门诊病人入住的时间区间。 对于问题四，重新整合问题二所建模型，求解得出在其他条件不变的情况下 两种安排方案的差异很小，因此原安排方案没有必要作出相应调整。 对于问题五，首先将每类病人等待住院的过程看成是一个排队系统，求出每 类病人的平均逗留时间。然后以每类病人的床位安排数为决策变量，所有病人平 均最短逗留时间为目标函数，建立了最佳床位安排比例的非线性规划模型。 关键词：资源有效利用率；0-1 整数规划；排队系统；非线性规划；LINGO - 1 - 一．问题简述 医院就医排队是大家都非常熟悉的现象，它以这样或那样的形式出现在我们 面前。我们考虑某医院眼科病床的合理安排的数学建模问题。 该医院眼科门诊每天开放，住院部共有病床 79 张。该医院眼科手术主要分 四大类：白内障、视网膜疾病、青光眼和外伤。 白内障手术较简单，而且没有急症。目前该院是每周一、三做白内障手术， 此类病人的术前准备时间只需 1、2 天。做两只眼的病人比做一只眼的要多一些， 大约占到 60% 。如果要做双眼是周一先做一只，周三再做另一只。 外伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便会安排 手术。其他眼科疾病比较复杂，有各种不同情况，但大致住院以后 2-3 天内就可 以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排， 一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急 症。 该医院眼科手术条件比较充分，在考虑病床安排时可不考虑手术条件的限制， 但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术（急症除 外）不安排在同一天做。当前该住院部对全体非急症病人是按照FCFS（First come, First serve ）规则安排住院，但等待住院病人队列却越来越长，医院方面希望你 们能通过数学建模来帮助解决该住院部的病床合理安排问题，以提高对医院资源 的有效利用。 问题一：试分析确定合理的评价指标体系，用以评价该问题的病床安排模型 的优劣。 问题二：试就该住院部当前的情况，建立合理的病床安排模型，以根据已知 的第二天拟出院病人数来确定第二天应该安排哪些病人住院。并对你们的模型利 用问题一中的指标体系作出评价。 问题三：作为病人，自然希望尽早知道自己大约何时能住院。能否根据当时 住院病人及等待住院病人的统计情况，在病人门诊时即告知其大致入住时间区间。 问题四：若该住院部周六、周日不安排手术，请你们重新回答问题二，医院 的手术时间安排是否应做出相应调整? 问题五：有人从便于管理的角度提出建议，在一般情形下，医院病床安排可 采取使各类病人占用病床的比例大致固定的方案，试就此方案，建立使得所有病 人在系统内的平均逗留时间（含等待入院及住院时间）最短的病床比例分配模型。 二．符号约定 a 此病人到来前同种类的等待病人总数； b 此病人到来前非同种类的等待病人总； c 此类别的病人一周的安排次数； A 此病人来医院门诊的时间（周一：A 1 ；周二：A