Garden City Beach is a popular summer vacation destination for thousands of people. Each summer, the city hires temporary lifeguards to ensure the safety of the vacationing public. Garden City’s lifeguards are assigned to work five consecutive days each week and then have two days off. However, the city’s insurance company requires that the city have at least the following number of lifeguards on duty each day of the week:

The city manager would like to determine the minimum number of lifeguards that will have to be hired.
a. Formulate an ILP for this problem.
b. Implement your model in a spreadsheet and solve it.
c. What is the optimal solution?
d. Several lifeguards have expressed a preference to be off on Saturdays and Sundays. What is the maximum number of lifeguards that can be off on the weekend without increasing the total number of lifeguardsrequired?

Transcribed Image Text:

Minimum Number of Lifeguards Required Each Day Sunday Monday Tusday Wednesday Thursday Friday Saturday 16 16 14 19 17 16 Lifeguards 18