7、N=11  n=7

条件1：保证工人每周由两个休息日

W=max{7,11+[2*7/5]}=14

工人号

一

二

三

四

五

六

日

一

二

三

四

五

六

日

1

X

 

 

X

 

 

 

X

 

 

X

 

 

 

2

X

 

 

X

 

 

 

X

 

 

X

 

 

 

3

X

 

 

X

 

 

 

X

 

 

X

 

 

 

4

 

X

 

 

X

 

 

 

X

 

 

X

 

 

5

 

X

 

 

X

 

 

 

X

 

 

X

 

 

6

 

X

 

 

X

 

 

 

X

 

 

X

 

 

7

 

 

X

 

 

X

 

 

 

X

 

 

X

 

8

 

 

X

 

 

 

X

 

 

X

 

 

 

X

9

 

 

 

 

 

X

X

 

 

 

 

 

X

X

10

 

 

 

 

 

X

X

 

 

 

 

 

X

X

11

 

 

 

 

 

X

X

 

 

 

 

 

X

X

12

 

 

 

 

 

X

X

 

 

 

 

 

X

X

13

 

 

 

 

 

X

X

 

 

 

 

 

X

X

14

 

 

 

 

 

X

X

 

 

 

 

 

X

X

 

 

条件2：保证工人每周由两个休息日为连休

N=11  n=7

W=max{7，11+[2*7/5]，[(2*11+2*7)/3]}=14        k=max{0，2*11+7-2*14}=1

工人号

一

二

三

四

五

六

日

一

二

三

四

五

六

日

1

 

 

 

 

X

X

 

 

 

 

 

X

X

 

2

X

 

 

 

 

 

X

X

 

 

 

 

 

X

3

 

 

 

 

 

X

X

 

 

 

 

 

X

X

4

 

 

 

 

 

X

X

 

 

 

 

 

X

X

5

 

 

 

 

 

X

X

 

 

 

 

 

X

X

6

 

 

 

 

 

X

X

 

 

 

 

 

X

X

7

 

 

 

 

 

X

X

 

 

 

 

 

X

X

8

 

 

 

 

 

X

X

 

 

 

 

 

X

X

9

X

X

 

 

 

 

 

X

X

 

 

 

 

 

10

X

X

 

 

 

 

 

X

X

 

 

 

 

 

11

 

X

X

 

 

 

 

 

X

X

 

 

 

 

12

 

 

X

X

 

 

 

 

 

X

X

 

 

 

13

 

 

X

X

X

 

 

 

 

X

X

X

 

 

14

 

 

 

X

X

 

 

 

 

 

X

X

 

 

 

条件3：除保证工人每周由两个休息日以外，在连续两周内每名工人有一周在周末休息

N=11  n=7

=max{2*7，11+[2，2*7/5]}=14

工人号

一

二

三

四

五

六

日

一

二

三

四

五

六

日

1

 

 

 

 

 

X

X

 

X

 

 

X

 

 

2

 

 

 

 

 

X

X

 

X

 

 

X

 

 

3

 

 

 

 

 

X

X

 

X

 

 

X

 

 

4

 

 

 

 

 

X

X

 

 

X

X

 

 

 

5

 

 

 

 

 

X

X

 

 

X

X

 

 

 

6

 

 

 

 

 

X

X

X

 

 

X

 

 

 

7

 

 

 

 

 

X

X

X

 

X

 

 

 

 

8

 

X

 

X

 

 

 

 

 

 

 

 

X

X

9

 

X

 

X

 

 

 

 

 

 

 

 

X

X

10

X

 

 

X

 

 

 

 

 

 

 

 

X

X

11

 

 

X

 

X

 

 

 

 

 

 

 

X

X

12

 

 

X

 

X

 

 

 

 

 

 

 

X

X

13

 

 

X

 

X

 

 

 

 

 

 

 

X

X

14

X

X

 

 

 

 

 

 

 

 

 

 

X

X

 

条件4：除保证工人每周由两个休息日连休以外，在连续两周内每名工人有一周在周末休息

N=11  n=7

=max{2*7，11+[2*7/5],[(4*11+4*7)/5]}=15

K=max{0，4*11+2*7-4*15}=0

工人号

一

二

三

四

五

六

日

一

二

三

四

五

六

日

1

 

 

 

 

 

X

X

 

 

 

 

X

X

 

2

 

 

 

 

 

X

X

 

 

 

X

X

 

 

3

 

 

 

 

 

X

X

 

 

 

X

X

 

 

4

 

 

 

 

 

X

X

 

 

 

X

X

 

 

5

 

 

 

 

 

X

X

 

 

X

X

 

 

 

6

 

 

 

 

 

X

X

 

X

X

 

 

 

 

7

 

 

 

 

 

X

X

 

X

X

 

 

 

 

8

 

 

 

 

 

X

X

 

X

X

 

 

 

 

9

 

X

X

 

 

 

 

 

 

 

 

 

X

X

10

 

X

X

 

 

 

 

 

 

 

 

 

X

X

11

 

X

X

 

 

 

 

 

 

 

 

 

X

X

12

 

 

X

X

 

 

 

 

 

 

 

 

X

X

13

 

 

 

X

X

 

 

 

 

 

 

 

X

X

14

 

 

 

X

X

 

 

 

 

 

 

 

X

X

15

 

 

 

X

X

 

 

 

 

 

 

 

X

X