1、数学建模竞赛(jngsi)试题2009B“眼科病床的合理安排”,沈阳工业(gngy)大学数学系,第一页，共四十九页。,2,“眼科(yn k)病床的合理安排”赛题,医院就医排队是大家都非常熟悉的现象，它以这样或那样的形式出现在我们面前，例如，患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等，往往需要排队等待接受某种服务。我们考虑某医院眼科病床的合理安排的数学建模问题。该医院眼科门诊每天开放，住院部共有病床79张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤。附录中给出了2008年7月13日至2008年9月11日这段时间里各类病人的情况。白内障手术较简单，而且没有
2、急症。目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。做两只眼的病人比做一只眼的要多一些，大约占到60%。如果要做双眼是周一先做一只，周三再做另一只。外伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便会安排手术。其他眼科疾病比较复杂，有各种不同情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。该医院眼科手术条件比较充分(chngfn)，在考虑病床安排时可不考虑手术条件的限制，但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术
3、（急症除外）不安排在同一天做。当前该住院部对全体非急症病人是按照FCFS（First come,First serve）规则安排住院，但等待住院病人队列却越来越长，医院方面希望你们能通过数学建模来帮助解决该住院部的病床合理安排问题，以提高对医院资源的有效利用。,第二页，共四十九页。,3,“眼科(yn k)病床的合理安排”赛题,问题一：试分析确定合理的评价指标体系，用以评价该问题的病床安排模型的优劣。问题二：试就该住院部当前的情况，建立合理的病床安排模型，以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。并对你们的模型利用问题一中的指标体系作出评价。问题三：作为病人，自然希望尽早知
4、道自己大约何时能住院。能否根据当时住院病人及等待住院病人的统计情况，在病人门诊时即告知其大致入住时间区间。问题四：若该住院部周六、周日不安排手术，请你们重新回答问题二，医院的手术时间安排是否(sh fu)应作出相应调整?问题五：有人从便于管理的角度提出建议，在一般情形下，医院病床安排可采取使各类病人占用病床的比例大致固定的方案，试就此方案，建立使得所有病人在系统内的平均逗留时间（含等待入院及住院时间）最短的病床比例分配模型。,第三页，共四十九页。,4,模型的假设与符号(fho)说明,假设1：题目所给数据是合理、正确的假设2：视网膜与青光眼两类病不考虑急症假设3：白内障手术与其他眼科手术（急症除
5、外）不安排在同一天假设4：该医院眼科手术条件比较充分，在安排病床时不考虑手术条件的限制(xinzh)假设5：对于问题四，假定周六和周日可安排外伤手术，但不能安排其他手术,第四页，共四十九页。,5,模型的假设(jish)与符号说明,第五页，共四十九页。,6,模型(mxng)的假设与符号说明,第六页，共四十九页。,7,问题(wnt)分析（1）,此题研究的是某医院眼科病床合理安排的数学建模问题。要对病床进行合理的安排，就要有合理的安排规则，尤其是在医院病床不够的时候。当前该住院部对全体非急症病人是按照FCFS（First come,First serve）规则安排住院，这样虽然对病人很公平，但缺乏(
6、quf)合理性，例如根据FCFS原则，白内障双眼的病人可能会在星期二入院，但医院规定“白内障双眼的患者在星期一做一只眼，在星期三做另一只眼”，所以该患者的术前准备时间就变为6天，而一般情况下，白内障患者的术前准备时间只需1、2天；这样的情况会延迟其它类病人的入院时间，进而使得病人队列越来越长。,第七页，共四十九页。,8,问题(wnt)分析（2）,在病床不够的情况下，从医院的角度讲，医院自然希望在多做手术的同时，减小病人占用病床的时间。为了得到合理(hl)的安排规则，首先要确定合理(hl)的评价指标体系，用此评价按该规则建立的病床安排模型的优劣。,第八页，共四十九页。,9,问题(wnt)分析（3
7、）,针对问题一：从病人的角度看，病人到医院看病分为以下几个阶段:挂号看病时间即门诊时间，入院，手术前的准备，手术，手术后的观察，出院。合理的安排就是让病人从挂号看病到出院的时间尽量的短。但根据实际情况知病人的术后观察时间是由病情决定的，故所建立的模型只能缩短门诊看病到接受手术的时间间隔即病人手术前的逗留时间，所以模型的评价指标可以是病人手术前的平均逗留时间，平均术前准备时间。从医院的角度看，我们可以将病床的周转次数作为评价指标。由于病床的周转次数与医院每天出院人数是密切相关的在病床不够(bgu)的情况下，医院每天出院的人数越多，能够入院的病人就越多，病床周转次数就越多，医院的效益就越好。所以，
8、综合考虑病人和医院的利益，我们把病人手术前的平均逗留时间，平均术前准备时间，平均每天出院人数作为评价指标，当前两个指标值越小，最后一个指标值越大的时候，病床安排模型越好。,第九页，共四十九页。,10,问题(wnt)分析（4）,针对问题二：在确定病人入院规则时，要考虑以下几点:白内障病人只能安排在周一与周三做手术，而其它病人除外伤病人外不能在周一和周三做手术，还有不同的病人的术前准备时间不一样；使得建立的入院规则能够让病人的等待时间尽量短，这就可以缩短病人在医院的时间，亦可缩短病人从门诊到入院的时间。再对题给数据(shj)进行分析，得出各类病人到门诊看病的统计规律，然后就可以以问题一的评价指标作
9、目标函数，以安排病人入院规则为约束建立一个病床安排的多目标最优化模型。,第十页，共四十九页。,11,问题(wnt)分析（5）,针对问题三：根据各类病人的统计结果，可得出每天有多少人患病以及患什么病，找出其分布规律，然后根据病人的入院规则，可以得出各类病人大致在星期几入院，再根据术后观察时间的统计规律，便可以得到(d do)病人的出院时间，从而可安排病人入院，这样就可在病人门诊时告知其大致的入院时间。,第十一页，共四十九页。,12,问题(wnt)分析（6）,针对(zhndu)问题四：同问题二一样，以问题一的评价标准作为目标函数，建立一个病床安排的多目标最优化模型。但由于周六、日不安排手术，会使得
10、约束条件发生改变。针对问题五：从便于管理的角度医院可以根据各类病人的到达规律安排病床，故先统计出各类病人的到达服从什么样的分布，再建立模型求出平均逗留时间最短时的病床分配方案，但在分配时要把外伤类除外，因外伤类病人不允许等待，故分派给外伤病人的病床必须保证每天都能满足需入院的外伤病人，因此先分配外伤类的病床，再统一分配余下各类病的病床。,第十二页，共四十九页。,13,数据分析（1）,定义1 术后观察时间指病人出院与第一次手术的时间间隔定义2 手术前的平均逗留时间指门诊到第一次手术的平均时间等待住院病人队列(duli)越来越长的原因 因为08年7月13日-08年9月11日平均每天到门诊看病的人数
11、为8.6885人，平均每天出院人数为8.1163人。,第十三页，共四十九页。,14,数据分析（2）,各类病人的到达（病人到达时间指病人的门诊(mnzhn)时间）服从泊松分布,第十四页，共四十九页。,15,数据分析（3）,第十五页，共四十九页。,16,数据分析（4）,首先统计出各类病人的术后观察时间（统计结果见附录三），根据统计结果，我们假定各类病人的术后观察时间服从均匀分布。外伤病人住院时间服从泊松分布。以上利用卡方拟合(n h)优度检验验证。,第十六页，共四十九页。,17,问题(wnt)一的解答（1）,本文研究的是某医院眼科病床的合理安排的数学建模问题，对于病床安排模型的优劣，不能凭人们(r
12、n men)的主观感受进行判断，而要确定合理的评价指标体系进行判断，为此我们确定了如下的评价指标体系：,第十七页，共四十九页。,18,问题(wnt)一的解答（2）,第十八页，共四十九页。,19,问题(wnt)一的解答（3）,第十九页，共四十九页。,20,问题(wnt)二的解答,确定目标(mbio)函数,确定(qudng)约束条件,第二十页，共四十九页。,21,问题(wnt)二的解答,确定(qudng)约束条件,第二十一页，共四十九页。,22,问题(wnt)二的解答,第二十二页，共四十九页。,23,问题(wnt)二的解答,多目标(mbio)最优化模型,第二十三页，共四十九页。,24,问题(wnt
13、)二的解答,第二十四页，共四十九页。,25,问题(wnt)二的解答,模拟(mn)的流程,第二十五页，共四十九页。,26,问题(wnt)二的解答,第二十六页，共四十九页。,27,问题(wnt)二的解答,第二十七页，共四十九页。,28,问题(wnt)二的解答,因为20天已经足够确定我们需要(xyo)填满的102个排队对象的的数据。,三个目标函数的最优解为：病人手术前的平均逗留时间：12.1天（越小越好）病人平均术前准备时间：1.6722天；（越小越好）平均每天出院(ch yun)人数：9人（越大越好）,第二十八页，共四十九页。,29,问题(wnt)二的解答,结果(ji gu)分析,在这种分配方案下
14、，我们发现与原模型(mxng)的手术前的平均逗留时间：13.1519，平均术前准备时间：2.4413，平均每天出院人数：7.8605相比，并没有太大的差别，我们认为这是在队列没有进入稳定状态时的统计数据造成的。,我们认为当系统服务了100个顾客后，它已经进入了稳定状态，又由于我们要去足够的数据才能具有说服力，因此我们定义一个评价区间：从第100个排队等待手术的病人到第30天结束时最后一个出院的病人。在此区间上，我们再用同样的方法进行评价，会发现我们的三个评价指标值为：病人手术前的平均逗留时间：10.311天病人平均术前准备时间：1.6526天；平均每天出院人数：9.633人,此时我们就可以发现
15、，当这个排队系统在尽量趋于稳定状态时，它的手术前的平均逗留时间、术前准备时间、平均每天出院人数均比前边的结果有了一定的优化，这是由于9月12日后的20天的排队系统受医院最初的先来先服务的影响较大，而当系统服务了100个病人后，此时的排队系统趋于稳定，所以求得的结果较优。从而进一步证明我们的排队系统比原有的效率更高。,第二十九页，共四十九页。,30,问题(wnt)三的解答,根据(gnj)问题二的模型，我们已经完全模拟出来了每位病人的入院时间、第一次手术时间、出院时间（如上表所示），所以我们可以求得排队队列的102人的入院时间，但是每次随机模拟的结果均不相同，所以，我们可以通过模拟若干次，求出每次
16、每一个病人的出院时间，从中选择一个最大值和一个最小值，将它作为病人的一个大概的入院时间的区间。我们取模拟的次数为10，下面是我们所得的一个近似的结果：,第三十页，共四十九页。,31,问题(wnt)三的解答,第三十一页，共四十九页。,32,问题(wnt)四的解答,针对问题四我们建立了模型二。问题四与问题二的区别在于：在问题二中(r zhn)，医院每天都可以安排手术，而在问题四中，只能在周一至周五安排手术（外伤每天均可安排手术）。,该模型的约束条件除了包含模型一的约束条件外，还有以下几个(j)：由于白内障手术之后安排在周一和周三，外伤手术每天都可以安排，所以周六和周日不安排手术只会影响视网膜和青光眼的手术安排。在模型一给出的病床安排原则下，对于视网膜病人和青光眼病人，将其中周三入院的手术安排在同一周的周五，在周四和周五入院的手术安排在下周周二。据此，我们又建立了如下的约束条件：,第三十二页，共四十九页。,33,问题(wnt)四的解答,第三十三页，共四十九页。,34,问题(wnt)四的解答,我们按照与问题二相同的思想(sxing)，按照同样的原理进行计算机模拟（相关程序见附录五），在这里只是
