运筹学报告材料护士值班.docVIP

标准文档 PAGE 实用文案 PAGE 1 长征医院的护士值班计划 依颖(2010201146)李娇(2010200998) 一、问题提出 长征医院是长宁市的一所区级医院, 该院每天各时间区段内需求的值班护士数如表1所示. 表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方案更经济； 2.1 对方案1的分析 二、符号与假设 需注意处: 要求连续上班5天 : 从星期开始上班的护士人数. 其值班安排表如下: 表2 方案1护士值班安排模型 班期星星期 班 期 星 班次 星期一 星期二 星期三 星期四 星期五 星期六 星期日 2: 00-10: 00 6: 00-14: 00 10: 00-18: 00 14: 00-22: 00 18: 00-2: 00 三、建模与求解 由此可对方案1建立如下线性规划模型: 方案1线性规划模型的最优解为: 方案1的护士值班安排如下表所示: 方案1的护士值班安排 星期1 星期2 星期3 星期4 星期5 星期6 星期日 2: 00-10: 00 12 12 12 12 12 12 12 6: 00-14: 00 12 12 12 12 12 12 12 10: 00-18: 00 12 12 12 12 12 12 12 14: 00-22: 00 12 12 12 12 12 12 12 18: 00-2: 00 12 12 12 12 12 12 12 2.2 对方案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 + + 注意: 第五班次不与第一班次时间重合, 所以要考虑第五班次的22:00~2:00时间段和第一班次2:00~6:00时间班次, 再结合图表信息得到约束条件如下. 三、建模与求解 方案2线性规划模型的最优解为: 方案2的护士值班安排如下表所示: 方案2的护士值班安排 星期1 星期2 星期3 星期4 星期5 星期6 星期日 2: 00-10: 0