Exer Hours of Work Total Hours 10 a.m. to 6 p.m. 1 p.m. to 9 p.m. 12 p.m. to 6 p.m. 10 a.m. to 1 p.m. 6 p.m. to 8 p.m. Staffing requirements at the store varies from hour to hour. pattern 1 2 3 4 5 Hour 10 a.m. to 12 a.m. 12 a.m. to 2 p.m. 2 p.m. to 4 p.m. 4 p.m. to 6 p.m. 6 p.m. to 8 p.m. 8 8 6 3 3 Cost $ 50.00 $ 60.00 $ 30.00 $15.00 $ 16.00 Staffing Requirement 3 6 7 7 a) Formulate this problem as an integer program. b) Solve the linear programming relaxation of this problem. c) Is the solution obtained under b) optimal for the original problem?