(2009高教社杯全国数模竞赛.docVIP

眼科病床合理安排的数学模型 摘要 本文针对某医院眼科病床的合理安排问题，确定了合理的评价指标体系，运用最优化、数理统计等理论，建立了优化模型，并通过设计相关算法，最终较完整地解决了题中的所有问题。 对于问题1，评价指标体系的合理与否，主要是看能否提高医院对病床的有效利用率、安排方案能否缩短病人的等待时间、能否对病人公平，以及单位时间内医院医治的病人数。据此，我们设计了6项评价指标，第1项是基本指标，即题中的约束条件指标，其他5项分别是病人平均等待时间、病人平均相对等待时间、医院病人吞吐量（用来反映单位时间内医院医治的病人数）、床位利用率、公平度（体现公平原则），并对这5项指标分别给出了具体的计算公式。 对于问题2，我们建立了使病人平均总等待时间、病人平均相对等待时间最短，医院病人吞吐量、床位利用率、公平度最大的多目标规划模型。接着，我们类比操作系统对进程的调度处理方法提出了5种求解算法：FCFS算法、短时间优先安排算法、高时间比优先安排算法、优先级安排算法以及百分比安排算法，并分析了每种算法的优缺点，最后融合5种算法的优点结合题目基本要求提出了多级反馈队列安排算法，编程仿真得到了安排方案I，发现方案I存在吞吐量以及公平度相对较小的缺点，需要改进，于是我们对算法进行了改进，重新求解得到方案II（见附录2）。然后，利用问题一中确定的评价指标对模型进行了评价，并和原方案（题中所给方案）进行了比较分析，发现在公平度基本不变的情况下病人的平均等待时间和平均相对等待时间都缩短了，分别缩短了37.24%、29.56%，医院的病人吞吐量增加了0.11（人/天）。 对于问题3，本文模型及提出的算法可以根据当时住院病人及等待住院病人的统计情况，在病人门诊时即告知其大致入住时间区间。方法是：利用统计学知识并根据当前以及历史医院记录计算出病人住院时间以及每天来医院门诊的各类病人数的置信区间，据此来预测以后的空床位数以及等待入院排队情况，然后利用第二问中安排算法进行预测安排，得到病人的大致入住时间区间。 对于问题4，我们首先在第二问模型及算法基础上加上了周六、周日不安排手术的约束条件重新回答了问题2。然后分析，当周六、周日不进行手术时，外伤，视网膜疾病以及青光眼本来应该周六周日做手术的要向后推迟，而对于白内障并不影响。也就是调整白内障手术时间对白内障病人来说并不影响。但是若我们把白内障手术时间从周一、周三向后调整，视网膜疾病以及青光眼病人本来需要推迟三天做手术现在只需要两天就可以了（因为周一就可以做了），所以我们向后调整白内障手术时间，并比较各个调整方案，发现周三、周五做白内障最好。 对于问题5，我们建立了以各类病分配病床数为变量，以所有病人在系统内的平均逗留时间最短为目标的非线性优化模型，并用遗传算法编程求解，得到外伤、白内障、白内障(双眼)、视网膜疾病、青光眼的床位分配比例分别是2.53%、12.66%、36.71%、12.66%、35.44%，得到最短的平均逗留时间为23.44天。 关键词： 多目标规划模型 多级反馈队列安排算法 区间估计 遗传算法 1.问题重述 (略) 2.基本假设 ①医生资源充足，即只要有病人被安排手术，则手术能如期举行； ②本文中的病人病情都达到了住院的程度； ③一个病人只被安排一张病床； ④对于白内障、视网膜疾病、青光眼不考虑急症，外伤疾病都归为急症； ⑤要出院的病人提前一天办理出院手续。 3.主要符号说明 -----第个病人的入院等待时间，即从门诊到入院的时间间隔； -----第个病人的手术等待时间，即从入院到第一次手术的时间间隔； -----第个病人的总等待时间，即从门诊到第一次手术的时间间隔； -----第个病人的总治病时间，即从门诊到出院的时间间隔； ----- 2008-07-13到2008-09-11期间所有病人平均总等待时间； -----第个病人的相对等待时间，即其总等待时间与总治病时间之比； -----2008-07-13到2008-09-11期间所有病人平均相对等待时间； -----病人吞吐量，即单位时间内（按天计）医院的出院病人数； -----床位利用率，即眼科病床已用病床数除以总的病床数。 注：以上涉及到时间的量，均以天计。 4.问题分析 本题是一个典型的排队调度安排优化问题。 对于问题一，我们可以结合实际医院需要考虑的病床的有效利用效率、安排方案能否缩短病人的等待时间、能否对病人公平结合操作系统性能优化标准来制定适合本题的合理的评价指标体系。 对于问题二，我们可以类比操作系统中几种调度方法，选择适合本题优化的一些调度方法，并加以综合，以提出最有利于本问题的安排算法。 对于问题三，我们可以根据问题二已经提出的模型和算法结合统计知识对将来的一些信息进行预测，然后判断门诊病人的