眼科病床的合理安排解析及点评.pptVIP

* CUMCM2009年B题“眼科病床的合理安排”解析及点评 刘保东 山东大学 Baodong@sdu.edu.cn 问题提出 医院住院排队问题 建模目的：就是要得到对现有的病床安排FCFS方案的一个现实、合理的改进方案 题目：B2009.doc 问题分析 研究目的：某医院眼科病床的合理安排的数学建模问题 该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤 类型 急症 手术时间 术前准备 其他 白内障 否 一、三 1-2天 分单双眼 视网膜 否 除一、三外 2-3天 青光眼 否 除一、三外 2-3天 外 伤 是 周内均可 1天 有空即入 问题分析 医疗条件 眼科门诊每天开放，住院部共有病床79张。 无手术条件的限制，但考虑到手术医生的安排问题。 住院规则：FCFS 建模要求： 评价方法：建立指标优劣性评价体系 模型建立：建立合理的病床安排模型，并做出评价。 合理预测：预测门诊病人大致入住时间区间。 方案调整：周六、周日不安排手术，重新回答问二 实际操作：确定各类病人占用病床的比例 问题分析 由题目所给数据中，各类病人到达人数分别服从不同参数的Poisson分布，需要进行分布拟合检验及分布参数提取。 病人术前住院时间是确定的，依入院时间而定，所以病人住院时间中只有术后住院时间是随机的，要做拟合检验的也是这一部分时间分布。 各类病人术后住院时间分别服从正态分布 、Г分布 或埃尔朗分布，由于检验方法或检验细节处理不相同，可能得到以上不同的分布，这是允许的，但若得出服从负指数分布的结论，则是错误的。也有一些同学不做拟合分布检验，而是画出直方图，然后以此经验分布作仿真依据，这样处理也是可以的。 问题一：评价指标体系 主要考核对问题的考虑是否全面，对问题实质的理解是否到位。评价指标分两类：效率指标和公平性指标。 两类指标可以有各种不同的定义，其合理性是评分依据。 效率指标——平均术前住院时间，或病床有效利用率。 非外伤病人入院第2日（白内障）或第3日（其他眼病）后等待手术的时间称为病床无效时间， 病床有效利用率定义为 病床有效利用率=1-病床无效时间/该病人住院时间 问题一：评价指标体系 公平性指标——从公平性考虑，希望尽量做到FCFS（First come, First serve）,公平度具体如何确定，是一个小考点。这个指标必须考虑，否则会出现尽量收白内障病人入院，以改善效率指标的现象。 一种比较具操作性的指标是用“延期住院”病人人数占总出院人数的比例来度量不公平度。 注意到，上述公平度只考虑了“延期日子”，而没有将“插队人数”度量在内，对此可以有不同的理解与定义，不必苛求一致。 本问主要考核能否给出一个相对合理的病床安排模型，主要目标为：提高病床有效利用率以及提高公平度。 就提高病床有效利用率而言，病人术后住院时间是一个不可优化的量，所以只能在术前等待时间上作文章。经对题目所给数据的分析可知：对白内障病人的入院时间加以限制成为提高效率的必然选择。 问题二：优化模型 本问主要解决方法是仿真方法，大致可分为“先仿真，再优化”与“边仿真，边优化”两类，前者是先确定若干种住院规则，然后根据仿真统计结果选出较优规则；后者是先确定一个优化原则，然后在仿真时，对每一个排队病人按照该优化原则决定住院先后。显然后者要更好一些。 一种比较典型的仿真优化方法是：对每一位等待入院病人，以该病人当日入院的公平性（以到达先后计）与病床使用效率（分类考虑）两方面综合排序（例如求两个指标的加权和），然后按排序结果安排当日入院病人，由此得到公平合理的住院方案。按此方案进行仿真，再统计各项评价指标值，并与FCFS方案作比较，此问即告完成。 值得一提的是，解法的多样性在本问题求解中得到了较充分的体现，例如有的参赛队引入了计算机操作系统进程调度中的最佳响应比算法，使公平性与效率同时得到了体现，是一种好的创意。 本问中存在的主要问题是公平性考虑不足，有的队甚至完全不考虑公平性，未免过于脱离实际，而脱离实际是建模最大的忌讳。还有较普遍存在的问题是主要优化目标不清晰，罗列了一堆目标，却未抓住提高病床使用效率这个要害，其根源还是对题目的理解以及对数据的分析不够透彻。 第 三 问 此问希望学生给出一个满足一定置信度（例如：90%）的预