医院的护士值班计划汇总.doc

长征医院的护士值班计划 问题重述 长征医院是长宁市的一所区级医院，该院每天各时间区段内需求的值班护士数如表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 值班方案要做到在人员或经济上比较节省，又做到尽可能合情合理。下面是一些正在考虑中的值班方案：方案1：每名护士连续上班5天，休息2天，并从上班第一天起按从上第一班到第五班顺序安排。 方案2：考虑到按上述方案中每名护士在周末（周六、周日）两天内休息安排不均匀。于是规定每名护士在周六、周日两天内安排一天、且只安排一天休息，再在周一至周五期间安排4个班，同样上班的五天内分别顺序安排5个不同班次。 在对第1、2方案建立线性规划模型并求解后，发现方案2虽然在安排周末休息上比较合理，但所需值班人数要比第1方案有较多增加，经济上不太合算，于是又提出了第3方案。 方案3：在方案2基础上，动员一部分护士放弃周末休息，即每周在周一至周五间由总护士长给安排三天值班，加周六周日共上五个班，同样五个班分别安排不同班次。作为奖励，规定放弃周末休息的护士，其工资和奖金总额比其他护士增加a%。 根据上述，帮助长征医院的总护士长分析研究： (a)对方案1、2建立使值班护士人数为最少的线性规划模型并求解； (b)对方案3，同样建立使值班护士人数为最少的线性规划模型并求解，然后回答a的值为多大时，第3方案较第2方案更经济。 问题分析与求解 方案1的分析 根据方案一中“每名护士连续上班5天，休息2天，并从上班第一天起按从上第一班到第五班顺序安排”，可以设xi表示星期i上第一班的班组的人数（i=1,2,…，7）安排如表2： 星期 班次 星期一 星期二 星期三 星期四 星期五 星期六 星期日 2:00-10:00 6:00-14:00 10:00-18:00 14:00-22:00 18:00-2:00 2）对方案1进行建模与求解： min=x1+x2+x3+x4+x5+x6+x7; s.t.x1+x2=20; x1+x7=20; x2+x3=20; x3+x4=20; x4+x5=20; x5+x6=20; x6+x7=20;x1=12;x2=12;x3=12;x3=12;x4=12;x5=12;x6=12;x7=12; （i=1,2,…，7） LINGO程序运行如下： 运行结果： 所以最优解为：x1=12，x2=12，x3=12，x4=12，x5=12，x6=12，x7=12，min=84 即：星期一上第一班的班组的人数为12个，星期二上第一班的班组的人数为12个，星期三上第一班的班组的人数为12个，星期四上第一班的班组的人数为12个，星期五上第一班的班组的人数为12个，星期六上第一班的班组的人数为12个，星期日上第一班的班组的人数为12个。所有值班护士人数最少为84个。 对方案2进行分析 （1）因为每名护士在周六、周日两天里必须工作一天, 安排休息一天. (2)周一到周五连续安排4个班,所以可以先安排周末的护士值班情况:周六、周末两天共10个班次,用xj表示周六周末两天10个班次的护士人数,其中x1…x5分别代表周六第1个到第5个班次的护士人数,x6…x10分别代表周日从第1个到第5个班次的护士人数.其值班安排表如表3： 星期 班次 星期一 星期二 星期三 星期四 星期五 星期六 星期日 2:00-10:00 + + + 6:00-14:00 + + + 10:00-18:00 + + + 14:00-22:00 + + + 18:00-2:00 + + 2）对方案2进行建模与求解： min=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10; s.t.x1+x5+x9+x10=20;x1+x2+x6+x10=20;x2+x3+x6+x7=19; x3+x4+x7+x8=18; x1+x2=18; x1+x5=17; x2+x3=20; x3+x4=20; x4+x5=19; x6+x7=18; x7+x8=20; x8+x9=19; x9+x10=17; x2+x6=12; x3+x7=12;x4+x8=12;x5+x9=12;x1=12;x2=12;x5=12;x6=12;x9=12;x10=12; （j=1，2…10） 程序运行如下： 运行结果： 所以最优解为：x1=12，x2=12，x3=8，x4=12，x5=12，x6=12，x7=13，x8=7，x9=12 X10=12，min=112 即：周六第1班次的