The staffing requires of a 24 hour cafeteria are given below in table:
Time of Day |
Minimum Staff on Duty |
2-6 |
4 |
6-10 |
8 |
10-14 |
10 |
14-18 |
7 |
18-22 |
12 |
22-2 |
4 |
Every staff member works 8 consecutive hours and may be needed to begin at any hour. (They will not get lunch. They eat on job). Those whose starting time falls between midnight and 6am (inclusive) receive the 10% shift bonus. Find how many employees should start at which times of day to meet the requirements with minimum cost. Ensure that number of employees starting at every hour is integer valued.