1、单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,某医院的住院部，,24,小时都需要护士值班，并且该医院将一天,24,小时分为,6,个时段，每时段为,4,小时，每名护士在任一时段开始上班后，要连续工作,8,小时才下班，根据以往的资料，已知每个时段所需的值班人员如下表所示：,序号,时间段,至少需要值班人数,1,0610,8,2,1014,12,3,1418,10,序号,时间段,至少需要值班人数,4,1822,8,5,2202,6,6,0206,4,请你按照上述要求为该医院制定一个值班人数最少的值班计划,设,x,i,为第,i,时段开始值班的护士人数，,i=1,
2、2,，,，,6,，,x,i,为大于等于,0,的整数。,第一时段，正在值班的包括当天第一时段刚上班的护士，还包括现在还没有下班的前一天最后一个时段上班的护士，所以应满足,x,1,+x,6,8,第二时段，前一天最后一个时段上班的护士已经下班，正在值班的包括当天第一时段上班仍然在班的护士，还包括当天第二时段刚上班的护士，所以应满足,x,1,+x,2,12,其他时段类似,目标函数是：需要值班的护士总人数,x,1,+,x,2,+,x,3,+,x,4,+,x,5,+,x,6,应尽可能少,这个问题的数学模型为,minf,=x,1,+x,2,+x,3,+x,4,+x,5,+x,6,s.t,.x,1,+x,6,8,x,1+,x,2,12,x,2+,x,3,10,x,3+,x,4,8,x,4+,x,5,6,x,5+,x,6,4,x,i,0,，,i=1,2,3,4,5,6 x,i,为整数,用,LINGO,软件求解，其最优解为,x,1,=8,x,2,=4,x,3,=6,x,4,=2,x,5,=4,x,6,=0,min f=24,
浙ICP备2021020529号-1 | 浙B2-20240490 
