高教社杯全国大学生数学建模竞赛B组论文检摘

2009高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：B 我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：参赛队员(打印并签名)：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：2010年7赛区评阅编号（由赛区组委会评阅前进行编号）：2009高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：眼科病床的合理安排摘要医疗服务质量的改善关系到民生，也是我国构建“和谐社会”的重要基础。病床作为一种重要的医疗资源，其合理的安排和有效的使用能很大程度上改善医疗服务的质量和解决“看病难”的问题。确立诊前延误指标、手术延误指标、就医水平指标和医务效率指标四个构成因素，建立综合指标评价模型；通过对所给数据的处理，预测不同病症住院时间的周期，测定出患者从门诊到住院等待的时间区间即为病人门诊时即告知其大致住院时间的区间：白内障（单眼）白内障（双眼）青光眼视网膜疾病等待住院时间区间[6，11][5，9][2，3][3，4]针对以上问题及分析建立排队——线性规划模型，得出最短的病床比列分配结果。关键词：综合指标评价模型；病床合理分配一、问题重述与分析1.1问题的重述医院就医排队是大家熟悉的一个生活现象。例如，患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等，往往需要排队等待接受某种服务。我们需要对某医院眼科病床的合理安排建立数学建模。医院现有的运行状况如下：（1）该医院的眼科门诊每天开放，且住院部一共有79张病床。（2）到医院就诊的患者分为四类：白内障、视网膜疾病、青光眼和外伤。附录中给出了2008年7月13日至2008年9月11日这段时间里各类病人的情况。（3）白内障手术比较简单，且无急诊，目前该医院是统一安排每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。做两只眼的病人比做一只眼的要多些，大约占到60%，且这类病人要做是周一先做一只，周三再做另一只。且白内障手术与其他眼科手术（急症除外）不安排在同一天做。（4）外伤疾病通常属于急诊，病床有空位时立即安排住院，住院后第二天便会安排手术。（5）视网膜疾病、青光眼较复杂，但大致住院以后的2、3天就可以接受手术，主要是术后观察时间较长。这类病人的手术时间可根据需要安排，一般不安排在周一、三。由于该疾病的急诊数量较少，建模时可以不用考虑其急诊状况。（6）目前，住院部对全体非急诊病人是按照FCFS（Firstcome,Firstserve）规则安排住院，即所有的患者（急诊除外）都根据门诊的先后顺序安排住院的。但造成等待住院的病人队列却越来越长。需解决的问题：建立综合指标评价模型；病床合理分配比例1.2问题分析上述需解决问题，其核心是建立一个合理的病床安排模型。目前患者就医一般采取的程序是挂号——就诊——住院，每一个阶段都存在排队等待的现象。就住院部现有情况而言，实际流程考虑为门诊——住院——术前准备——手术——出院。二、基本假设与符号说明1．和分别为急症病人和非急症病人在单位时间内的平均到达量，则单位时间病人总到达量=+，急症病人比例P=/(+)2.为平均服务速率，1/为平均住院日.3.=/,=/,=+。为平均每日病床需求量=/。4.S为病区总病床数，B为普通病床数，则S一B为留作急症病床数.5.为n张病床被占用的稳态概率。J(n,q)为n张病床被占用而有q个病人在排队等待的联合稳态概率。显然，C=（n=B、B+1、…S）三、模型的建立与求解通过问题的初步分析，我们已经对一些相关因素间的联系有了一个明确了解，对模型应该具备的特点也有了一个大致的轮廓。下面我们将对各个具体问题建立模型并求解。3.1综合指标评价体系评价体系中会涉及到很多方面的因素，也就是多个评价指标。而这些评价指标都在一定程度上影响着评价对象的优劣，并非考虑的指标越多越好，而是要考虑对综合指标数值影响最大的那些主要因素。因此，我们要寻求这样的一些因素，并将其挑出，与综合指标建立起某种函数关系式。3.1.1评价体系综合指标的组成分析影响床位分配合理性的因素有很多。我们经过以上的分析筛选，得出该综合评价体系涉及到以下四个重要指标：①诊前延误指标②手术延误指标③就医水平指标④医务效率指标。下面我们将对选定该四个指标的合理性做出分析。以下分析的数据均来源于题目提供的2008-7-14到200系统状态转移图及其概率转移方程当时，当时,当时，当时，5、当时，6、当时，7、当时8、当时，9、当时，方程的解及其状态概率计算有张病床被占用的概率，有张病床被占用的概率由等式这时可以通过以下递推等式计算5.2.2.3系绕有个病人排队的概率在医院住院系统中，病人排队的概率可由下列矩阵表示：其中，为病人排队的最大长度．实际上一个医院住院系统排队等待的病人不可能很多，即很大时，往往很小，可以忽略不计。这时：可以证明往往可以写成：由上式可以发现与无关这时可以由以下等式计算得，首先计算则张病床被占用而有个病人在等待的联合稳态概率为：最后可得排队长度等于k的概率3.2模型的建立医院住院管理系统运行指标(1)排队的概率：(2)所有病床均披占用的概率：(3)平均每天占用病床数：(4)住院系统内病人的期望数(5)排队等待病人的期望数；(6)病人在系统内逗留时间的期望数；(7)病人排队等待时间的期望数：(8)病床使用率：(9)病床周转次数：（10）平均等待时间：s.t3.3模型解答：我们采用了题目给出的所有已知数据，也包括使用模型二的动态病床安排模型解出的原未知数据。得到了下面的各种病症的平均等待时间，如下表所示：图表13：各病症的等待数据白内障白内障（双眼）青光眼视网膜疾病总天数272258164537人数21291537治愈周期1391115恢复时间33810等待时间10635根据表格可知，不同患者等待住院的时间区间如下表所示：图表14：各病症等待住院时间区间白内障（单眼）白内障（双眼）青光眼视网膜疾病等待住院时间区间[6，11][5，9][2，3][3，4]四、模型的优点和缺点4.1模型优点所建立的综合指标评价体系，从患者和医院这两个角度出发，分别在治愈周期的时间段和病床的资源利用率上进行了较为全面的分析和研究。以手术安排为主线，遵循“即入即手术”的规则，改进了FCFS（先到先服务）规则的不足之处，实际上就是FCFS的一个改进模型。综合了排队论与0－1规划两类模型的优点，确保了在平均逗留时间最短的前提条件下，完成了对床位分配比例的求解。4.2模型缺点对问题的求解并未寻求更加精确的预测模型，仅应用了简单的处理方法，比较粗糙，结果尚欠合理性。五、相关建议六、参考文献[1]姜启源，谢金星，叶俊，《数学模型》（第三版），北京：高等教育出版社，2003.8七、附录表附表1：考察每天79张床位使用数情况入院时间入院人数入院累计量出院人数出院累积量床位使用数最终床位使用数2008-7-1411001该段时间床位使用数很少的原因是：从2008-7-14以前的在住院人数不清。2008-777-19251142008-7-20160152008-7-21280172008-7-222101282008-7-231110292008-7-2421302112008-7-2541724132008-7-2682515202008-7-27113616302008-7-28114739382008-7-29956211452008-7-30965516492008-7-31873117562008-8-1780219612008-8-21292524682008-8-369822672722008-8-4610422876762008-8-5510943277772008-8-6911884078782008-8-7812674779792008-8-815141156279792008-8-920161208279792008-8-10917099179792008-8-11617669779792008-8-12217829979792008-8-136184610579792008-8-149193911479792008-8-158201812279792008-8-16132141313579792008-8-176220614179792008-8-184224414579792008-8-197231715279792008-8-20102411016279792008-8-214245416679792008-8-228253817479792008-8-23182711819279792008-8-24112821120379792008-8-256288620979792008-8-263291321279792008-8-278299822079792008-8-28123111223279792008-8-2983191024277792008-8-30143331425677792008-8-312335225877792008-9-11336626472792008-9-21337226671792008-9-31338527167792008-9-42340928060792008-9-553451329352792008-9-603451731035792008-9-743491032029792008-9-80349432425792008-9-90349532920792008-9-100349133427792008-9-1103497349079附表2：原始数据表一的统计处理结果序号类型日期门诊出院门诊人数累计出院人数累计1外伤2008-7-1370702视网膜疾病2008-7-14901603白内障2008-7-151002604视网膜疾病2008-7-16703305青光眼2008-7-171204506视网膜疾病2008-7-181205707白内障(双眼)2008-7-191016718视网膜疾病2008-7-20907609白内障(双眼)2008-7-219085010白内障2008-7-226191111视网膜疾病2008-7-23160107012白内障(双眼)2008-7-2470114013白内障(双眼)2008-7-2552119214青光眼2008-7-2641123115视网膜疾病2008-7-2791132116视网膜疾病2008-7-28123144317视网膜疾病2008-7-2952149218白内障2008-7-3065155519青光眼2008-7-31111166120白内障(双眼)2008-8-1112177221视网膜疾病2008-8-265183522青光眼2008-8-3112194223白内障2008-8-462200224白内障2008-8-554205425白内障(双眼)2008-8-6148219826视网膜疾病2008-8-7157234729外伤2008-8-88152421527青光眼2008-8-94202462028白内障2008-8-1089254930白内障(双眼)2008-8-1166260631视网膜疾病2008-8-1272267232白内障(双眼)2008-8网膜疾病2008-8-1469286940外