有没有大神可以帮忙解决下特定条件的排班问题
1、需排班人数:7个人;需要工作23天;
2、希望能输出一个0/1矩阵,aij=0 : 休息 ; aij=1 : 工作
3、每一行sum(aij) = 16 # 每个人必须工作16天
4、每一列sum(aij) <= 5 # 每天最多有5人同时上班,
5、对于每一列 a1j+a2j<>0 and a3j+a4j+a5j<>0 # 某两/三人不能同一天休息
6、每个人都不能连续工作超过4天(<=4);每个人不能连续休息超过7天(<=7)
1、需排班人数:7个人;需要工作23天;
2、希望能输出一个0/1矩阵,aij=0 : 休息 ; aij=1 : 工作
3、每一行sum(aij) = 16 # 每个人必须工作16天
4、每一列sum(aij) <= 5 # 每天最多有5人同时上班,
5、对于每一列 a1j+a2j<>0 and a3j+a4j+a5j<>0 # 某两/三人不能同一天休息
6、每个人都不能连续工作超过4天(<=4);每个人不能连续休息超过7天(<=7)