长征医院的护士值班计划1总结.pptVIP

2.1对方案1的分析 根据方案一中“每名护士连续上班5天，休息2天，并从上班第一天起按从上第一班到第五班顺序安排”，可以设xi表示星期i上第一班的班组的人数（i=1,2,3，…，7 ），其值班安排表如下： 星期 班次 一 二 三 四 五 六 日 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; LINGO对方案1的运行结果如下：Global optimal solution found.Objective value: 84.00000Extended solver steps: 0Total solver iterations: 0 Variable Value Reduced Cost X1 12.00000 1.000000 X2 12.00000 1.000000 X3 12.00000 1.000000 X4 12.00000 1.000000 X5 12.00000 1.000000 X6 12.00000 1.000000 X7 12.00000 1.000000 返回 2.2 对方案2的分析 因为每名护士在周六、周日两天里必须工作一天，安排休息一天。周一到周五连续安排4个班，所以可以先安排周末的护士值班情况：周六、周末两天共10个班次，用Xj (j=1,2,3,…10)表示周六周末两天10个班次的护士人数，其中 X1-X5分别代表周六第1个到第5个班次的护士人数，X6-X10分别代表周日从第1个到第5个班次的护士人数。其值班安排表如下： 表3 方案2护士值班安排模型 星期 班次 一 二