运筹学课程设计长征医院的护士值班计划.docVIP

成都信息工程学院应用数学学院 运筹学课程设计 题目名称： 长征医院护士值班安排 专 业： 信息与计算科学 班 级： 信计112班 姓名学号: 陈琰 2011062067 赵飞 2011062068 杜金龙 2011062069 2014年 11月 7日 摘要 在现代社会中，国家医院还是私人的医院一般都是以24小时营业的单位。对于护士值班问题：每周7天,护士人员的配置是不一样的。因为它有夜间、周末、节假日之分。所以临床护士需独立承担值班的任务,护患比例下降的同时,护士面临的是全面的病房管理、病情不稳定的患者群、急危重症病人的出入院、急救问题等。然而对于长征医院根据每日的每时段最少的护士数，进而求出在满足该条件下的最少的雇用护士数，我们就可以得出该问题的最优化问题，需要建立目标函数以及相应的约束条件，并且利用LINGO软件编写程序代码，确定该医院领导为满足每班所需要的护士数，合理地安排好每一天每一时期的人数安排，而且做到安排每一个人的不因为各方面的影响出现缺班现象，这就是要求我们怎么去利用所学的知识去无误计算出来。 关键词：线性规划、数学模型、值班安排计划、最优化解、LINGO 问题提出： 长征医院是长宁市的一所区级医院，该院每天各时间段内需求的值班护士数如表所示： 表1 时间区段 6:00~10:00 10:00~14:00 14:00~18:00 18:00~22:00 22:00~6:00(次日) 需求数 18 20 19 17 12 该医院护士上班分五个班次，每班8h, 具体上班时间为第一班2:00~10:00，第二班6:00~14:00，第三班10:00~18:00, 第四班14:00~22:00, 第五班18:00~2:00(次日). 每名护士每周上5个班，并被安排在不同的日子，有一名总护士长负责护士的值班安排. 值班方案要做到在人员或经济上比较节省，又做到尽可能合情合理。 值班方案要做到在人员或经济上比较节省，又做到尽可能合情合理。下面是一些正在考虑中的值班方案： 方案1 每名护士连续上班5天，休息2天，并从上班第一天起按从上第一班到第五班顺序安排。 方案2 考虑到按上述方案中每名护士在周末（周六、周日）两天内休息安排不均匀。于是规定每名护士在周六、周日两天内安排一天、且只安排一天休息，再在周一至周五期间安排4个班，同样上班的五天内分别顺序安排5个不同班次。 在对第1、2方案建立线性规划模型并求解后，发现方案2虽然在安排周末休息上比较合理，但所需值班人数要比第1方案有较多增加，经济上不太合算，于是又提出了第3方案。 方案3 在方案2基础上，动员一部分护士放弃周末休息，即每周在周一至周五间由总护士长给安排三天值班，加周六周日共上五个班，同样五个班分别安排不同班次。作为奖励，规定放弃周末休息的护士，其工资和奖金总额比其他护士增加a%。 根据上述，帮助长征医院的总护士长分析研究： (a)对方案1、2建立使值班护士人数为最少的线性规划模型并求解； (b)对方案3，同样建立使值班护士人数为最少的线性规划模型并求解，然后回答a的值为多大时，第3方案较第2方案更经济； 问题分析及模型假设： 方案一：设 xi 表示星期i上第一班的班组的人数（i=1,2,3，…，7 ），其值班安排表如表2： 表2 方案一护士值班安排模型 星期 班次 星期一 星期二 星期三 星期四 星期五 星期六 星期日 2: 00-10: 00 x1 x2 x3 x4 x5 x6 x7 6: 00-14: 00 x7 x1 x2 x3 x4 x5 x6 10:00-18:00 x6 x7 x1 x2 x3 x4 x5 14:00-22:00 x5 x6 x7 x1 x2 x3 x4 18: 00-2: 00 x4 x5 x6 x7 x1 x2 x3 方案二：（1）因为每名护士在周六、周日两天里必须工作一天, 安排休息一天. （2）周一到周五连续安排4个班, 所以可以先安排周末的护士值班情况: 周六、周末两天共10个班次, 用 xj(1,2,3,4….10) 表示周六周末两天10个班次的护士人数, 其中 x1 … x5 分别代表周六第1个到第5个班次的护士人数, x6 … x10 分别代表周日从第1个到第5个班次的护士人数. 其值班安排下: 表3 方案二护士值班安排模型 星期 班次 星期一 星期二 星期三 星期四 星期五 星期六 星期日 2: 00-10: 00 x10 x5 + x9 x4