2009年高教社数学建模竞赛B题论文（完整版）

眼科病床安排的优化模型

摘要

本文主要针对眼科医院病床的合理安排问题,以排队论,优先级理论和优化理论为基础,依据实际的情况,建立不同的眼科病床安排模型,并解得了评价指标和具体方案,较好地解决了病床安排的问题,提高了医院对资源的有效利用率.

对于问题一,综合各方面的因素,确定三个评价指标,分别是病人的平均等待时间Wq,病人的平均住院时间Wh和病床的有效使用率B.以这三个指标建立评价指标体系,对文中不同模型的结果做出评价分析.

对于问题二,首先,用问题一中建立的评价指标体系对医院的FCFS模型的各指标进行计算,得到Wq=12.3,Wh=9.0,B=58.4%.接着,考虑到每种眼病在一周内手术安排时间不同,引入优先级概念,对一周内不同种类的眼病进行分级排序,按照优先级从高到低对病人的床位进行安排,对于同等级别的眼病采取FCFS原则,建立一个基于优先级和FCFS原则的床位安排模型.利用该模型,对附录中的数据进行仿真模拟,将表格填齐,最后统计出各指标的数据:Wq=11.8,Wh=9.0,B=83.0%,对比分析两个模型的各指标数据,可知基于优先级和FCFS原则的床位安排模型要优于FCFS模型.

对于问题三,利用基于优先级和FCFS原则的床位安排模型,对附录中等待住院的102位病人进行仿真模拟,统计模拟的结果,分析每种眼病平均等待时间的分布情况.由于每天某种眼病优先等级会影响到该眼病的等待时间,因此统计出周一至周五不同眼病的平均等待时间,并分析其与每种眼病平均等待时间的分布之间的联系,从而根据病人门诊的时间和眼病的种类估算出大概的等待入院时间.

对于问题四,在周六,周日不安排手术的情况下,考虑不改变手术时间和改变手术时间两种方案,分别分析各种眼病的手术时间,对问题二中模型的优先级进行改进,以附录中的数据进行仿真模拟,分别计算出各项评价指标,进行对比分析.在不改变手术时间的方案中,Wq=12.0,Wh=8.6,B=36.1%;在改变手术时间的方案中,通过对各眼病患者的门诊时间进行分析,将白内障手术时间改为周二和周四,算出的指标为Wq=12.5,Wh=9.2,B=29.0%.对比分析后可得不改变手术时间而只改变模型优先级的方案更为合理.

对于问题五, 对于问题五，首先，将病床按照眼病的种类分为5个区域，假设每个区域内病人的排队系统都为M/M/S/?排队论模型.接着，统计附录中的数据，计算出每种眼病的平均到达率?i和平均服务率?i，再通过M/M/S/?排队论模型中的运行指标公式，可得到各类眼病的平均逗留时间。最后，由此建立非线性规划模型，以所有病人在系统内的平均逗留时间最短作为目标函数，运用Lingo软件求解得白内障(单眼)、白内障(双眼)、青光眼、视网膜疾病、外伤分配的床位分别为c1=11，c2=13，

c3=23，c4=14，c5=18.

关键词: 眼科病床问题,评价指标体系,优先级,排队论模型,仿真模拟

0

1. 问题重述

医院就医排队是大家都非常熟悉的现象,它以这样或那样的形式出现在我们面前,例如,患者到门诊就诊,到收费处划价,到药房取药,到注射室打针,等待住院等,往往需要排队等待接受某种服务.

我们考虑某医院眼科病床的合理安排的数学建模问题.

该医院眼科门诊每天开放,住院部共有病床79张.该医院眼科手术主要分四大类:白内障,视网膜疾病,青光眼和外伤.附录中给出了2008年7月13日至2008年9月11日这段时间里各类病人的情况.

白内障手术较简单,而且没有急症.目前该院是每周一,三做白内障手术,此类病人的术前准备时间只需1,2天.做两只眼的病人比做一只眼的要多一些,大约占到60%.如果要做双眼是周一先做一只,周三再做另一只.

外伤疾病通常属于急症,病床有空时立即安排住院,住院后第二天便会安排手术. 其他眼科疾病比较复杂,有各种不同情况,但大致住院以后2-3天内就可以接受手术,主要是术后的观察时间较长.这类疾病手术时间可根据需要安排,一般不安排在周一,周三.由于急症数量较少,建模时这些眼科疾病可不考虑急症.

该医院眼科手术条件比较充分,在考虑病床安排时可不考虑手术条件的限制,但考虑到手术医生的安排问题,通常情况下白内障手术与其他眼科手术(急症除外)不安排在同一天做.当前该住院部对全体非急症病人是按照FCFS(First come, First serve)规则安排住院,但等待住院病人队列却越来越长,医院方面希望我们能通过数学建模来帮助解决该住院部的病床合理安排问题,以提高对医院资源的有效利用.

问题一:分析确定合理的评价指标体系,用以评价该问题的病床安排模型的优劣. 问题二:就该住院部当前的情况,建立合理的病床安排模型,以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院.并对我们的模型利用问题一中的指标体系作出评价.

问题三:作为病人,自然希望尽早知道自己大约何时能住院.能否根据当时住院病人及等待住院病人的统计情况,在病人门诊时即告知其大致入住时间区间.

问题四:若该住院部周六,周日不安排手术,请我们重新回答问题二,医院的手术时间安排是否应作出相应调整?

问题五:有人从便于管理的角度提出建议,在一般情形下,医院病床安排可采取使各类病人占用病床的比例大致固定的方案,试就此方案,建立使得所有病人在系统内的平均逗留时间(含等待入院及住院时间)最短的病床比例分配模型.

2. 问题分析

题目要求我们通过对医院门诊住院出院数据分析,来得出评价病床安排方案优劣的体系,优化的病床安排方案,病人住院预期时间,手术时间调整后的病床安排方案,分病人类型的病床安排方案.

1

2.1. 对于问题一的分析

为了建立一个合理的评价体系,应当为体系选取适当的指标,这些指标应具有科学性,代表性,可行性,可比性,能较好地代表病床安排模式的特点.因此选取病人平均等待时间,病人平均住院时间,等待住院的病人数目,病人对病床的有效使用率4个指标构成病床安排模式的评价体系.建立评价体系后,根据计算公式以及已有的数据进行计算得到指标的具体数值,依据数据代表的方案特点对方案进行评价. 2.2. 对于问题二的分析

为了建立更合适,更优化的病床安排,依据周一,周三只做白内障手术等限制条件,以系统内逗留时间最短为目标设计一周内每一天对不同眼科疾病的病人入院的优先级别模型,依据建立的优先级模型进行基于排队论的仿真模拟,解得评价体系的各项指标,进行分析评价.

由于手术间差异较大,所以按照眼科疾病的类型进行分类,将在排队病人分为白内障(单眼),白内障(双眼),外伤,其他(含青光眼与视网膜疾病);同时由于白内障手术时间限制为周一,周三,且这两天不做其他疾病的手术,安排方案必须按照一周内每天不同而做出调整.为了提高病床资源的利用效率,使占用病床的病人均处于必须住院阶段,按照一周内每天不同安排不同眼科疾病病人入院建立优先级模型,使得新的安排模式在问题一中的评价体系中优于原有安排模式.例如白内障(双眼)的病人必须住院的时间为术前准备2天,手术2天,术后观察2天,共6天,最优的方案应该安排在周日入院,则可以在周五出院.从而使得医院的病床资源得到有效利用. 2.3. 对于问题三的分析

为了给排队患者提供较为准确的入院时间区间,需要对在住院以及在排队的病人进行统计,分析,运用基于排队论的仿真模拟的方法计算出该病人入院的大致时间区间.结合附录中已出院的名单以及在住院的人员名单的特点,以附录中的排队名单中的102人为初始值,进行仿真模拟,得到具有现有数据某些特点的后续队列.以此队列作为基础数据对优化后的病床安排方案进行模拟,获得优化后的病床安排方案在病床资源利用上的数据.从而运用数据统计的方法,对模拟得到的数据进行分析,获取在排队病人的预期入院时间. 2.4. 对于问题四的分析

依据周六,周日不做手术的事实,首先假设做白内障手术的手术日不变,仍为周一,周三,沿用第三问,以附录中的排队名单中的102人为初始值,进行仿真模拟的方法修改手术规则,得到新的各项指标.下一步是改进白内障手术的手术日,建立多种方案,并依据手术日的改动改进优先级模型,运用调整参数后的基于排队论的得到的各项指标数据作为对白内障手术的手术日改进方案的对照标准. 2.5. 对于问题五的分析

为了解决按眼科疾病预期需要床位分派病床的问题,用Lingo软件以平均系统内逗留时间最短为目标函数,以每种病分得的病床数为自变量,以病床总数,每种眼科疾

2

病病例平均增长数,病床周转率等作为约束条件,建立基于排队论的优化模型.优化模型的架构设计为5种病对应5个排队论的服务体系,对应5套不同的服务模型,通过改变各服务体系的服务台数,使得5个服务体系的平均系统内逗留时间最短.求解得到的全局最优解即每种病分得的病床数,也就是使得平均系统内逗留时间最短的病床分派方案.

出于简化模型,符合实际情况考虑,病人入院模式为严格遵照FCFS原则的模式,白内障手术日按照题设安排在周一,周三,且一周中每天均可安排手术.为了保持优化模型贴近现实情况,优化模型中所用的参数均来自附录中的数据或附录中数据的统计学指标,使得模型能尽可能贴近实际经营,有利于模型实际运用到经营中.

3. 问题假设与符号说明

3.1. 问题假设

(1) 病人的到来服从泊松分布;

(2) 时间的最小单位为天,病人的入院,手术,出院认为是在每天固定的时刻瞬间完成的; (3) 在医院现有的机制下,对病人的服务时间分布服从负指数分布; 3.2. 符号说明 (1) (2) (3) (4) (5) (6) (7)

Wq ——病人的平均等待时间

Wh ——病人的平均住院时间 B ——病床的实际使用率

wsi ——第i种眼科疾病在系统内的逗留时间

?i ——第i种眼科疾病的每天平均新增病例率

?i ——第i种眼科疾病的每天平均服务率

ci ——第i种眼科疾病分配到的病床数

4. 模型的准备

4.1. 等待制排队模型[1]

等待制排队模型中最常见的模型是

M/M/S/?

3

即顾客到达系统的相继到达时间间隔独立,且服从参数为?的负指数分布(即输入过程为Poisson过程),服务台的服务时间也独立同分布,且服从参数为?的负指数分布,而且系统空间无限,允许永远排队. 4.1.1. 等待制排队模型

对于等待制派对模型,通常关心如下指标:

Pwait?@peb(load，S)

其中S是服务台或服务员的个数,load是系统到达符合,即load??/??RT ,式中R=?,T=1/? .(在通常的教科书中,用?,?表示负指数分布的参数.在下面的程序中,我们用R表示?,T表示1/?,下同.)因此,R或?是顾客的平均到达率,?是顾客的平均被服务数,T就是平均服务时间. 4.1.2. 顾客的平均等待时间

T ,

S?loadWq?Pwait?之中T/(S?load)是一个重要指标,可看作一个“合理的长度间隔”.注意,当load?S时,此值趋于无穷.也就是说系统负荷接近服务台的个数时,顾客平均等待时间将趋于无穷.

T无意义.其直观的解释是:当系统负荷超过服务

S?load台的个数时,排队系统达不到稳定的状态,其队将越排越长.

当load>S时,式Wq?Pwait?4.1.3. 顾客的平均逗留时间,队长,和等待队长

顾客的平均逗留时间(Ws),队长(Ls),和等待队长(Lq)这三个值可由Little公式直接得到

Ws?Wq?1??Wq?T ,

Ls??Ws?RWs Lq??Wq?RWq

4.1.4. 数量指标及计算公式 (1) 病床负荷水平p,p??; S?4

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新初中教育2009年高教社数学建模竞赛B题论文（完整版） 全文阅读和word下载服务。