眼科病床的合理安排讲义.ppt

《眼科病床的合理安排讲义.ppt》由会员分享，可在线阅读，更多相关《眼科病床的合理安排讲义.ppt（34页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布数数 学学 建建 模竞赛模竞赛 讲讲 座座东南大学数学系 陈恩水2010.06无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布CUMCM09年年B题题“眼科病床的合理安排眼科病床的合理安排”解题思路解析解题思路解析 无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布全国大学生数学建模竞赛开始于全国大学生数学建模竞赛开始于19941994年。它是教育部主办的两项规年。它是教育部主办的两项规模最大的大学生课外科技活动。模最大的大学生课外科技活动。数模竞赛每年一次数模竞赛每年一次电子竞赛两年一次电子竞赛两年一次其他的竞

2、赛均由行业协会或各部委其他的竞赛均由行业协会或各部委主办。主办。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布数模竞赛由各赛区组织。全国由数模竞赛由各赛区组织。全国由3030各赛区。各赛区。分本科组与专科组进行。分本科组与专科组进行。20092009年全国参赛队年全国参赛队1500015000多队。多队。江苏赛区与北京赛区江苏赛区与北京赛区20092009年共有来自年共有来自5555所所本科院校本科院校904904队，队，2323所专科学校所专科学校132132队参赛。队参赛。参赛队参赛队5050以上：东大、矿大、南大以上：东大、矿大、南大4040队以上队以上 解放军理工、南邮、

3、河海、信大解放军理工、南邮、河海、信大无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布全国全国1 1等奖等奖1.8%1.8%左右，全国二等奖左右，全国二等奖7%7%左右。左右。省省1 1等奖等奖5%5%，2 2等奖等奖10%10%，3 3等奖等奖13%13%左右。左右。各校通过周末讲座、暑假培训提高竞赛技能。各校通过周末讲座、暑假培训提高竞赛技能。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布问题与背景问题与背景见附件见附件源数据信息源数据信息 门诊情况门诊情况 （人数与时间）（人数与时间）入院情况入院情况手术情况手术情况出院情况出院情况无忧无忧无忧无忧PPTPPT整

4、理发布整理发布整理发布整理发布 评阅原则评阅原则 本题解题方法比较多，结果也未必一本题解题方法比较多，结果也未必一致，评阅时主要以解题过程中体现出的对问致，评阅时主要以解题过程中体现出的对问题的理解程度与建模能力为依据。题的理解程度与建模能力为依据。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布 该问题是随机问题，主要是统计方法该问题是随机问题，主要是统计方法寻找统计规律（主要指随机变量之间的联寻找统计规律（主要指随机变量之间的联系，随机变量分布，随机事件的概率或频率系，随机变量分布，随机事件的概率或频率等。）等。）本题特点：信息全，数据量不大，开放性强，本题特点：信息全，数据量

5、不大，开放性强，问题明确，任务多，可以参考文献少。问题明确，任务多，可以参考文献少。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布建模准备 数据分析与检验数据分析与检验门诊情况门诊情况 等待入院等待入院 等待手术等待手术 术后恢复术后恢复原方案先到先服务原方案先到先服务 病床有效利用率不高病床有效利用率不高病人到达人数服从病人到达人数服从PoissonPoisson分布（画频数（率）分布（画频数（率）直方图），直方图），分布检验分布检验，分布参数提取（重要，分布参数提取（重要信息）；信息）；无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布各类就诊病人占总就诊病人比例各

6、类就诊病人占总就诊病人比例各类病人每天出院情况各类病人每天出院情况无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布 白内障病人入院后白内障病人入院后1-2天即可做手术，但是统天即可做手术，但是统计该指标得白内障单眼病人需要等待计该指标得白内障单眼病人需要等待2.38天，天，白内障双眼病人需要等待白内障双眼病人需要等待3.63天，远大于天，远大于1-2天天。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布拟合优度法检验（卡方检验或拟合优度法检验（卡方检验或F检验）检验）无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布术后住院时间分布：正态分布术后住院时间分布：

7、正态分布 or 分布分布 or 先验分布（非重要信息）；先验分布（非重要信息）；估计估计5类病人住院时间的均值与方差。检验。类病人住院时间的均值与方差。检验。术前住院时间过长，关键信息术前住院时间过长，关键信息。理论分析认为：每天就诊人数与出院人数基本理论分析认为：每天就诊人数与出院人数基本相等，可以做到队长不变的理想情况。相等，可以做到队长不变的理想情况。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布 无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布原方案的分析原方案的分析 先门诊先入院，不存在插队情况，对

8、各类先门诊先入院，不存在插队情况，对各类病人都公平。病人都公平。术前等待时间长，入院等待时间长。方案术前等待时间长，入院等待时间长。方案不合理的地方。不合理的地方。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布 第第 一一 问问评价指标可分两类：效率指标和公平性指标，这评价指标可分两类：效率指标和公平性指标，这两个指标可以有各种不同的定义，其合理性是评两个指标可以有各种不同的定义，其合理性是评分依据分依据。效率指标效率指标平均平均术前住院时间，或病床有效利术前住院时间，或病床有效利用率。也可以是等待入院时间等。用率。也可以是等待入院时间等。不必要引入过多实质上相同的指标。不必要引

9、入过多实质上相同的指标。公平性指标公平性指标“插队人数比例插队人数比例”。（容易被忽略。（容易被忽略也可以有不同理解）也可以有不同理解）原方案的唯一准则，自然有其合理性。原方案的唯一准则，自然有其合理性。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布第第 二二 问问 本问主要考核能否给出一个相对合理的病本问主要考核能否给出一个相对合理的病床安排模型，主要目标为：提高病床有效利用床安排模型，主要目标为：提高病床有效利用率以及提高公平度。率以及提高公平度。就提高病床有效利用率而言，病人术后住就提高病床有效利用率而言，病人术后住院时间是一个不可优化的量，所以只能在术前院时间是一个不可优

10、化的量，所以只能在术前等待时间上作文章。经对问题的分析可知：等待时间上作文章。经对问题的分析可知：对对白内障病人的入院时间加以限制成为提高效率白内障病人的入院时间加以限制成为提高效率的必然选择。的必然选择。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布 本问主要解决方法是仿真方法，大致可分本问主要解决方法是仿真方法，大致可分为为“先仿真，再优化先仿真，再优化”与与“边仿真，边优化边仿真，边优化”两类，前者是先确定若干种住院规则，然后根两类，前者是先确定若干种住院规则，然后根据仿真统计结果选出较优规则；据仿真统计结果选出较优规则；后者是先确定后者是先确定一个优化原则，然后在仿真时，

11、对每一个排队一个优化原则，然后在仿真时，对每一个排队病人按照该优化原则决定住院先后病人按照该优化原则决定住院先后。显然后者。显然后者要更好一些。要更好一些。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布优化的入院规则优化的入院规则规则一：按照病人的可入院时间，在确定规则一：按照病人的可入院时间，在确定一周中某天哪个病人入院时，病人采用一周中某天哪个病人入院时，病人采用FCFSFCFS服务制（白内障除外）；服务制（白内障除外）；规则二：优先排急症病人；规则二：优先排急症病人；规则三：白内障病人的术前住院时间为规则三：白内障病人的术前住院时间为112 2天；视网膜疾病、青光眼两类病人

12、术前住天；视网膜疾病、青光眼两类病人术前住院时间为院时间为2-32-3天；外伤手术有空床即安排入天；外伤手术有空床即安排入院，第二天手术院，第二天手术；无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布规则四：选择一周为一周期；规则四：选择一周为一周期；规则五：周六、周日除了外伤病人以外，优先规则五：周六、周日除了外伤病人以外，优先安排白内障（双眼）病人入院安排白内障（双眼）病人入院 。根据以上准则及原来的方案通过计算机模拟给根据以上准则及原来的方案通过计算机模拟给出一段时间的模拟，分别计算评价指标，说明出一段时间的模拟，分别计算评价指标，说明方案的优劣。方案的优劣。各类病人的平均住

13、院时间缩短各类病人的平均住院时间缩短1-21-2天天，公平性公平性下降下降5%5%左右（模拟值）。左右（模拟值）。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布仿真注意事项如何产生就诊人的队列（计算插队时用）如何处理出院分布如何根据出院情况及入院准则安排入院计算总等待人数计算插队人数计算床位有效利用率无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布第第 三三 问问 此问希望学生给出一个满足一定置信度（例如：此问希望学生给出一个满足一定置信度（例如：90%90%）的预约住院时间区间，区间长度越短越好。）的预约住院时间区间，区间长度越短越好。一种自然的想法是通过同类病人术

14、后住院时间的一种自然的想法是通过同类病人术后住院时间的概率分布从理论上得到这一区间，但这样做的一个困概率分布从理论上得到这一区间，但这样做的一个困难是已处于术后住院状态的该类病人的继续住院时间难是已处于术后住院状态的该类病人的继续住院时间不服从同一分布，从而将该类病人（含已住院与未住不服从同一分布，从而将该类病人（含已住院与未住院）的预计住院时间求和后的随机变量的分布不知道。院）的预计住院时间求和后的随机变量的分布不知道。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布设当前时刻为设当前时刻为T T0 0，当前排队人数为，当前排队人数为P P，预计住，预计住 院时刻为院时刻为T T

15、，病人每日出院人数的统计平均值为，病人每日出院人数的统计平均值为，则，则 设一个已出院病人实际住院时刻为设一个已出院病人实际住院时刻为T T1 1，通过仿真统计，通过仿真统计一段时间内所有病人的一段时间内所有病人的根据根据90%90%的置信度确定两个阈值的置信度确定两个阈值 从而得到当前病人的预计住院时间区间为从而得到当前病人的预计住院时间区间为。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布现有等待人数 条件下无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布第第 四四 问问 若仍采用若仍采用“一三方案一三方案”，效率较低，通过分，效率较低，通过分析可以发现主要原因是

16、对视网膜与青光眼病人而析可以发现主要原因是对视网膜与青光眼病人而言，会造成病床使用效率降低。言，会造成病床使用效率降低。通过有限种方案的仿真计算比较可知，采用通过有限种方案的仿真计算比较可知，采用“二四方案二四方案”或或“三五方案三五方案”可使病床使用效率可使病床使用效率有所提高。前者效率公平总体效果较好，后者有所提高。前者效率公平总体效果较好，后者效率较高，但公平性较差一些。效率较高，但公平性较差一些。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布 模拟与计算模拟与计算模拟一、三，二、四方案，三、五方案模拟一、三，二、四方案，三、五方案计算三种方案的两个评价指标值，说明方计算三

17、种方案的两个评价指标值，说明方案的优劣。案的优劣。结果：结果：一、三方案较差，三、五方案效率最高，公平一、三方案较差，三、五方案效率最高，公平性不好，二、四方案二者兼而有之。性不好，二、四方案二者兼而有之。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布第第 五五 问问主要有三种模型：主要有三种模型：一、仿真计算模型：床位分配只有有限种组合情形，可一、仿真计算模型：床位分配只有有限种组合情形，可以通过穷举仿真方法得到各种组合的评价指标统计值，再以通过穷举仿真方法得到各种组合的评价指标统计值，再比较得到最佳组合方案。此方案计算量较大，且模型通用比较得到最佳组合方案。此方案计算量较大，

18、且模型通用性有一定局限。性有一定局限。二、服务强度平衡模型：当各分类系统的服务强度相等二、服务强度平衡模型：当各分类系统的服务强度相等时，效果最佳。可以通过建立条件极值模型，利用拉格朗时，效果最佳。可以通过建立条件极值模型，利用拉格朗日方法证明这一结论。日方法证明这一结论。三、排队论近似模型：通过经验公式将三、排队论近似模型：通过经验公式将M/G/KM/G/K系统近似系统近似为为M/M/KM/M/K系统，然后利用排队论的现成结论写出优化模型。系统，然后利用排队论的现成结论写出优化模型。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布比如：（比如：（M/M/k)无忧无忧无忧无忧PPT

19、PPT整理发布整理发布整理发布整理发布 无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布 近似模型的参数确定较困难（如各类病人的入院等待时间）。需要通过仿真实现。最好用仿真模型无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布综综 合合 评评 述述数据检验数据检验是本问题中必须做的，但被许多参赛是本问题中必须做的，但被许多参赛队所忽略，从而意外成为区分点之一。队所忽略，从而意外成为区分点之一。公平性指标被许多人忽略公平性指标被许多人忽略，反映出对问题本质，反映出对问题本质认识不到位。效率指标也可以适当精简。认识不到位。效率指标也可以适当精简。优化模型优化模型的多样性是本题

20、目最大的亮点，涌现的多样性是本题目最大的亮点，涌现许多意料之外的解法。许多意料之外的解法。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布入院时间的预测区间完成不好，大部分队没有入院时间的预测区间完成不好，大部分队没有置信度概念，不少队给出的区间与置信度概念，不少队给出的区间与当前队长当前队长无无关。关。第五问理论深度较深，完成得好的不多，第五问理论深度较深，完成得好的不多，存在存在模型与求解模型与求解“两张皮两张皮”的现象，以及捏造的现象，以及捏造数据结果的现象，反映出一些学风问题，计算数据结果的现象，反映出一些学风问题，计算能力的欠缺也是一个原因。能力的欠缺也是一个原因。无忧无忧无忧无忧PPTPPT整理发布整理发布整理发布整理发布谢谢！