眼科病床的合理安排.doc

眼科病床的合理安排摘要眼科病床安排问题是一个重要的问题，如果病床安排得不合理，不仅医院资源不能得到有效利用，而且会给病人造成一定的损失，也影响医院的发展。建立合理的病床安排模型不仅能使医院资源得到有效分配，还能为病人带来方便。本文解决的是医院眼科病床的安排问题，现医院安排病人入院的原则是FCFS（First come, First serve），这样虽然公平，但缺乏合理性以致等待住院的病人队列越来越长，为解决此问题，我们建立了三个最优化模型。对于问题一：我们建立了三个评价指标：手术前的平均逗留时间，平均每天出院人数，病人手术前的准备时间。然后计算出在原来先来先服务的原则下各指标值为：，。对于问题二：我们采用优先级原则动态地对病床进行安排。首先，统计初始数据，通过6SQ软件进行分布的卡方拟合检验得：每类病人的到来均服从泊松分布，同时术后观察时间服从均匀分布。然后，我们知道合理的调度方案必须使得病人的术前准备时间尽量短。因此，重新制定入院规则：外伤优先级始终最高；其它病的优先级随时间的变化而变化。接着，再以三个指标为目标函数，病人入院规则为约束建立了多目标的最优化模型，最后，根据入队与服务时间服从的分布，用计算机随机模拟，得到在队列稳定时，此规则下三个指标值为： ， ；同问题一相对比而言，这样手术前的平均逗留时间减少21.6%，平均每天出院人数增加了71.13%，平均术前准备时间减少了32.31%。对于问题三：在问题二的计算机随机模拟的基础上，已经可以求得对应的等待队列中病人的入院时间的模拟结果，因为存在一定随机性，我们模拟10次，取出每次所得结果中的模拟入院时间，作为病人的一个大致入院时间。对于问题四：由于星期六与星期日不安排除了外伤手术的其它手术，故安排在周四，五住院的视网膜和青光眼病人的手术要推迟到下周二、四，以此我们同样建立了多目标的最优化模型，得出在队列稳定时，三个指标值分别为：，； 对于问题五：为便于医院的管理，可根据各类病人服从的分布按照对应比例给各类病人安排固定的病床数，但要先单独分配外伤类的病床，由于医院要保证有足够的床铺满足外伤类病人，据统计结果知外伤病人到达和外伤病人被服务的时间都是服从泊松分布，则先建立排队论中的M/M/C模型求出分配给外伤病人的病床数，余下的病床按照一定的比例分配给其它类的病人。为得到平均逗留时间最短，我们建立了单目标最优化模型。关键词：优先级 调度 排队论 计算机模拟 最优化一、问题重述1.1 问题背景医院就医排队是大家都非常熟悉的现象，它以这样或那样的形式出现在我们面前，例如，患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等，往往需要排队等待接受某种服务。我们考虑某医院眼科病床的合理安排的数学建模问题。1.2 所给条件该医院眼科门诊每天开放，住院部共有病床79张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤。附录中给出了2008年7月13日至2008年9月11日这段时间里各类病人的情况。白内障手术较简单，而且没有急症。目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。做两只眼的病人比做一只眼的要多一些，大约占到60%。如果要做双眼是周一先做一只，周三再做另一只。外伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便会安排手术。其他眼科疾病比较复杂，有各种不同情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。该医院眼科手术条件比较充分，在考虑病床安排时可不考虑手术条件的限制，但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术（急症除外）不安排在同一天做。当前该住院部对全体非急症病人是按照FCFS（First come, First serve）规则安排住院，但等待住院病人队列却越来越长，医院方面希望你们能通过数学建模来帮助解决该住院部的病床合理安排问题，以提高对医院资源的有效利用。1.3 所求问题问题一：试分析确定合理的评价指标体系，用以评价该问题的病床安排模型的优劣。问题二：试就该住院部当前的情况，建立合理的病床安排模型，以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。并对你们的模型利用问题一中的指标体系做出评价。问题三：作为病人，自然希望尽早知道自己大约何时能住院。能否根据当时住院病人及等待住院病人的统计情况，在病人门诊时即告知其大致入住时间区间。 问题四：若该住院部周六、周日不安排手术，请你们重新回答问题二，医院的手术时间安排是否应做出相应调整?问题五：有人从便于管理的角度提出建议，在一般情形下，医院病床安排可采取使各类病人占用病床的比例大致固定的方案，试就此方案，建立使得所有病人在系统内的平均逗留时间（含等待入院及住院时间）最短的病床比例分配模型。二、模型假设与符号说明2.1 模型假设假设1：白内障手术与其他眼科手术（急症除外）不安排在同一天；假设2：该医院眼科手术条件充分，在安排病床时不考虑无法进行手术的限制；假设3：对于问题四，假定周六和周日可安排外伤手术，但不能安排其他手术。假设4：住院期间不随意调动病人的安置情况。假设5：将所有外伤都视为急症。假设6：在出现的等待时间内病人病情稳定。2.2 符号说明符号符号说明患第类病的第个病人的等待入院时间患第类病的第个病人的术前的准备时间患第类病的第个病人的住院时间平均每天出院人数手术前的平均逗留时间，即从门诊到第一次手术的平均时间病人的平均术前的准备时间病人的平均住院时间患第类病的第个病人的入院时间（，表示2008年7月13日，表示2008年7月14日，依此类推）患第类病的第个病人的手术时间（的计数方式与相同，即表示2008年7月13日，表示2008年7月14日，依此类推）一段时间内到门诊看病的第类病人的人数第天第类病人的在院人数（不包括当天新入院的人数）第天第类病人的新入院人数第天第类病人的出院人数第类病人平均每天到门诊看病的人数分配给第类病人的病床数，单位为张求余符号，等价于mod第=1类病表示白内障（单眼）疾病，第=2类病表示白内障（双眼）疾病，第=3类病表示视网膜疾病，第=4类病表示青光眼疾病，第=5类病表示外伤疾病三、问题分析与数据分析3.1 问题分析此题研究的是某医院眼科病床合理安排的数学建模问题。在医院病床不够的时候，就要按照合理的安排规则对病床进行合理的安排。当前该住院部对全体非急症病人是按照先来先服务的规则安排住院，这样虽然对病人很公平，但缺乏合理性。例如如果根据先来先服务的原则，白内障双眼的病人可能会在星期二入院，但医院规定“白内障双眼的患者在星期一做一只眼，在星期三做另一只眼”，所以该患者的术前准备时间就变为6天，而一般情况下，白内障患者的术前准备时间只需1、2天，同时这样的情况会延迟其它类病人的入院时间，进而使得病人队列越来越长。在病床不够的情况下，从医院的角度讲，医院自然希望在多做手术的同时，减小病人占用病床的时间。为了得到合理的安排规则，首先要确定合理的评价指标体系，来评价按该规则建立的病床安排模型的优劣。针对问题一：从病人的角度看，病人到医院看病分为以下几个阶段：门诊看病时间、入院、手术前的准备、手术、手术后的观察、出院，合理的安排就是让病人从挂号看病到出院的时间尽量的短，但根据实际情况知，病人的术后观察时间是由病情决定的，故建立模型时只能从缩短门诊看病到接受手术的时间间隔入手，即病人手术前的逗留时间。所以模型的评价指标可以是病人手术前的平均逗留时间，平均术前准备时间；从医院的角度看，我们可以将病床的周转次数作为评价指标。由于病床的周转次数与医院每天出院人数是密切相关的，因此在病床不够的情况下，医院每天出院的人数越多，能够入院的病人就越多，病床周转次数就越多，周转率越高，医院的效益就越好。所以，综合考虑病人和医院的利益，我们把病人手术前的平均逗留时间，平均术前准备时间，平均每天出院人数作为评价指标，当前两个指标值越小，最后一个指标值越大的时候，病床安排模型越好。针对问题二：在确定病人入院规则时，要考虑以下几点：(1)白内障病人只能安排在周一与周三做手术，(2)其它病人除外伤病人外不能在周一和周三做手术，(3)不同的病人的术前准备时间不一样。在考虑这些因素后，要使得建立的入院规则能够让病人的等待时间尽量短，这就可以缩短病人在医院的时间，也可以缩短病人从门诊到入院的时间。再对题给数据进行分析，得出各类病人到门诊看病的统计规律，然后就可以以问题一的评价指标作目标函数，以安排病人入院规则为约束建立一个病床安排的多目标最优化模型。针对问题三：根据各类病人的统计结果，可得出每天有多少人患病以及患什么病，找出其分布规律，然后根据病人的入院规则，可以得出各类病人大致在星期几入院，再根据术后观察时间的统计规律，便可以得到病人的出院时间，从而可安排病人入院，这样就可在病人门诊时告知其大致的入院时间。针对问题四：同问题二一样，以问题一的评价标准作为目标函数，建立一个病床安排的多目标最优化模型。但由于周六、日不安排手术，会使得约束条件发生改变，然后来确定医院的手术时间是否需要调整。针对问题五：从便于管理的角度医院可以根据各类病人的到达规律安排病床，故先统计出各类病人的到达服从什么样的分布，再建立模型求出平均逗留时间最短时的病床分配方案，但在分配时要把外伤类除外，因外伤类病人不允许等待，故分派给外伤病人的病床必须保证每天都能满足需入院的外伤病人，因此先分配外伤类的病床，再统一分配余下各类病的病床。3.2 数据分析注：1.术后观察时间指病人出院与第一次手术的时间间隔注：2.手术前的平均逗留时间指门诊到第一次手术的平均时间根据对题给数据的统计结果知：3.2.1 各类病的术前准备时间时间为1-7天（包括1天和7天）3.2.2 等待住院病人队列越来越长的原因因为08年7月13日-08年9月11日平均每天到门诊看病的人数为8.6885人，平均每天出院人数为5.6290人，所以近似认为平均每天到门诊看病的人数为8.6885人，平均每天出院人数为5.6290人。正因为每天到门诊看病的人数大于每天出院的人数，所以才导致了等待住院病人队列越来越长。3.2.3各类病人的到达（病人到达时间指病人的门诊时间）服从泊松分布由于医院就医排队是典型的排队论问题，而一般的排队论模型都是泊松输入，所以我们先假定病人的到达服从泊松分布，然后根据原题目的附录给出的数据求出每天到门诊看病的各类病人的人数（统计结果见附录一）,再利用6SQ统计软件进行卡方拟合优度检验得到如下结果（结果见表3.1，具体模拟数据参见附件1：等待手术时间与术后恢复时间分布近似拟合.xls）：表3.1：各类病人的到达服从泊松分布的卡方拟合优度检验白内障单眼患者到达时间：白内障双眼患者到达时间：视网膜患者到达时间：假设检验假设检验假设检验零假设服从泊松分布零假设服从泊松分布零假设服从泊松分布1假设不服从泊松分布1假设不服从泊松分布1假设不服从泊松分布自由度3自由度4自由度4卡方统计量1.8卡方统计量1.9卡方统计量3.7p值0.6p值0.8p值0.5显著性水平0.1显著性水平0.1显著性水平0.1结果接受零假设结果接受零假设结果接受零假设青光眼患者到达时间：外伤患者到达时间：假设检验假设检验零假设服从泊松分布零假设服从泊松分布1假设不服从泊松分布1假设不服从泊松分布自由度3自由度2卡方统计量4卡方统计量1p值0p值1显著性水平0显著性水平0结果接受零假设结果接受零假设根据以上假设检验的结果知：各类病人的到达时间均符合泊松分布。根据指数分布与泊松分布的关系：如相继两个事件出现的间隔时间服从参数为的指数分布，则在单位时间间隔内事件出现的次数服从参数为的泊松分布，即单位时间内该事件出现次的概率为 将各类病人平均每天到达的人数，即值代入式，可得相应的概率密度函数，计算结果见表3.2。表3.2：各类病人达到时间的概率密度函数和相应的值类别白内障单眼白内障双眼视网膜青光眼外伤1.62.22.8113.2.4各类患者的术后观察时间服从均匀分布首先统计出各类病人的术后观察时间（统计结果见附录二），根据统计结果，我们假定各类病人的术后观察时间服从均匀分布，然后通过6SQ统计软件进行卡方拟合优度检验，检验结果见表3.3。表3.3：各类患者的术后观察时间服从均匀分布的卡方拟合优度检验白内障单眼术后观察时间白双术后观察时间视网膜术后观察时间假设检验假设检验假设检验零假设服从均匀分布零假设服从均匀分布零假设服从均匀分布1假设不服从均匀分布1假设不服从均匀分布1假设不服从均匀分布自由度35自由度40自由度100卡方统计量60135499734卡方统计量5.674445448卡方统计量55.28334956p值0.999999988p值1p值0.999916939显著性水平0.05显著性水平0.05显著性水平0.05结果接受零假设结果接受零假设结果接受零假设青光眼术后观察时间外伤术后观察时间假设检验假设检验零假设服从均匀分布零假设服从均匀分布1假设不服从均匀分布1假设不服从均匀分布自由度38自由度53卡方统计量11.7333333卡方统计量29.25609756p值0.999986918p值0.996696665显著性水平0.05显著性水平0.05结果接受零假设结果接受零假设根据以上假设检验的结果知：各类病人的术后观察时间均服从均匀分布。3.2.5 外伤病人住院时间服从泊松分布首先统计出外伤病人的住院时间，根据统计结果，我们假定其服从泊松分布，然后通过6SQ统计软件进行卡方拟合优度检验，检验结果见表3.4表3.4: 外伤病人住院时间服从泊松分布的卡方拟合优度检验结果假设检验零假设服从泊松分布1假设不服从泊松分布自由度6卡方统计量11.01007449p值0.088065567显著性水平0.05结果接受零假设四、模型建立与模型求解4.1 问题一解答由于本文研究的是某医院眼科病床的合理安排的数学建模问题，对于病床安排模型的优劣，不能凭人们的主观感受进行判断，而要确定合理的评价指标体系进行判断，为此我们确定了如下的评价指标体系：指标1：手术前的平均逗留时间手术前的平均逗留时间指门诊到第一次手术的平均时间，其数学表达式为可见：该指标值越小，表示病床安排模型越好。指标二：平均每天出院人数平均每天出院人数的数学表达式为：可见：该指标值越大，表示病床安排模型越优。指标三：病人平均术前的准备时间病人平均术前准备时间的数学表达式为可见：该指标值越小，表示病床分配模型越优。对于题目中给出的以FCFS为原则（急症除外）的病床安排模型，根据题目中的数据处理，我们通过求解得到其三个评价指标分别为：天人（因为题中给出的数据是医院正常运行中的数据，是没有医院刚开张与接近关门或长期不营业的情况的，因而这些数据都有效，不能因为某些天只有外伤病人而将他们排除，这样取得的数据就没有了一般性。）天4.2 问题二解答4.2.a 模型一的建立 4.2.1 确定目标函数该模型是为了解决医院的病床安排问题，为了使病床的安排更加合理，我们只需使三个评价指标手术前的平均逗留时间最小，平均每天出院人数最大，病人平均术前的准备时间最小即可，所以我们建立了如下的目标函数：4.2.2 确定约束条件a:由于白内障手术比较简单，此类病人的术前准备时间只需1、2天，而且根据附表一知，各类病人的术前准备时间均在1-7天之内（包括1天和7天），所以白内障单眼和双眼病人术前准备时间为1-7天，即b:由于视网膜和青光眼疾病比较复杂，大致住院以后2-3天内就可以接受手术，而且根据附表一知，各类病人的术前准备时间均在1-7天之内（包括1天和7天），所以这两类疾病的术前准备时间为2-7天，即c:外伤疾病有空床时立即安排住院，且住院后第二天便会安排手术，所以此类病的术前准备时间为1天，即d:根据数据分析结果，为了缩短等待入院病人的队列长度，我们制定了如下的病床安排原则：原则一白内障单眼患者一般安排在周一、周二、周六、周日入院原则二白内障双眼患者一般安排在周六、周日入院原则三视网膜和青光眼患者安排在周三、周四、周五入院原则四外伤病人当天入院，第二天手术原则五当病人等待时间达到25天时，只要有空病床立即安排入院说明：外伤病人在任意一天优先级是最高的，在某一天病人可安排住院此时此类病（除外伤）人的优先级第二高，且若有两类或两类以上的病（除外伤）人都可在同一天入院，则这些病人优先级第二高且相等，在这天不安排住院的病人的优先级最低。例如白内障单眼患者在周一、周二、周六、周日的优先级第二高，在其它的时间优先级最低。故患者的优先级随时间动态的发生改变。因为表示患第类病的第个病人的入院时间（，表示2008年7月13日，表示2008年7月14日，依此类推），又由于2008年7月13日是星期日，所以 （2）根据式（2）和病床安排原则，我们确定了如下的约束条件： 4.2.3 综上所述，得到问题二的多目标最优化模型 4.2.b模型一的解答首先我们由数据分析可知，对于每一类病人，从第一次接受手术到出院之间经历的时间服从均匀分布，每天到来的各类病人的数目分别服从各自参数的possion分布，我们首先可以模拟得79个已住院的人的出院时间（肯定在9.11号之后），就可以将排队队列的一定数量的病人送入服务队列。并且可以按照每天到来的各类病人的possion流来补充每天的排队队列人数。接着，由于本题涉及到大量的随机现象，故用一般的规划方法难以求得最优解，所以我们采用一种计算机随机模拟（相关程序见附录四）的算法求得本题的最优解。算法思想：从9月12日开始，根据服务队列中正在接受服务的对象的服务时间分布，模拟得到正在接受服务的对象的出队时间（即病人的出院时间），然后按照约束条件中给定的的原则，将等待队列中的对象分配进入服务队列，然后改变等待队列与服务队列的状态，进行下一步的模拟，直到我们得到一定数量满足我们需要的对象（即：满足退出条件），得出此时的天数即可。模拟的流程如下所示:（注：退出条件即为我们需要用模拟分配病人的天数如20或60）图4.1：计算机模拟的流程图模拟后的数据的存储格式为：表4.1 ：模拟后数据的示例存储格式编号生病类别诊断时间入院时间手术（一）时间手术（二）时间出院时间1白内障(双眼)496365/712视网膜疾病496264/71注：1. 诊断时间、入院时间、手术（一）时间、手术（二）时间和出院时间的天数都是相对于2008年9月12号之后的天数，具体换算关系式为：出院日期（年月日）=2008年9月12日+ xx天，其中xx天是表格中给出的天数。2. 第六列中102号之前/表示第二次手术时间，模拟时，我们没有考虑第二次手术的时间。102号以后是，表明该行数据是我们自己通过泊松分布对入院人数进行连续模拟。统计从2008年的9月12日开始后60天的队列的长度，我们即可认为在这段时间内的接受服务的对象达到了稳定状态。然后作出队列长度的随时间的变化图示：如下所示：图4.2：队长随时间变化趋势此时，在我们的分配原则下，可以发现队列的长度不断减小，并且有趋于稳定的趋势，我们可以认为此时的稳态是50，因此我们认为这种方案是比较合理的。现在，我们取得从9月12日后的20天的一个模拟的入院安排情况，因为20天已经足够确定我们需要填满的102个排队对象的的数据。然后计算得我们定义的三个目标函数的最优解为：病人手术前的平均逗留时间：12.1天（越小越好）病人平均术前准备时间：1.6722天；（越小越好）平均每天出院人数：9人（越大越好）4.3 问题三的解答根据问题二的模型，我们已经完全模拟出来了每位病人的入院时间、第一次手术时间、出院时间（如上表所示），所以我们可以求得排队队列的102人的入院时间，但是每次随机模拟的结果均不相同，所以，我们可以通过模拟若干次，求出每次每一个病人的出院时间，从中选择一个最大值和一个最小值，将它作为病人的一个大概的入院时间的区间。我们取模拟的次数为10，下面是我们所得的一个近似的结果：表4.3：10次模拟后产生的10个模拟的出院时间编号生病类别一二三四五六七八九十1白内障(双眼)636363636363636363632视网膜疾病626262626262626262623青光眼626262626262626262624视网膜疾病626262626262626262625视网膜疾病62626262626262626262 99视网膜疾病76747469747474757469100白内障66737272727872717172101视网膜疾病76757469747474757469102视网膜疾病76757474747474757474（注：具体数据见原题目附录）那么我们就可以根据以上表格中的数据确定出病人的大致入院区间：表4.4：病人的大致入院区间编号生病类别最佳入院时间对应的日期1白内障(双眼)639-132视网膜疾病629-123青光眼629-124视网膜疾629-125视网膜疾病629-1299视网膜疾病69 ,74 ,75 ,769月19日,9月24日,9月25日,9月26日100白内障66,71,72 ,73 ,789月16日,9月21日,9月22日,9月23日,9月28日101视网膜疾病69 ,74 ,75 ,769月19日,9月24日,9月25日,9月26日102视网膜疾病74-769-24-9-26日 （注：完整数据见附录三）4.4 问题四的解答针对问题四我们建立了模型二。问题四与问题二的区别在于：在问题二中，医院每天都可以安排手术，而在问题四中，只能在周一至周五安排手术（外伤每天均可安排手术）。4.4.a模型二的建立4.4.1确定目标函数（同模型一的目标函数）以三个评价指标最优为目标函数：4.4.2确定约束条件该模型的约束条件除了包含模型一的约束条件外，还有以下几个：由于白内障手术之后安排在周一和周三，外伤手术每天都可以安排，所以周六和周日不安排手术只会影响视网膜和青光眼的手术安排。在模型一给出的病床安排原则下，对于视网膜病人和青光眼病人，将其中周三入院的手术安排在同一周的周五，在周四和周五入院的手术安排在下周周二。据此，我们又建立了如下的约束条件：4.4.3综上所述，得到问题四的多目标优化模型 （表示求余运算）4.4.b模型二的求解我们按照与问题二相同的思想，按照同样的原理进行计算机模拟（相关程序见附录四），在这里只是改变了对于青光眼和视网膜疾病的分配方案：若这两类患者在周四、周五分配入院，则他们均到下周二进行手术。统计从2008年的9月12号开始后60天的队列的长度，我们即可认为在这段时间内的接受服务的对象达到了稳定状态。然后作出队列长度的随时间的变化图示：如下所示：图4.5:队长随时间的变化趋势此时，我们同时发现:当我们忽略外伤病人的等待时间时，随着时间的推移，病人的等待时间的规律如下图所示：图4.6:病人的等待时间随时间的变化趋势此时，在我们的分配原则下，队列的长度不断减小，并且有趋于稳定的趋势，我们可以认为此时的稳态等待人数是60，而且，病人从就诊到第一次手术的时间也有一个逐步下降的趋势，所以因此我们认为这种分配的方案是比较合理的：据此我们可以在这种条件下求得的三个指标值：现在，我们同样取得从9月12号后的20天的一个模拟的入院安排情况，然后计算得我们定义的三个目标函数的最优解为：手术前的平均逗留时间：12.691天病人平均术前准备时间：2.2191天；平均每天出院人数：8.9人4.5 问题五解答针对问题五我们建立了模型三。我们使用排队论中的M/M/C模型来求解第五问。顾客到达服务台具有随机性，服从泊松分布，服务台对顾客服务服从指数分布，则： 其中：，在问题五中，有人从便于管理的角度建议 “将各类病人占用的病床数大致固定”，就此方案建立使得所有病人在系统内的平均逗留时间最短的病床比例分配模型。在分配病床时因外伤病人特殊，故应先分配病床，从数据统计知患外伤的病人到医院的人数服的泊松分布，医院对其服务的时间同样股从的泊松分布，故可把病床看作排队系统中的服务台，把外伤病人看作顾客，这样就可以建立一个M/M/C的模型，则只要使得尽量小，我们设定，就能求出，即为安排给外伤病人的病床数。那么 4.5.a模型三的建立4.5.1确定目标函数设病人在在系统内的平均逗留时间为，则其中表示患第类病的第个病人的等待入院时间，表示患第类病的第个病人的住院时间，表示一段时间内患第类病的人数）所以，目标函数为4.5.2确定约束条件因各类病人都分配了相应的病床，故每一类病人在可在任意一天住院且是先来先服务的，这一点和模型一，二不一样，故约束条件只有：(1) 各类病人的术前准备时间(2) 白内障的手术只能安排在周一 三。（3）由于分配给各类病人的病床数的比例大致固定，所以每天各类病人分别占用的病床数不能超过医院分配的数目，由此得到如下的约束：4.5.3综上所述，得到问题五的单目标非线性优化模型 4.5.b模型三的求解问题五：由，即外伤病人到医院不需等待的概率小于0.05，通过计算得：当分配12张床给外伤病人时，则外伤病人等待入院的概率小于0.035（基本认为不发生）。按照比例求得其它类病分配的病床如下:病型白内障（双）白内障（单）视网膜青光眼分配的床1914259至于此条件下的安排病人入院规则是各类病人都各自服从先来先到的原则，视网膜和青光眼病人的逗留时间会减少，因为这两种病的术前准备时间可以控制在两天内，这样就可使病人的住院时间缩短，使排队的队长变短。可是白内障病人的平均逗留时间会增多，原因是这两类病只能在周一，周三做手术，这就使得在周三周日入院的病人要等到周一，三才能做手术，这样使得病人的住院时间增长，使排队的队长变长。五、模型的评价、改进与推广5.1 模型评价优点：(1)根据我们定下的安排病人入院规则，建立的模型在一定程度上缩短了病人排队的队长，因为原模型的三个指标，；我们建的模型三个指标：，；这样手术前的平均逗留时间减少21.6%，平均每天出院人数增加了22.55%，平均术前准备时间减少了32.31%；(2)根据模型可推算出当前病人的出院时间，因此我们把表二中的出院时间给填充进去；(3)利用我们建立的模型二，可根据第二天拟出院的病人确定病人入院的最佳时间；缺点：由于所给数据太少以致在统计数据时不是很准确，又由于计算机模拟带有一定的随机性，以致得到模型的三个指标不是很让人满意。5.2 模型改进(1)通过查询更多的数据，以使得统计结果更接近真实值，同时也可使计算机模拟更少的数据或不模拟以减少不确定性；另外，因为我们建模时没有考虑到经济性，若考虑到不同的手术经费不一样，则在制定安排病人入院规则时要考虑一定的优先级，即手术费用高的优先级高，这样可以使得医院收入的期望会更高。(2)所建模型是针对当前所给数据的，对长远病人入院和出院的预测并不是很准确，因此，在建模时若考虑时间的影响，对时间序列进行分析，建立动态规划模型，这样可以使所建模型能准确的预测出病人的入院和出院时间，使模型更加贴近实际生活。5.3 模型推广本题中建立的模型应用范围较广，不仅可用于医院病床安排，也可用于其它资源的安排，如停车位的安排、计算机系统优化甚至是火车站候车室的安排等等，这是由本题基于的排队论理论所决定的，同时经过模型的改进后还可用于诸如像试卷评价系统等其它类型的问题。六、参考文献1宋来忠，王志明,数学建模与实验,北京：科学出版社,2005。2运筹学教材编写组编，运筹学（3版），北京：清华大学出版社，2005.63 王玉升，排队论模型及其在医院管理中的作用,中国医院管理, 58-62，1985.2附录附录一：08年7月13日-08年9月11日，各类病人每天到门诊看病的人数白内障单眼白内障双眼青光眼视网膜外伤合计7月13日 1113177月14日 1314097月15日 32230107月16日 1212177月17日 16131127月18日 24132127月19日 31231107月20日 3103297月21日 2500297月22日 3011167月23日 52252167月24日 2014077月25日 1202057月26日 2020047月27日 2212297月28日 01452127月29日 1121057月30日 2101267月31日 01442118月1日 04133118月2日 1104068月3日 13250118月4日 1301168月5日 2012058月6日 45041148月7日 44142158月8日 0115188月9日 1102048月10日 2211288月11日 0114068月12日 3301078月13日 15160138月14日 0311168月15日 12250108月16日 1302178月17日 1202388月18日 44112128月19日 24170148月20日 2104298月21日 1001138月22日 1201158月23日 1321188月24日 0223078月25日 3212198月26日 2102278月27日 1103388月28日 1314098月29日 23222118月30日 1215098月31日 2123089月1日 13151119月2日 3101169月3日 2105199月4日 13452159月5日 17113139月6日 0211159月7日 0102039月8日 4103199月9日 2021279月10日 4311099月11日 1425113合计1001336317064530附录二：各类病人术后观察时间白内障单眼白内障(双眼)视网膜术后青光眼术后外伤术后35129424864251379258862510754511744587725148634111164410943510944411874610853488436107725797241086351171045128535575458107358107359662511454510774610973412873497335118434146835101262513883510864579924127444109635109336111273513810251343512425124258103612725843512625143611351325153583574613359351135123493594512341345935835103652513261025112511251135143673596961441356455114951061556151215101088788118118910797附录三：未入院的102名病人的最佳入院时间编号生病类别最佳入院时间1白内障(双眼)9月13日2视网膜疾病9月12日3青光眼9月12日4视网膜疾病9月12日5视网膜疾病9月12日6白内障(双眼)9月13日7白内障9月13日8青光眼9月12日9白内障(双眼)9月13日10视网膜疾病9月12日11视网膜疾病9月12日12视网膜疾病9月12日13青光眼9月12日，9月17日14白内障9月13日，9月14日15视网膜疾病9月12日，9月17日16视网膜疾病9月12日，9月17日17青光眼9月12日，9月17日18白内障(双眼)9月13日，9月14日19白内障(双眼)9月13日，9月14日20白内障(双眼)9月13日，9月14日21视网膜疾病9月12日，9月17日，9月18日22白内障9月13日，9月14日23视网膜疾病9月12日，9月17日，9月18日24视网膜疾病9月12日，9月17日，9月18日25白内障9月13日，9月14日26白内障9月13日，9月14日27白内障(双眼)9月13日，9月14日，9月20日28白内障9月14日，9月15日29视网膜疾病9月12日，9月17日，9月18日30视网膜疾病9月12日，9月17日，9月18日31视网膜疾病9月12日，9月17日，9月18日，9月19日32白内障(双眼)9月14日，9月20日33白内障9月12日，9月17日，9月18日，9月19日34视网膜疾病9月12日，9月17日，9月18日，9月19日35白内障9月14日，9月15日36视网膜疾病9月17日，9月18日，9月19日37视网膜疾病9月17日，9月18日，9月19日38白内障(双眼)9月14日，9月20日39白内障9月14日，9月15日，9月16日40青光眼9月17日，9月18日，9月19日41视网膜疾病9月17日，9月18日，9月19日42视网膜疾病9月17日，9月18日，9月19日43视网膜疾病9月17日，9月18日，9月19日44青光眼9月18日，9月19日45白内障(双眼)9月14日，9月20日46白内障(双眼)9月14日，9月20日47青光眼9月18日，9月19日48青光眼9月18日，9月19日49视网膜疾病9月18日，9月19日50视网膜疾病9月18日，9月19日51白内障(双眼)9月14日，9月20日52白内障(双眼)9月14日，9月20日，9月21日53白内障(双眼)9月14日，9月20日，9月21日54视网膜疾病9月18日，9月19日55白内障(双眼)9月20日，9月21日56青光眼9月18日，9月19日57白内障(双眼)9月20日，9月21日58白内障9月15日，9月16日59白内障(双眼)9月20日，9月21日60白内障(双眼)9月20日，9月21日61白内障(双眼)9月20日，9月21日62视网膜疾病9月18日，9月19日63青光眼9月19日64白内障(双眼)9月20日，9月21日65视网膜疾病9月19日66白内障(双眼)9月20日，9月21日67视网膜疾病9月19日68白内障9月15日，9月16日，9月21日69视网膜疾病9月19日70视网膜疾病9月19日，9月24日71白内障9月15日，9月16日，9月21日72白内障(双眼)9月20日，9月21日73白内障9月15日，9月16日，9月21日74视网膜疾病9月19日，