Exer Hours of Work Total Hours 10 a.m. to 6 p.m. 1 p.m. to 9 p.m....

 

Transcribed Image Text:

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? 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?

Answer rating: 100% (QA)

Answer a Problem formulation is shown in excel as shown in snapshot below with formulas W11 1 A B D ... View the full answer