伟达长征医院的护士值班计划1说课.ppt

谢谢！ 长征医院的护士值班计划 李伟达 一、问题背景 长征医院是长宁市的一所区级医院，该院每天各时间区段内需求的值班护士数如表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的分析 2.2 对方案2的分析 2.3 对方案3的分析 2.1对方案1的分析 星期 班次 一 二 三 四 五 六 日 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 时间段 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 因此，可以列表： 星期 时间段 一 二 三 四 五 六 日 6：00-10：00 X1+x7=18 X2+x1=18 x3+x2=18 x4+x3=18 X5+x4=18 X6+x5=18 X7+x6=18 10：00-14：00 X1+x6=20 X1+x7=20 X1+x2=20 X3+x2=20 X4+x3=20 x5+x4=20 X6+x5=20 14：00-18：00 X6+x5=19 X7+x6=19 X1+x7=19 X2+x1=19 X3+x2=19 X4+x3=19 X5+x4=19 18：00-22：00 X5+x4=17 X6+x5=17 X7+x6=17 X1+x7=17 X2+x1=17 X3+x2=17 X4+x3=17 22：00-6：00 X4=12 X2=12 X5=12 X3=12 X6=12 X4=12 X7=12 X5=12 X1=12 X6=12 X2=12 X7=12 X3=12 X1=12 由此可对方案1建立如下线性规划模型： min =x1+x2+x3+x4+x5+x6+x7; x1=12; x2=12; x3=12; x4=12; x5=12; x6=12; x7=12; x1+x7=20; x7+x6=20; x6+x5=20; x5+x4=20; x4+x3=20; x3+x2=20; x2+x1=20; 返回 f=[1;1;1;1;1;1;1;]; A=[-1 0 0 0 0 0 -1 0 0 0 0 0 -1 -1 0 0 0 0 -1 -1 0 0 0 0 -1 -1 0 0 0 0 -1 -1 0 0 0 0 -1 -1 0 0 0 0 -1 -1 0 0 0 0 0] b=[-20;-20;-20;-20;-20;-20;-20]; lb=[12;12;12;12;12