A manager at the local Walmart needs to determine how many workers to hire to cover a 24-hour period. Each worker must work 9 consecutive hours but may only start work at the beginning of the listed eight shifts as follows:
Shift 1 (needs at least 12 workers): From 12 AM to 3AM
Shift 2 (needs at least 15 workers): From 3 AM to 6 AM
Shift 3 (needs at least 22 workers): From 6 AM to 9 AM
Shift 4 (needs at least 24 workers): From 9 AM to12 Noon
Shift 5 (needs at least 18 workers): From 12 Noon to 3 PM
Shift 6 (needs at least 21 workers): From 3 PM to 6 PM
Shift 7 (needs at least 25 workers): From 6 PM to 9 PM
Shift 8 (needs at least 17 workers): From 9 PM to 12 AM
Each worker is paid $22 hourly during regular shopping hours (8AM to 5PM) and $28 hourly outside the normal business hours.
Set up a linear program to help this manager determine the staffing for this 24-hour period that can minimize the total wage costs. Report your staffing decision and the minimized total wage for this problem.