In: Statistics and Probability
The NYPD employs 20 police officers. Each officer works for 5 days per week. The crime rate fluctuates with the day of week, so the number of the police officers required each day depends on which day of the week it is: Monday, 11; Tuesday, 12; Wednesday, 14; Thursday, 15; Friday, 14; Saturday, 18; Sunday;8. The Police Station wants to schedule police officers to maximize the number of the officers whose days off are consecutive.
Formulate LP and solve the problem. (manuel solution)