1.

      Determine the minimum number of toll collections that would have to be hired to meet the

Sun A Mon A Tue A Wed A Thu A Fri A Sat A Sun B

SHIFT A = 18
No. of collectors 0 3 5 0 6 0 4 0
Obj coefficient 1 1 1 1 1 1 1 1
Constraints:
Sun A needs 1 1 1 1 1
Mon A needs 1 1 1 1 1
Tue A needs 1 1 1 1 1
Wed A needs 1 1 1 1 1
Thu A needs 1 1 1 1 1
Fri A needs 1 1 1 1 1
Sat A needs 1 1 1 1 1
Sun B needs 1
Mon B needs 1
Tue B needs 1
Wed B needs 1
Thu B needs 1
Fri B needs
Sat B needs
Sun C needs
Mon C needs
Tue C needs
Wed C needs
Thu C needs
Fri C needs
Sat C needs

The table above summarizes the requirements for Shifts A,B and C for each of the three days of t
·        Shift A = 18
·        Shift B = 16
·        Shift C = 18
be hired to meet the requirements expressed in the table.

Begin work on
Mon B Tue B Wed B Thu B Fri B Sat B Sun C Mon C Tue C Wed C
SHIFT B = 16 SHIFT C = 18
1 3 3 3 3 3 4 3 0 5
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

ch of the three days of the week with the allocations that yield the minimum numbers of collectors starting each:
 Thu C Fri C Sat C
HIFT C = 18
0 6 0
1 1 1 52.0

10.0 >= 8
13.0 >= 13
12.0 >= 12
12.0 >= 12
14.0 >= 13
14.0 >= 13
15.0 >= 15
12.0 >= 10
10.0 >= 10
10.0 >= 10
10.0 >= 10
10.0 >= 10
13.0 >= 13
15.0 >= 15
1 1 1 15.0 >= 15
1 1 1 13.0 >= 13
1 1 13.0 >= 13
1 12.0 >= 12
1 12.0 >= 12
1 1 14.0 >= 13
1 1 1 11.0 >= 8

rs starting each: