OBJECTIVE

P = x1 + x2 + x3 + x4

CONSTRAINTS
x1 + x2 + x3 + x4 + x5
x1 + x2 + x3
x2 + x3 + x4
x3 + x4 + x5
x1 + x4 + x5
x1 + x2 + x5
x1 + x2 + x3
x1 + x2 + x3
+ x5 + x6 + x7

+ x6 + x7 >= R5 Thursday
+ x4 + x5 >= R5 Thursday
+ x5 + x6 >= R6 Friday
+ x6 + x7 >= R7 Saturday
+ x6 + x7 >= R1 Sunday
+ x6 + x7 >= R2 Monday
+ x6 + x7 >= R3 Tuesday
+ x4 + x7 >= R4 Wednesday
>= 0
 SUN MON TUE WED THURS FRI SAT SUN MON
Shift A A A A A A A B B
No. of Collectors 0 2 5 0 6 0 5 0 1
Obj. Coefficient 1 1 1 1 1 1 1 1 1
Shift needs: Constraints:
A Sunday 1 1 1 1 1
A Monday 1 1 1 1 1
A Tuesday 1 1 1 1 1
A Wednesday 1 1 1 1 1
A Thursday 1 1 1 1 1
A Friday 1 1 1 1 1
A Saturday 1 1 1 1 1
B Sunday 1
B Monday 1 1
B Tuesday 1 1
B Wednesday 1 1
B Thursday 1 1
B Friday 1
B Saturday
C Sunday
C Monday
C Tuesday
C Wednesday
C Thursday
C Friday
C Saturday
TUE WED THURS FRI SAT SUN MON TUE WED THURS FRI SAT
B B B B B C C C C C C C
5 1 5 1 3 5 2 1 4 0 6 0
1 1 1 1 1 1 1 1 1 1 1 1 52

11
13
12
12
13
13
16
1 1 1 1 10
1 1 1 10
1 1 1 10
1 1 1 10
1 1 1 12
1 1 1 1 13
1 1 1 1 1 15
1 1 1 1 1 15
1 1 1 1 1 13
1 1 1 1 1 14
1 1 1 1 1 12
1 1 1 1 1 12
1 1 1 1 1 13
1 1 1 1 1 11
260
 Mathematical Model
Let:
ai = number of collectors starting on shift A on day j (j= 1 is s
bi = number of collectors starting on shift B on day j (j = 1 is s
ci = number of collectors starting on shift C on day j (j = 1 is s
a1 = shift a1
a2 = shift a2
a3 = shift a3
a4 = shift a4
a5 = shift a5
a6 = shift a6
a7 = shift a7
>= 8 b1 = shift b1
>= 13 b2 = shift b2
>= 12 b3 = shift b3
>= 12 b4 = shift b4
>= 13 b5 = shift b5
>= 13 b6 = shift b6
>= 15 b7 = shift b7
>= 10 c1 = shift c1
>= 10 c2 = shift c2
>= 10 c3 = shift c3
>= 10 c4 = shift c4
>= 10 c5 = shift c5
>= 13 c6 = shift c6
>= 15 c7 = shift c7
>= 15
>= 13 Objective:
>= 13 MIN a1 + a2 +
>= 12 + b1 + b2 +
>= 12 + c1 + c2 +
>= 13
>= 8 Constraints:
a1 >= 8 Sunday
a2 >= 13 Monday
a3 >= 12 Tuesday
a4 >= 12 Wednesday
a5 >= 13 Thursday
a6 >= 13 Friday
a7 >= 15 Saturday
b1 >= 10 Sunday
b2 >= 10 Monday
b3 >= 10 Tuesday
b4 >= 10 Wednesday
b5 >= 10 Thursday
b6 >= 13 Friday
b7 >= 15 Saturday
c1 >= 15 Sunday
c2 >= 13 Monday
c3 >= 13 Tuesday
c4 >= 12 Wednesday
c5 >= 12 Thursday
c6 >= 13 Friday
c7 >= 8 Saturday
arting on shift A on day j (j= 1 is sunday)
arting on shift B on day j (j = 1 is sunday)
arting on shift C on day j (j = 1 is sunday)

a3 + a4 + a5 + a6 + a7
b3 + b4 + b5 + b6 + b7
c3 + c4 + c5 + c6 + c7
 Sunday Monday Tuesday Wednesday Thursday Friday Saturday
No. of Collectors 3 9 8 6 9 7 8
Obj. Coefficient 1 1 1 1 1 1 1
Constraints:
Sunday 1 1 1 1 1
Monday 1 1 1 1 1
Tuesday 1 1 1 1 1
Wednesday 1 1 1 1 1
Thursday 1 1 1 1 1
Friday 1 1 1 1 1
Saturday 1 1 1 1 1
 LET

OBJECT

50 P = x1 + x2

33 >= 33 CONSTRAINTS
36 >= 36
35 >= 35 x1 + x2 + x3
34 >= 34 x1
35 >= 35 x2
39 >= 39 x3
38 >= 38 x1
x1
x1
x1
+ x3 + x4 + x5 + x6 + x7

+ x4 + x5 + x6 + x7 >= R5
+ x2 + x3 + x4 + x5 >= R5
+ x3 + x4 + x5 + x6 >= R6
+ x4 + x5 + x6 + x7 >= R7
+ x4 + x5 + x6 + x7 >= R1
+ x2 + x5 + x6 + x7 >= R2
+ x2 + x3 + x6 + x7 >= R3
+ x2 + x3 + x4 + x7 >= R4
>= 0
 Thursday
Thursday
Friday
Saturday
Sunday
Monday
Tuesday
Wednesday
 SUN MON TUE WED THURS
Shift A A A A A
No. of Collectors 0 7 2 3 3
Obj. Coefficient 1 1 1 1 1
Shift needs:Constraints:
A Sunday 1 1 1 1
A Monday 1 1 1 1
A Tuesday 1 1 1 1
A Wednesday 1 1 1 1
A Thursday 1 1 1 1 1
A Friday 1 1 1 1 1
A Saturday 1 1 1 1
B Sunday
B Monday
B Tuesday
B Wednesday
B Thursday
B Friday
B Saturday
C Sunday
C Monday
C Tuesday
C Wednesday
C Thursday
C Friday
C Saturday
FRI SAT SUN MON TUE WED THURS FRI SAT SUN
A A B B B B B B B C
0 0 0 5 5 5 0 0 0 7
1 1 1 1 1 1 1 1 1 1

1 1
1 1
1 1
1 1
1
1
1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1
1
1
1
1
1
MON TUE WED THURS FRI SAT
C C C C C C
0 2 2 3 1 0
1 1 1 1 1 1 45

8 >= 8
13 >= 13
12 >= 12
12 >= 12
15 >= 13
15 >= 13
15 >= 15
10 >= 10
10 >= 10
10 >= 10
15 >= 10
15 >= 10
15 >= 13
15 >= 15
1 1 1 1 1 15 >= 15
1 1 1 1 1 13 >= 13
1 1 1 1 1 13 >= 13
1 1 1 1 1 12 >= 12
1 1 1 1 1 14 >= 12
1 1 1 1 1 15 >= 13
1 1 1 1 1 1 8 >= 8

270