数学建模优秀论文.docx

1、数学建模优秀论文 眼科病床的合理安排摘要 医院病床的合理安排是病人和医院共同关注的问题。本文对医院病床的分配进行分析，使用层次分析法找出模型的判定因素，通过对医院已制定的模型的判断，找出了原模型的优劣，并使用线性规划制定出合理的模型， 通过模型的结果推断出第三问的答案，若该住院部周六、周日不安排手术，则改变模型的约束条件，使其判断之后的手术时间是否要做出相应的调整。考虑到便于医院进行管理，提出运用排队论的方法求解出病床比例分配模型。关键词：层次分析法 线性规划 排队论 一、问题重述医院就医排队是大家都非常熟悉的现象，它以这样或那样的形式出现在我们面前，例如，患者到门诊就诊、到收费处划价、到药房

2、取药、到注射室打针、等待住院等，往往需要排队等待接受某种服务。我们考虑某医院眼科病床的合理安排的数学建模问题。该医院眼科门诊每天开放，住院部共有病床79张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤。附录中给出了2008年7月13日至2008年9月11日这段时间里各类病人的情况。白内障手术较简单，而且没有急症。目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。做两只眼的病人比做一只眼的要多一些，大约占到60%。如果要做双眼是周一先做一只，周三再做另一只。外伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便会安排手术。其他眼科疾病比较复杂，有各种不同

3、情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。该医院眼科手术条件比较充分，在考虑病床安排时可不考虑手术条件的限制，但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术（急症除外）不安排在同一天做。当前该住院部对全体非急症病人是按照FCFS（First come, First serve）规则安排住院，但等待住院病人队列却越来越长，医院方面希望你们能通过数学建模来帮助解决该住院部的病床合理安排问题，以提高对医院资源的有效利用。问题一：试分析确定合理的评价指

4、标体系，用以评价该问题的病床安排模型的优劣。问题二：试就该住院部当前的情况，建立合理的病床安排模型，以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。并对你们的模型利用问题一中的指标体系作出评价。问题三：作为病人，自然希望尽早知道自己大约何时能住院。能否根据当时住院病人及等待住院病人的统计情况，在病人门诊时即告知其大致入住时间区间。 问题四：若该住院部周六、周日不安排手术，请你们重新回答问题二，医院的手术时间安排是否应作出相应调整?问题五：有人从便于管理的角度提出建议，在一般情形下，医院病床安排可采取使各类病人占用病床的比例大致固定的方案，试就此方案，建立使得所有病人在系统内的平

5、均逗留时间（含等待入院及住院时间）最短的病床比例分配模型。二、模型假设：1.外伤疾病都属于急诊2.病人服从医院的住院安排，没有插队现象3.病人治愈后会离开医院，不会在医院逗留4.所有的病床都能正常使用5.79张病床只提供给白内障，青光眼，视网膜疾病，外伤的患者入住。三、符号说明A：各个指标权重的对比较矩阵：对于矩阵A的自大特征根W：矩阵A归一化后的特征向量记为权向量CI：判断矩阵偏离一致性指标RI：判断矩阵随机一致性指标CR：判断矩阵一致性比率:等待住院的第i类病人数:第j天允许住院的病人数数量第i类眼科病人在第j天住院的住院天数第i类眼科病人在第j天住院的人数B：每天都安排手术的情况下各类眼

6、科病人的住院时间矩阵C：周末不安排手术的情况下各类眼科病人的住院时间矩阵D：周末不安排手术的情况下各类眼科病人在调整手术时间后的时间矩阵四、模型分析4.1问题一的分析对题目中所给的数据进行处理，结合文献查到的一系列指标，初步建立评判指标，并运用层次分析法将指标进行权重大小，得出各个指标占病床安排合理性的分值。使用指标的总分值，参照评判标准进行模型的优劣判断。4.2问题二的分析用矩阵的形式将每类病人的住院时间列出，建立模型的目标函数（所有病人的最短住院的时间），即利用住院时间和住院人数的矩阵的乘积得出病人住院的时间最短。4.3问题三的分析 分析出病人住院时间就要分析出病人每天的住院人数，进而建立

7、模型病人住院的人数及时间。4.4问题四的分析 此问题为问题二的特殊情况，改变模型二的约束条件进行判断。五、问题求解5.1问题一的求解5.1.1通过查阅文献资料可知，在医院病床安排过程中，存在着许多影响病床安排优劣性的指标。本文中根据题目中所给的数据选取以下指标作为影响病床安排的判定指标。1.病床的使用率：病床实际使用的数量/医院的病床数2.病床周转次数：一段时期内平均每天病床的转换张数3.出院人数：平均每天出院的病人数4.出院者平均住院日：病人从住院至出院所用的天数5.平均等待入院的时间5.1.2运用层次分析法计算各个指标权重的大小。将5个判定指标分别两两因素成对比较（采取1-9尺度）形成对比

8、较矩阵A=W, AW=5.250以及成对比较矩阵A的一致性指标CICI=0.063即 一致性指标RI的数值如下表N1234567891011RI000.580.901.121.241.321.411.451.491.51从而计算对比较矩阵A的一致性比率CR，CR=0.0560.1由于CR0.1，从而认为A的不一致程度在容许范围之内，可以用其特征向量作为权向量。根据所得的权向量从而确立判定指标体系权向量为 对应得判定指标分别赋于分值为 1.21 ，4.11，0.90，0.95，2.82 5.1.3当综合评定分析后分值分支处于810分视为优，68分视为良，46分视为中，24分视为较差，02分视为差

9、。对五个指标 采用百分制分值为优（90，100）良（80，90）中（60，80）较差（40，60）差（0，40）各等级对应的指标取值情况优（95%）良（85%）中（70%）较差（50%）差（20%）病床使用率85%100%70%85%55%70%40%55%小于40%病床周转次数大于868462402出院者平准住院日46688101012大于12出院人数大于1051035130平均等待入院的时间14499121216大于165.2问题二的求解5.2.1 病人住院的时间指从住院至出院的天数，从题中所给的数据观察到，在9月30号为止有一部分病人住院后出院，一部分人住院后并没有出院，另一部分病人只进

10、行了诊断，没有住院。5.2.2 从题中给的第一组数据可以整理出四种眼科病在做完手术至出院的平均天数，从而推断出做完手术但没出院的病人具体在哪天出院，进而安排已诊断但未安排住院的病人进行安排住院。5.2.3 利用线性规划的方法，用矩阵的形式将每类病人的逗留时间一一列出，建立模型的目标函数是使所有病人住院的时间最短，利用住院时间和住院人数的矩阵的乘积即可得所需结果。4 表1 白内障（单眼）手术后观察时间情况白内障（单眼）天数2天3天4天E（X）2.902778人数213714比例0.290.510.19表2 白内障（双眼）手术后观察时间情况白内障（双眼）天数2天3天4天E（X）2.963415人数

11、165313比例0.200.650.16表3 视网膜疾病手术后观察时间情况视网膜天数56789101112131415E(x)10.16832人数3271611181115954比例0.030.020.070.160.11 0.18 0.15 0.11 0.09 0.05 0.05 表4青光眼手术后观察时间情况青光眼天数4天5天6天7天8天9天11天11天12天E(X)8.076923人数10310128212比例0.03 0.00 0.08 0.26 0.31 0.21 0.05 0.03 0.05 表5 外伤手术后观察时间情况外伤天数3天4天5天6天7天8天9天10天E(X)6.03636

12、4人数21210911533比例0.04 0.22 0.18 0.16 0.20 0.09 0.05 0.05 5 进而从5个表格中得出白内障（单眼），白内障（双眼），视网膜疾病，青光眼，外伤的术后观察时间分别为：6从而知道术后观察时间后可以推断出术后没出院的具体在第几天可以出院 对题中所给的住院后没出院的数据进行整理得到以下表格表6 病人出院的日期人数出院日期病人出院人数2008910220089112200891222008913202008914420089154200891662008917720089183200891992008920920089214200892252008923

13、2选取2008年9月10号到9月30号能安排以会诊的但没有住院的病人进行院，然而从9月10号到30号出院的病人分为两类，一类是9月10号之前做完手术但没出院的人出院，另一类为9月10号之后住院在30号之前出院的病人。写病人住院时间矩阵表矩阵从左到右依次表示2008年9月10号到9月30号，矩阵从上到下以此表示白内障（单眼），白内障（双眼），青光眼，视网膜疾病，外伤因为9月10号为周三，依次类推星期各种眼病的限制条件是白内障手术准备时间只需1、2天，每周一、三做白内障（单眼）手术，双眼是周一先做一只，周三再做另一只。外伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便会安排手术。青光眼，

14、视网膜疾病，大致住院以后2-3天内就可以接受手术，一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。根据限制条件建立住院时间矩阵B8 根据题中所各数据可体得到四种眼科病人诊断后没有住院的人数表8病人诊断后没有住院的人数人数白内障（单眼）21白内障（双眼）29视网膜疾病36青光眼15外伤19 建立线性规划模型对式子的解释：（1）在9月10号到30号住院的人数是数据中过给的病人诊断后没住院的人数（2）由于外伤属于急症，并且只有一个外伤病人在9月11号门诊，所以安排当天住院（3）根据分析从9月10号入院的人之后在第9天就有出院的，因此前8天出院的人只有前面术后没有出院的人，而

15、从第9天之后就有从10号开始入院又出院的，因此1到8天住院的人数小于出院的人数（4）-(19)从第9天开始住院的人数小于两类出院的人数之和。运用LINGO进行编程，可得到所有病人住院时间最短为 871 天，平均每个病人住院时间为 8.5天将运行出的结果进行整理如下表：表9各类病人入院时间及人数日期白内障(单眼)白内障（双眼）视网膜疾病青光眼外伤2009910000202009911000112009912000202009913130010200991440000200991500000200991610050200991700070200991800156020099190009020099

16、20010000200992104000200992200000200992330000200992400020200992500000200992600010200992700000200992801500020099290000020099300000010 对其所建模型进行优劣性的评价根据模型所得结果计算出病床安排合理的5个指标表10根据模型2所得的5个指标值指标病床使用率病床周转次数出院者平准住院日出院人数平均等待入院的时间所得值91.2%4.869.205.9011.4根据指标所得值分别为 良 等级表11各个指标对应等级及得分情况指标病床使用率病床周转次数出院者平准住院日出院人数平均

17、等待入院的时间综合评价等级优中中良中良得分0.951.030.730.672.666.04根据综合评价所得结果是 6.04 ，从而判断判断所建立的模型属于 良 等级，从而可以评定所建立的模型比较合理。5.3问题三的求解根据表9所得的结果，再根据当前该住院部对全体非急症病人是按照FCFS（First come, First serve）规则安排住院，从而能得出各个病人住院的时间区段表10四种病人住院的时间区眼疾病中门诊时间门诊人数住院日期白内障（双眼）2008-8-3022008-9-202008-8-3112008-9-202008-9-132008-9-202008-9-212008-9-2

18、02008-9-312008-9-202008-9-4-32008-9-20(2人)2008-9-21(1人)2008-9-572008-9-21(3人)2008-9-28(4人)2008-9-622008-9-282008-9-712008-9-282008-9-812008-9-282008-9-1032008-9-282008-9-1142008-9-28白内障（单眼）2008-8-3122008-9-132008-9-112008-9-132008-9-232008-9-132008-9-322008-9-132008-9-412008-9-132008-9-512008-9-1320

19、08-9-842008-9-13(3人)2008-9-14(1人)2008-9-922008-9-142008-9-1042008-9-14(1人)2008-9-16(1人)2008-9-23(2人)2008-9-1112008-9-23视网膜疾病2008-8-3032008-9-182008-8-3132008-9-182008-9-152008-9-182008-9-212008-9-182008-9-352008-9-18(2人)青光眼2008-8-3012008-9-102008-8-3122008-9-10(1人)2008-9-11(1人)2008-9-112008-9-122008

20、-9-442008-9-12(1人)2008-9-13(1人)2008-9-16(2人)2008-9-512008-9-162008-9-612008-9-162008-9-922008-9-16(1人)2008-9-17(1人)2008-9-1012008-9-172008-9-1122008-9-17外伤2008-9-1112008-9-115.4问题四的求解由于周六周日不安排手术根据问题二的思路建立病人住院时间矩阵C从而建立线性规划模型如下：利用LINGO编程得出所有病人住院时间最小为 872 天，即平均每个病人住院时间为8.54天将运行出的结果进行整理如下表：表11各类病人入院时间及人

21、数日期白内障(单眼)白内障（双眼）视网膜疾病青光眼外伤200991000020200991100011200991200020200991350000200991440000200991500040200991600060200991700250200991800130020099190009020099200500020099210400020099220000020099230002020099240000020099250001020099260002020099270110002009928090102009929000002009930120010从求得的结果中看出周末不安排住院时所

22、有病人住院的总天数比周末安排住院的天数增加1天，一次这一规定对医院的病床使用率造成了不是很大的影响。但是调整一下手术时间的安排看是否能是病床的使用率提高，周六周日不安排手术，白内障必须安排在周一周三，青光眼和视网膜疾病可以安排在周一到周五的任意一天，利用问题二的思路求得各类病人的住院时间矩阵D建立线性规划模型为利用LINGO编程得出所有病人住院时间最小为 862 天，即平均每个病人住院时间为 8.45 天。因此调整之后的住院时间减小了，从而提高了病床的使用效率。六、模型结果的分析和推广本文中给出的评价标准总体比较合理，但判定指标有限，对其进行的权值缺乏论证。排队论对于解决医院的床位安排问题准确

23、而合理，不仅解决了医院的床位安排问题还充分的利用了医院的资源。但运用模型解决问题时，仅有两个月的数据具有一定的局限性，另外对外伤患者都按急症处理，考虑的情况比较简单。参考文献1 马永祥 马俊良 王忠仁遵义医学院学报 1982年01期 加入收藏 获取最新 医院病床工作效率指标的质量控制分析2 姜启源 谢金星 叶俊 数学模型（第三版）高等教育出版社 224-239页附录:问题二：Lingo编程：model:sets:points/1.5/:a;dots/1.21/;links(points,dots):t,b;endsetsdata:a=21 29 15 36 1;t=8 7 6 5 4 5 4

24、8 7 6 5 4 5 4 8 7 6 5 4 5 4 10 9 8 7 6 12 11 10 9 8 7 6 12 11 10 9 8 7 6 12 11 10 10 10 11 10 11 10 10 10 10 11 10 11 10 10 10 10 11 10 11 10 12 12 12 13 12 13 12 12 12 12 13 12 13 12 12 12 12 13 12 13 12 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 ;enddatamin=sum(links(i,j):t(i,j)*b(i,j);for(links(i,

25、j):gin(b(i,j);sum(points(i):b(i,1)=2;sum(points(i):b(i,2)=2;sum(points(i):b(i,3)=2;sum(points(i):b(i,4)=20;sum(points(i):b(i,5)=4;sum(points(i):b(i,6)=4;sum(points(i):b(i,7)=6;sum(points(i):b(i,8)=7;sum(points(i):b(i,9)=4+b(1,1)+b(1,2)+b(1,3)+b(1,4)+b(1,5);sum(points(i):b(i,10)=9;sum(points(i):b(i,1

26、1)=9+b(1,6)+b(1,7)+b(2,1)+b(2,2)+b(2,3)+b(2,5)+b(3,1)+b(2,4);sum(points(i):b(i,12)=4+b(3,2);sum(points(i):b(i,13)=5+b(3,3)+b(4,1);sum(points(i):b(i,14)=2+b(4,2);sum(points(i):b(i,15)=b(3,4)+b(3,5)+b(4,3);sum(points(i):b(i,16)=b(1,8)+b(1,9)+b(1,10)+b(1,11)+b(1,12);sum(points(i):b(i,17)=b(3,6)+b(3,7)+b(4,4)+b(4,5);sum(points(i):b(i,18)=b(1,13)+b(1,14)+b(2,6)+b