Linear programming problem. Solve using excel solver tool.

1. (33pts) During each 6-hour period of the day, the Denver Highlands Fire Department needs at least the number of firefighters shown in the table below. Firefighters can be hired to work either 12 consecutive hours or 18 consecutive hours. Firefighters are paid $25 per hour for each of the first 12 hours a day they work and are paid $35 per hour for each of the next 6 hours they work. TIME PERIOD 12 A.M.-6 A.M. 6 A.M.-12 P.M. 12 P.M.-6 P.M. 6 P.M.-12 A.M NR. OF FIREFIGHTERS REQUIRED 8 15 18 6 a) Formulate a Linear Program that can be used to a least cost staffing plan for the Denver Highlands Fire Department. Clearly specify the decision variables, objective function, and constraints b) Create a spreadsheet model for this problem and solve it using Solver. c) What is the optimal solution