医院手术室的分配问题 论文1.docxVIP

宁波大学第八届大学生数学建模竞赛 2012年5月11日一5月14日 参赛题目AB （在所选题目上打勾） 参赛队员1 参赛队员2 参赛队员3 姓名 学号 学院 专业 年级 电话 短号 Email 宁波大学教务处宁波大学数学建模实践基地 规划模型解决医院手术室的分配问题 摘要 本文针对医院分配手术室的问题，主要研究了医院在满足各科室手术时间的情况下，为保证各科室时间均匀分配保证每科室每天都可以对患者进行治疗，院方能够提供最少的时间时，手术室的合理分配问题。模型建立从简单的整数规划入手，循序渐进，延伸到一般的线性规划，使模型逐步得到完善，并进行了相应的推广。对简单模型的不断完善和优化是通过不断改变和限制约束条件来实现的。求解过程主要使用lingo软件，运用了一般线性规划和整数规划的思想来解决问题。最终构建的数学模型基本上实现了既满足了医院手术室的最大化利用，又满足了患者可以每天都有一定的就医治疗的时间和不同类型的病人得到相应治疗条件。 关键字:分配问题规划模型lingo 问题重述（引言） 宁波市某医院有12个安排值班的手术室，为7个科室（外科、妇科、眼科、耳鼻喉科、骨科、急诊科和口腔外科）提供服务，其中有9个主手术室和3个临时性手术室。根据手术室使用的小时数，分为”短时使用”和”长时使用”。手术均安排在周一到周五。表1汇总了不同类型手术室每天的可用情况，表2给出了每周手术室时间的需求情况，其中的可允许的分配不足的小时数是可以拒绝一个科室的最多小时数（相对于其一周手术室时间请求）。 表格1手术室可用时间 星期 可用小时数 主手术室”短时使用” 主手术室”长时使用” 临时手术室”短时使用” 临时手术室”长时使用” 星期一 08:00-15:30 08:00-17:00 08:00-15:30 08:00-16:00 星期二 08:00-15:30 08:00-17:00 08:00-15:30 08:00-16:00 星期三 08:30-15:30 08:00-16:30 08:30-15:30 08:00-16:30 星期四 08:00-15:30 08:00-17:00 08:00-15:30 08:00-16:00 星期五 09:00-15:30 09:00-17:00 09:00-15:30 09:00-17:00 手术室数量 9 3 表格2手术室时间的每周需求小时数 科室 每周需求小时 可允许的分配不足的小时数 外科 194.00 11.0 妇科 121 10.0 眼科 43.00 9.00 口腔外科 23.00 9.00 耳鼻喉科 34.00 8.00 骨科 47 8.00 急诊科 8 3.00 要求建立数学模型解决以下问题： 问题1.利用表1，表2所给数据为每天手术室安排确定一个你认为合理的分配方案。 问题2.若表1数据不变，但表2中各科室每周需求小时数都增加10%，而可允许的分配不足的小时数不变，这时请你给出新的合理的分配方案。 符号说明 表格3符号说明 符号 符号所表示的意义 备注 xik 星期i，用作k的主手术室的个数 i:1,2,3,4,5； k:0表示短时,1表示长时  V山 星期i，用作k的临时手术室的个数 i：1,2,3,4,5； k:0表示短时,1表示长时 h 星期i，j科的手术时间 i：1,2,3,4,5；j:1,2,3,4,5,6,7; % 星期i，j科使用主手术室作短时使用的个数 i：1,2,3,4,5；j:1,2,3,4,5,6,7; 星期i，j科使用主手术室作长时使用的个数 i：1,2,3,4,5；j:1,2,3,4,5,6,7; CLi 星期i，j科使用临时手术室作短时使用的个数 i：1,2,3,4,5；j:1,2,3,4,5,6,7; 电 星期i，j科使用临时手术室作长时使用的个数 i：1,2,3,4,5；j:1,2,3,4,5,6,7; 主短 N 主手术室“短时使用”的个数N N可以为整数，也可以为小数，小数时表示使用手术室的一部分时间 主长 N 主手术室“长时使用”的个数N N可以为整数，也可以为小数，小数时表示使用手术室的一部分时间 临短 N 临时手术室“短时使用”的个数N N可以为整数，也可以为小数，小数时表示使用手术室的一部分时间 临长 N 临时手术室“短时使用”的个数N N可以为整数，也可以为小数，小数时表示使用手术室的一部分时间 基本假设 1、各科室所进行的每一个手术的时间均不会超过所在手术室能够提供的最大时间；2、一旦手术室分配给某科室，该科室必须使用完当天手术室提供的全部时间（整数规划时）；3、手术室之间除使用时间长短外无其他差异，临时手术室与主手术室资源配置相同， 即临时手术室可以当作主手术室来使用； 4、7个科室在手术室的分配问题上不分主次，按照同等位置来处理； 注