长征医院护士值班计划.pptVIP

案例一：长征医院护士值班计划 小组成员：XXX,XXX 长征医院是长宁市的一所区级医院，该院每天各时间区段内需求的值班护士数如表所示： 长征医院护士值班方案 方案1 方案2 方案3 方案1分析如下： 根据方案一中“每名护士连续上班5天，休息2天，并从上班第一天起按从上第一班到第五班顺序安排”，设xi表示从星期i开始上第一班的护士人数（i=1,2,3，…，7 ），其值班安排表如下： 由于值班人数要满足以下条件： 目标函数：minZ =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 x