数学建模2009年国家一等奖论文..docVIP

眼科病床的合理安排 摘 要 本文针对医院眼科病床的分配问题，以病人的平均等待时间最短为目标函数，建立了目标规划模型，对原有分配方案进行了优化，得到了较为合理的分配结果。 针对问题一，建立合理的评价体系，关键在于选取合适的评价指标。模型所要解决的是医院病床的合理分配问题，对病人来说，等待入院的时间越短越好；对医院来讲，床位利用率越高，周转得越快，其效益越好。因此，综合考虑病人与医院的意愿，以病人的平均等待时间（门诊到入院的时间）与医院的日服务率（日服务病人数与日等待病人数的比值）这两项指标构建评价体系，对模型进行评价。 针对问题二，建立了以平均等待时间最短为目标函数的单目标规划模型。由于外伤病人具有特殊优先权，所以在模型中，不考虑外伤病人。分析了各类病人的手术时间、术前观察时间及术后观察时间是不同的，并且白内障（单眼）与白内障（双眼）的安排也略有不同。首先将被病人分为了四类，并对这四类病人按照各自的病床分配原则分别进行约束，约束条件包括各类病人的手术时间、术前观察时间、术后观察时间的限定，同类病人按照先到先服务的原则进行床位分配等。最后对这四类病人进行了整体的约束，即保证每天已住院的病人数小于等于病床总数，运用计算机编程优化，得到具体的分配方案。随后，运用问题一给出的评价体系，将得到的分配方案与原始分配方案做了相应指标的对比分析，结果显示，新分配方案明显优于原始分配方案。 针对问题三，由问题二建立的模型所得的分配结果，可求得各类病人的平均等待时间。同时，因为模型中没有将外伤病人考虑在内，但是外伤病人具有优先权，其他病人的入院时间可能会因此而推后。所以，可将外伤作为一个扰动项。由已知数据得到外伤的日平均门诊人数约占总体的12%，所以最终确定各类病人的实际等待时间区间为[]。这样，只要知道了门诊病人的类型，就可以大致确定其入院时间区间。 针对问题四，在周六、周日不安排手术的情况，通过分析各类病的手术时间可知，白内障的手术时间可能会进行调整，所以，在问题二建立的优化问题的基础上，对约束条件进行修改，使得双眼白内障病人的两次手术时间要间隔一天，青光眼和视网膜疾病的手术时间不会和白内障病人的手术时间冲突，其他约束条件不变。 求解模型得到，白内障病人的手术时间为周二和周四， 青光眼和视网膜疾病的手术时间为周一、周三和周五。 针对问题五，建立了以平均逗留时间最短为目标函数的单目标规划模型，约束条件就是在问题二的约束条件中又加入了一个约束条件，使每天住院的各类病人的数目小于等于可提供给他们的病床数。由于模型中未考虑外伤病人，所以外伤病人的床数由门诊比例获得，为9床。总的约束条件修改为各类病床数的和等于病床总数，这里的总病床数为减去外伤病人床数的值，即70。求得的白内障（单眼）、白内障（双眼）、青光眼、视网膜疾病及外伤的病床分配数为：12、16、11、31、9。 关键词：病床分配 目标规划 评价体系 比例分配 二 问题的提出 医院就医它以这样或那样的形式出现在我们面前例如患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等往往需要排队等待接受某种服务。我们考虑某医院眼科病床的合理安排。 该医院眼科门诊每天开放，住院部共有病床79张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤各类。 白内障手术较简单，而且没有急症。目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。做两只眼的病人比做一只眼的要多一些，大约到60%。如果要做双眼是周一先做一只，周三再做另一只。 外伤疾病通常属于急症，病床有空时立即安排住院住院后第二便会安排手术。 其他眼科疾病比较复杂，有各种不同情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。 该医院眼科手术条件比较充分，在考虑病床安排时可不考虑手术条件的限制，但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术（急症除外）不安排在同一天做。当前该住院部对非急症病人是按照FCFS（First come, First serve）规则安排住院，但等待住院病人队列却越来越长医院方面希望你们能帮助解决该住院部的病床合理安排问题，以提高对医院资源的有效利用。 试分析确定合理的评价指标体系，用以评价该问题的病床安排模型的优劣。 问题二：试就该住院部当前的情况，建立合理的病床安排模型，以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。并对你们的模型利用问题一中的指标体系。 问题三：作为病人自然希望尽早知道自己大约何时能住院。能否根据当时住院病人及等待住院病人的统计情况，在病人门诊时即告知其大致入住时间区间 问题四：若该住院部周六、周日不安排