2009年数学建模优秀论文[1]

-1-眼科病床的合理安排摘要医院病床的合理安排是病人和医院共同关注的问题。本文对医院病床的分配进行分析，使用层次分析法找出模型的判定因素，通过对医院已制定的模型的判断，找出了原模型的优劣，并使用线性规划制定出合理的模型，通过模型的结果推断出第三问的答案，若该住院部周六、周日不安排手术，则改变模型的约束条件，使其判断之后的手术时间是否要做出相应的调整。考虑到便于医院进行管理，提出运用排队论的方法求解出病床比例分配模型。关键词：层次分析法线性规划排队论一、问题重述医院就医排队是大家都非常熟悉的现象，它以这样或那样的形式出现在我们面前，例如，患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等，往往需要排队等待接受某种服务。我们考虑某医院眼科病床的合理安排的数学建模问题。该医院眼科门诊每天开放，住院部共有病床79张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤。附录中给出了2008年7月13日至2008年9月11日这段时间里各类病人的情况。白内障手术较简单，而且没有急症。目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。做两只眼的病人比做一只眼的要多一些，大约占到60%。如果要做双眼是周一先做一只，周三再做另一只。外伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便会安排手术。其他眼科疾病比较复杂，有各种不同情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。该医院眼科手术条件比较充分，在考虑病床安排时可不考虑手术条件的限制，但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术（急-2-症除外）不安排在同一天做。当前该住院部对全体非急症病人是按照FCFS（Firstcome,Firstserve）规则安排住院，但等待住院病人队列却越来越长，医院方面希望你们能通过数学建模来帮助解决该住院部的病床合理安排问题，以提高对医院资源的有效利用。问题一：试分析确定合理的评价指标体系，用以评价该问题的病床安排模型的优劣。问题二：试就该住院部当前的情况，建立合理的病床安排模型，以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。并对你们的模型利用问题一中的指标体系作出评价。问题三：作为病人，自然希望尽早知道自己大约何时能住院。能否根据当时住院病人及等待住院病人的统计情况，在病人门诊时即告知其大致入住时间区间。问题四：若该住院部周六、周日不安排手术，请你们重新回答问题二，医院的手术时间安排是否应作出相应调整?问题五：有人从便于管理的角度提出建议，在一般情形下，医院病床安排可采取使各类病人占用病床的比例大致固定的方案，试就此方案，建立使得所有病人在系统内的平均逗留时间（含等待入院及住院时间）最短的病床比例分配模型。二、模型假设：1.外伤疾病都属于急诊2.病人服从医院的住院安排，没有插队现象3.病人治愈后会离开医院，不会在医院逗留4.所有的病床都能正常使用5.79张病床只提供给白内障，青光眼，视网膜疾病，外伤的患者入住。三、符号说明A：各个指标权重的对比较矩阵：对于矩阵A的自大特征根W：矩阵A归一化后的特征向量记为权向量CI：判断矩阵偏离一致性指标RI：判断矩阵随机一致性指标-3-CR：判断矩阵一致性比率ai:等待住院的第i类病人数cj:第j天允许住院的病人数数量tij第i类眼科病人在第j天住院的住院天数bij第i类眼科病人在第j天住院的人数B：每天都安排手术的情况下各类眼科病人的住院时间矩阵C：周末不安排手术的情况下各类眼科病人的住院时间矩阵D：周末不安排手术的情况下各类眼科病人在调整手术时间后的时间矩阵四、模型分析4.1问题一的分析对题目中所给的数据进行处理，结合文献]1[查到的一系列指标，初步建立评判指标，并运用层次分析法将指标进行权重大小，得出各个指标占病床安排合理性的分值。使用指标的总分值，参照评判标准进行模型的优劣判断。4.2问题二的分析用矩阵的形式将每类病人的住院时间列出，建立模型的目标函数（所有病人的最短住院的时间），即利用住院时间和住院人数的矩阵的乘积得出病人住院的时间最短。4.3问题三的分析分析出病人住院时间就要分析出病人每天的住院人数，进而建立模型病人住院的人数及时间。4.4问题四的分析此问题为问题二的特殊情况，改变模型二的约束条件进行判断。五、问题求解5.1问题一的求解5.1.1通过查阅文献]1[资料可知，在医院病床安排过程中，存在着许多影响病床安排优劣性的指标。本文中根据题目中所给的数据选取以下指标作为影响病床安排的判定指标。-4-1.病床的使用率：病床实际使用的数量/医院的病床数2.病床周转次数：一段时期内平均每天病床的转换张数3.出院人数：平均每天出院的病人数4.出院者平均住院日：病人从住院至出院所用的天数5.平均等待入院的时间5.1.2运用层次分析法计算各个指标权重的大小。将5个判定指标分别两两因素成对比较（采取1-9尺度]1[）待入院的时间日，出院人数，平准等次数，出院者平均住院病床使用率，病床周转形成对比较矩阵A1433/143/1113/12/14/1113/12/1233164/1226/11A列向量归一化0.2610.3640.3000.1540.3330.08700.0910.1000.1540.0420.0650.0910.1000.1540.0420.5220.2730.3000.4620.5000.0650.1820.2000.0770.083按行求和1.4120.4730.4522.0560.607归一化0.2820.0950.0900.4110.121=W,AW=1.5550.4770.4532.2600.631282.0555.1095.0477.0090.0453.0411.0260.2121.0631.051=5.250以及成对比较矩阵A的一致性指标CICI=1nn=155250.5=0.063即一致性指标RI的数值如下表N1234567891011RI000.580.901.121.241.321.411.451.491.51从而计算对比较矩阵A的一致性比率CR，CR=RICI=0.0560.1-5-由于CR0.1，从而认为A的不一致程度在容许范围之内，可以用其特征向量作为权向量。根据所得的权向量从而确立判定指标体系权向量为0.2820.0950.0900.4110.121对应得判定指标分别赋于分值为1.21，4.11，0.90，0.95，2.825.1.3当综合评定分析后分值分支处于8—10分视为优，6—8分视为良，4—6分视为中，2—4分视为较差，0—2分视为差。对五个指标采用百分制分值为优（90，100）良（80，90）中（60，80）较差（40，60）差（0，40）各等级对应的指标取值情况优（95%）良（85%）中（70%）较差（50%）差（20%）病床使用率85%—100%70%—85%55%—70%40%—55%小于40%病床周转次数大于86—84—62—40—2出院者平准住院日4—66—88—1010—12大于12出院人数大于105—103—51—30平均等待入院的时间1—44—99—1212—16大于16-6-5.2问题二的求解5.2.1病人住院的时间指从住院至出院的天数，从题中所给的数据观察到，在9月30号为止有一部分病人住院后出院，一部分人住院后并没有出院，另一部分病人只进行了诊断，没有住院。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人数165313比例0.200.650.16表3视网膜疾病手术后观察时间情况视网膜天数56789101112131415E(x)10.16832人数3271611181115954比例0.030.020.070.160.110.180.150.110.090.050.05表4青光眼手术后观察时间情况青天4天5天6天7天8天9天111112E(X)-7-光眼数天天天8.076923人数10310128212比例0.030.000.080.260.310.210.050.030.05表5外伤手术后观察时间情况外伤天数3天4天5天6天7天8天9天10天E(X)6.036364人数21210911533比例0.040.220.180.160.200.090.050.055进而从5个表格中得出白内障（单眼），白内障（双眼），视网膜疾病，青光眼，外伤的术后观察时间分别为：6从而知道术后观察时间后可以推断出术后没出院的具体在第几天可以出院对题中所给的住院后没出院的数据进行整理得到以下表格表6病人出院的日期人数出院日期病人出院人数2008—9—1022008—9—1122008—9—1222008—9—13202008—9—1442008—9—1542008—9—1662008—9—1772008—9—1832008—9—199-8-2008—9—2092008—9—2142008—9—2252008—9—232选取2008年9月10号到9月30号能安排以会诊的但没有住院的病人进行院，然而从9月10号到30号出院的病人分为两类，一类是9月10号之前做完手术但没出院的人出院，另一类为9月10号之后住院在30号之前出院的病人。写病人住院时间矩阵表矩阵从左到右依次表示2008年9月10号到9月30号，矩阵从上到下以此表示白内障（单眼），白内障（双眼），青光眼，视网膜疾病，外伤因为9月10号为周三，依次类推星期各种眼病的限制条件是白内障手术准备时间只需1、2天，每周一、三做白内障（单眼）手术，双眼是周一先做一只，周三再做另一只。外伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便会安排手术。青光眼，视网膜疾病，大致住院以后2-3天内就可以接受手术，一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。根据限制条件建立住院时间矩阵B77777777777777777777712131213121312121312131212121213121312121210111011101110101110111010101011101110101011126767811126789101112678910454567845456784545678B8根据题中所各数据可体得到四种眼科病人诊断后没有住院的人数表8病人诊断后没有住院的人数人数白内障（单眼）21白内障（双眼）29视网膜疾病36青光眼15外伤1-9-9建立线性规划模型btZijjiji211511min-10-)19(21.........,.,4321j54321i)