《数学建模论文-基于多状态概率转移和排队论模型下的眼科病床安排》由会员分享，可在线阅读，更多相关《数学建模论文-基于多状态概率转移和排队论模型下的眼科病床安排（27页珍藏版）》请在金锄头文库上搜索。
1、基于多状态概率转移和排队论模型下的眼科病床安排摘要本文针对现有医院眼科住院部的病床安排存在的问题，运用多状态概率转移和排队论理论以及权重因子建立了一个对医院病床有效利用的模型。本文运用运筹学中的排队论理论、马尔可夫随机过程和多状态概率转移理论，通过对该医院目前病床安排情况的研究，对床位安排综合考虑病床周转率、病人在医院的平均逗留时间等因素进行了优化设计，提出了科学有效的整改意见，为医院的病床安排工作和医院的整体经济效益提供了科学、量化的管理依据。首先，对问题一利用排队论模型，对医院现使用的FCFS模型进行了分析处理，从结果来看，当前模型存在病床使用超负荷、病人平均等待时间过长等不合理之处；其次
2、，在对问题一分析的根底上，综合考虑各类疾病平均住院天数最短、各类病人的平均等待时间及各类疾病就诊人数情况，给出了多因子加权评价模型，提出了解决问题二和问题四的相应方案；最后，对问题三和问题五，利用多状态概率转移模型，给出了病人大致入院时间区间，建立了使得所有病人在系统内平均逗留时间最短的病床比例分配模型。关键词: 多态概率转移模型 Markov随机过程 排队论 最短路径优先算法 一、 问题的重述：医院就医排队是大家都非常熟悉的现象，它以这样或那样的形式出现在我们面前。某医院眼科门诊每天开放，住院部共有病床79张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤。白内障手术较简单，而
3、且没有急症。目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。做两只眼的病人比做一只眼的要多一些，大约占到60%。如果要做双眼是周一先做一只，周三再做另一只。外伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便会安排手术。其他眼科疾病比拟复杂，有各种不同情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一般不安排在周一、周三。问题一：试分析确定合理的评价指标体系，用以评价该问题的病床安排模型的优劣。问题二：试就该住院部当前的情况，建立合理的病床安排模型，以根据的第二天拟出院病人数来确定第二天应该安排哪些病人住院。
4、并对你们的模型利用问题一中的指标体系作出评价。问题三：作为病人，自然希望尽早知道自己大约何时能住院。能否根据当时住院病人及等待住院病人的统计情况，在病人门诊时即告知其大致入住时间区间。 问题四：假设该住院部周六、周日不安排手术，请你们重新答复以下问题二，医院的手术时间安排是否应作出相应调整?问题五：有人从便于管理的角度提出建议，在一般情形下，医院病床安排可采取使各类病人占用病床的比例大致固定的方案，试就此方案，建立使得所有病人在系统内的平均逗留时间含等待入院及住院时间最短的病床比例分配模型。二、 问题的假设1. 假设每天来医院看病的人数是随机的，且不受一些外部因素的影响如天气，节日等等。2.
5、假设顾客相继到达的时间间隔是随机的。3. 假设医院的眼科手术条件比拟充分，即手术条件方面没有限制。4. 假设手术的治愈率很高，复发的情况非常之少，因此复发情况不予考虑。5. 假设除外伤外，其它眼科疾病的急症情况非常少，因此不予考虑。三、 符号的说明-急症病人外伤病人在单位时间内的平均到达量-非急症病人(白内障、青光眼、视网膜疾病病人)在单位时间内的平均到达量，费急症病人-平均效劳率，为平均住院日-平均每日病床需求量， ，S-病区总病床数，B-普通病床数，那么S-B为留作急症病床数-n张病床被占用 的稳态概率-n张病床被占用而有q个病人在排队等待的联合稳态概率 n=B、B+1S -效劳强度，-白
6、内障病人从门诊到入院的平均等待时间-青光眼病人从门诊到入院的平均等待时间-视网膜疾病病人从门诊到入院的平均等待时间-内伤病人从门诊到入院的平均等待时间-病人的平均入院时间四、 问题的分析该医院的手术条件比拟充分，在考虑病床安排时可不考虑手术条件的限制，但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术急症除外不安排在同一天做。当前该住院部对全体非急症病人是按照FCFSFirst come, First serve规那么安排住院，但等待住院病人队列却越来越长。我们希望能通过数学建模来帮助解决该住院部的病床合理安排问题，以提高对医院资源的有效利用。在现有编制病床数的条件下，充分发挥医院
7、为病人效劳的能力，提高医院的社会效益和经济效益，因此，针对医院住院管理系统一般模型我们提出系统优化条件：急症病人益处应小于某一个标准，同时还要考虑不能是排队入院的非急症病人等待时间太长，这里用指标因子来衡量。等待因子=病人排队等待的期望时间/平均住院日，也即要求等待因子小于某一个标准，在模型中这个标准设为1。这是可以把医院住院管理系统的优化问题转化为某一病区在一个时期内，急症病人和非急症病人分别以到达率和来医院求治，在病区总病床数一定的前提下，安排留用多少张急症病床使得等待因子小于某一个指标，同时还有较高的病床使用率。五、 模型的建立与求解问题一针对医院原有模型我们提出两个指标:忙期()和病人
8、平均等待时间()，我们利用M/M/1模型排队模型提出-平均到达率，表示单位时间品均到达的病人数，-平均效劳率，表示单位时间能被效劳完的病人数(期望值)，而就表示一个病人的平均效劳时间，我们还定义为效劳强度，它是相同时间区间 内病人到达的期望值与能被效劳的期望值之比，这个比是刻划效劳效率和效劳机构利用程度的重要标志。在排队论问题时，要求求出系统在任意时间的状态为n(系统中有几个病人数)的概率，他决定了系统运行的特征。病人住院时间(v)出现次数()1112431342054564474583293010421136122313241415158169173182到达的病人数(n)出现次数() 32
9、4255677886911103115124133142152161通过计算知，又由M/M/1模型中，当，这是1系统中病人为零时的概率，也可以说时系统的空闲概率或不必等待概率。请注意，如果，那么将是负值，这个值违背了概率的法那么，这种情况说明，排队无止境地增长，系统处于非稳定状态。因此通过忙期这个指标我们知道，该医院原有模型一直处于过度饱和状态，效劳强度过大，医院应对突发性事件能力就差。病人平均等待时间： 再由病人平均等待时间可以知道，病人平均等待时间过长，这必将造成病人满意度严重下降，从而影响医院声誉和效益。因此，综合上述两个指标我们可以初步得出结论：该医院原有模型FCFS不合理，病人平均等
10、待时间过长导致病人满意度下降和医院忙期过大，造成医院效劳强度过大，而且远远大于医院能过的承载范围，不利于医院处理突发事件，基于上述两个指标，我们可以充分认为该模型不合理。问题二与问题四符号说明： -每天的空床数 -每天的预留床位数 -每天的出院人数 -每天到达的总人数 -四类病人每天到达的总人数x=1、2、3、4 -四类病人住院的平均天数x=1、2、3、4-四类病人入院前平均等待时间-四类病人的等待天数(等待天数1天)-各类病人分配住院的人数各类疾病就诊人数对病床分配影响的权值因子为各类疾病平均住院天数对病床分配影响的权值因子为各类病人的平均等待时间对病床分配影响的权值因子为我们对权值作如下规
11、定：=0.3 =0.4 =0.3 为了提高医院病床的周转率，如果某类疾病病人的平均住院天数越短就越大，也就是说该类病人的优先级越高，故对做如下计算：定值(即与成反比) 且另外，为了缩短病人的等待时间，提高病人的满意度，考虑病人平均等待时间超过一定的阈值就给予较高的优先级，即给予的较高的定值 且 床位利用率=综合资料统计平均每天每类病人住院天数，根据病人入院时间可以预算出今后每天有多少病人出院，根据病人出院人数，我们先将优先级高的病人安排住院，而对于那些由于优先级较低而未安排住院的病人，我们给予一个并根据其以后排队次数进行累加，当期与优先级最高的病人到达相同的优先级是即可安排住院，得到目标函数：
12、。在问题四中，该住院部周六周日不安排手术，那么该医院的手术时间安排就需要做出如下相应的调整：1. 将白内障的手术时间定为周一和周五，那么考虑到白内障病人手术准备时间只需1、2天，为了资源的合理分配和充分利用，白内障病人需要在周一手术的只能在周六、日入院，需要在周五手术的白内障病人只能在周三、四入院，并在相应的手术准备时间后即进行手术。2. 因为其他疾病的手术一般不与白内障手术在同一天进行，故其他疾病的病人手术时间为周二、三、四，再根据其手术准备时间，可决定其入院时间只能在周六到周二。3. 病人的入院时间根据不同的疾病类型的平均住院天数确定相应的外部优先级，再根据同一类型病人登记时间确定相应的内
13、部优先级，然后根据最短平均住院时间优先和FCFS的算法模型进行调度，采用链表实现具体调度算法。假设其初始化状态为：当前剩余床位数为M张，每天预留一张床作为急症病人的救治，其他78张床作为每天平均开放床位数，并设目前已经住院的病人在n天内必须完全出院，每天出院人数分别为：，并且。 问题三与问题五（一） 医院住院管理系统的一般描述在医院，每天有许多病人随机地来请求医疗效劳，其中有一局部病人需要住院治疗。如果把病人按其入院途径来分类，就有急诊入院病人和非急症入院病人(白内障、青光眼、视网膜疾病病人)之分，急诊病人要求医院能够及时优先收住入院治疗。当医院病床处于满荷时，通过增加病床或转往他院，使急诊病
14、人及时得到救治。而非急症病人(白内障、青光眼、视网膜疾病病人)那么视医院当时病床的占用情况，按先到先效劳的规那么安排入院，如果医院无空床，那么需要排队等待。如图：+-非急症病人到达流急症病人到达流住院系统优化指标：1、 病床使用率2、 急症病人溢出率3、 系统和稳定性+方案非急症病人到达流约入院时间病人登记预病人到达率出院病人率病人住院治疗溢出流急症病人决策控制注：其中急症病人为外伤病人；非急症病人包括白内障单双眼、青光眼、视网膜疾病病人。我们就题目所提供的数据，经计算得出如下数据：病人类型外伤视网膜疾病青光眼白内障白内障(双眼平均病人到达数病人平均等待入院时间并作图如下：由于外伤属于急症，医院应该立即安排住院，根据上面数据统计显示，外伤病人平均每天到达人数为1人，所以医院应该至少预留一个空床安排病人。我们原模型的一些数据用计算机进行统计计算得出的一些评价该医院的数据指标如下：该医院病人从门诊到入院的平均等待时间=外伤病人从门诊到入院的平均等待时间=1天=病人的平均住院时间=55=视网膜疾病病人的平均住院时间=病人的等待因子=，由此我们可得到病人的平均等待因子由大到小以此为：白内障青光眼视网膜疾病外伤。并且从
