高难度排班问题求救!!数学好的也进来!

A,B,C,D,E
5人
按07年7月的日历
条件如下
其中A要求2天连续休息
B是星期天和星期一休息
C,D,E都要求2天休息里有1天是在双休日
B和C不可同时休息
A和E不可同时休息
每天上班的不少于3人
越接近以上条件越好!
高分求解!!!
汗,感谢楼下2位关注!
因为是排班嘛,所以当然每周是要工作5天的,否则会被老板K死的

第1个回答  2007-06-24
应该有很多种解吧
比如A周四周五休假
B周日周一休假
C周五周六休假
D周三周日休假
E周二周六休假

工作者
周一 ACDE
周二 ABCD
周三 ABDE
周四 BCDE
周五 BDE
周六 ABD
周日 ACE
第2个回答  2007-06-24
是不是说整个7月都是这样?
则以上的要求方法很多种
(7月1号是周日)

周日 ACE
周一 ACDE
周二 ABCD
周三 ABCE
周四 BCDE
周五 BDE
周六 ABD

以下一直循环即可本回答被提问者采纳
第3个回答  2007-06-24
日期/星期/工作者/休息者
1 /周日/ ACE/BD
2 /周一/ ACE/BD
3 /周二/ ABCDE/
4 /周三/ BCDE/A
5 /周四/ BCDE/A
6 /周五/ ABD/CE
7 /周六/ABD/CE
...
第4个回答  2007-06-24
周一 (ACE)
周二 (ABD)
周三 (BCDE)
周四 (BCDE)
周五 (ABCE)
周六 (ABD)
周日 (ACE)
相似回答