Question 1. Solve the problem using MS Excel Solver and find an optimal solution and the optimal objective value. (Note: when you create constraints in the Solver, you have to specify that the cells for decision variables are INT type.)

Submission requirement: Note: you must specify the decision variables as integer in the Solver.

Problem 1. (Workforce planning.) A hospital wants to make a weekly night shift (12am 8am ) schedule for its nurses. The numbers of nurses required for the night shift from Monday to Sunday are: 18,25,15,30,40,20, and 23. Each nurse works for 5 days in a row on the night shift. Formulate a linear programming problem that minimizes the number of nurses the hospital needs to hire on the night shifts. (Note that the decision variables must be integer.) roblem 1. Recall the problem of "Workforce scheduling of a hospital" in Homework \#1. This roblem's formulation is as follows: Decision variables: xi is defined to be the number of nurses hired to start on day i of the week (assume the first day is Monday) xi0,xi are integers Problem 1. (Workforce planning.) A hospital wants to make a weekly night shift (12am 8am ) schedule for its nurses. The numbers of nurses required for the night shift from Monday to Sunday are: 18,25,15,30,40,20, and 23. Each nurse works for 5 days in a row on the night shift. Formulate a linear programming problem that minimizes the number of nurses the hospital needs to hire on the night shifts. (Note that the decision variables must be integer.) roblem 1. Recall the problem of "Workforce scheduling of a hospital" in Homework \#1. This roblem's formulation is as follows: Decision variables: xi is defined to be the number of nurses hired to start on day i of the week (assume the first day is Monday) xi0,xi are integers