运筹学-第3版-课件-线性规划作业(值班问题).pdfVIP

某医院的护士值班计划 现有某医院每天各时间区段内需求的值班护士如表所示： 时间区段 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 该医院护士上班分5个班次，每班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天内分别顺 序安排5个不同班次。 在对第1、