长征医院护士值班安排.docVIP

医院护士值班安排实验报告 PAGE 0 PAGE 9 医院护士值班安排计划 一．问题重述 长征医院是长宁区的一所区级医院，该院每天各个时间段内欲求的值班护士数如表一所示： 表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 该医院护士上班分五个班次, 每班八小时, 五个班次分别为：2:00-10:00,6:00-14:00,10:00-18:00,14:00-22:00,18:00-2:00（次日）.每名护士每周上五个班, 并被安排在不同的日子.方案要求人员或经济上比较节省接且合情合理. 方案1：每名护士连续上班5天, 休息2天, 并按从第一天起从第一班到第五班顺序安排. 方案2:每名护士在周六、周日两天内安排一天, 且只安排一天休息, 再在周一到周五安排4个班, 同样上班五天分别顺序安排5个不同班次. 方案3:在方案2基础上, 部分护士放弃周末休息, 即周一到周三顺序安排三天值班, 加周六周日共五个班分别安排不同班次.作为奖励，规定放弃周末休息的护士，其工资和奖金总额比其他护士增加a%. 根据上述，帮助长征医院的总护士长分析研究： （a）对方案1,2建立使值班护士人数为最少的线性规划模型并求解; （b）对方案3，同样建立使值班护士人数为最少的线性规划模型并求解，然后回答a的值为多大时，第3方案较第2方案更经济. 二．问题分析与模型的建立 方案1: 此方案要求连续上班五天且五天内顺序安排五个不同的班次，则设：表示星期i上第一班的护士人数，则由题意可得值班人数安排表如下： 表2:方案1护士值班安排模型 星期 班次 星期一 星期二 星期三 星期四 星期五 星期六 星期日 2:00~10:00 6:00~14:00 10:00~18:00 14:00~22:00 18:00~2:00 由题已知得，在6:00~10:00这个时间段内第一班和第二班的时间均在其内，则第一班和第二班总人数应满足这个时间段内的需求人数，同理：二、三班总人数应满足10:00~14:00时间段内的人数需求，三、四班总人数应满足14:00~18:00时间内的人数需求，四、五班总人数应满足18:00~22:00时间内的人数需求，另外应注意的是在22:00~6:00这个时间段内第五班和第一班应分别满足这个时间段内的人数需求，则由此可得出以下约束条件： 最后，题目要求值班护士人数最少，即就是使最小，令 Z 为安排的值班护士的总人数，将上述条件整理可列出如下线性规划模型： 方案2： 此方案规定每名护士在周六、周日两天里必须工作一天, 安排休息一天，周一到周五连续安排4个班, 所以可以先安排周末的护士值班情况: 周六、周末两天共10个班次, 设：表示周六周末两天10个班次的值班护士人数, 其中分别代表周六第1个到第5个班次的护士人数, 分别代表周日从第1个到第5个班次的值班护士人数. 其值班安排表如下: 表3：方案2护士值班安排模型 星期 班次 星期一 星期二 星期三 星期四 星期五 星期六 星期日 2:00~10:00 + + + 6:00~14:00 + + + 10:00~18:00 + + + 14:00~22:00 + + + 18:00~2:00 + + + 分析同方案一可得： 将上述条件整理可列出如下线性规划模型： 方案3： 此方案中一部分护士周末两天都上班, 另外一部分护士周末只上一天.连续上班5天, 休息2天，且5个班分别安排在不同的班次. 因此, 先安排周末的值班, 设: 为周末只上一天班的护士人数，其中分别代表周六第1个到第5个班次的护士人数, 分别代表周日从第1个到第5个班次的值班护士人数，周末两天都上班的护士人数，其中表示周六第1个到第5个班次的护士人数,则其值班安排表示如下: 表4：方案3护士值班安排模型 星期 班次 星期一 星期二 星期三 星期四 星期五 星期六 星期日 2:00~10:00 + ++ ++ + + + 6:00~14:00 + ++ ++ + + + 10:00~18:00 + ++ ++ + + + 14:00~22:00 + ++ ++ + + + 18:00~2:00 + ++ ++ + + + 同上可列出线性规划模型如下： 三．模型的求解 方案1： 用lingo解得：=12，=12，=12，=12，=12，=12，=12；所需的最少值班总人数为84人，其值班安排表如下： 表5：方案1护士值班安排 星期 班次 星期一 星期二 星期三 星期四 星期五 星期六 星期日 2:00~10:00 12 12