Problem #3 (20 points) In a small suburban town, firefighters work 8-hour shifts. Assume there are 6 shifts each day that are divided into six 4-hour periods. The minimum number of firefighters needed on each shift is illustrated below. Shift Midnight-4 a.m. 4 a.m.-8 a.m. 8 a.m.-Noon Noon4 p.m. 4 p.m. 8 p.m. 8 p.m.Midnight Number of Firefighters Needed 5 6 10 12 8 5 Firefighters must report to work at the beginning of the above time periods and must work eight consecutive hours. Formulate the given problem scenario as a linear program so as to determine the minimum number of firefighters across all shifts. Setup/solve the problem using Microsoft Excel with Analytic Solver (or Open Solver). For the mathematical formulation, provide a complete mathematical description of the decision variables (with units), objective function and constraints. You should use explicit (or implicit) form. Also, the spreadsheet model setup should provide clearly labeled values used for the decision variables, constraints, and objective function