LAW ENFORCEMENT. The police department of the city of Flint, Michigan, has divided the city into 15 patrol sectors, such that the response time of a patrol unit (squad car) will be less than three minutes between any two points within the sector. Until recently, 15 units, one located in each sector, patrolled the streets of Flint from 7:00 P.M. to 3:00 A.M. However, severe budget cuts have forced the city to eliminate some patrols. The chief of police has mandated that each sector be covered by at least one unit located either within the sector or in an adjacent sector. The accompanying figure depicts the 15 patrol sectors of Flint, Michigan. Formulate and solve a binary model that will determine the minimum number of units required to implement the chief ’s policy.
LAW ENFORCEMENT. The police department of the city of Flint, Michigan, has divided the city into 15 patrol sectors, such that the response time of a patrol unit (squad car) will be less than three minutes between any two points within the sector. Until recently, 15 units, one located in each sector, patrolled the streets of Flint from 7:00 P.M. to 3:00 A.M. However, severe budget cuts have forced the city to eliminate some patrols. The chief of police has mandated that each sector be covered by at least one unit located either within the sector or in an adjacent sector. The accompanying figure depicts the 15 patrol sectors of Flint, Michigan. Formulate and solve a binary model that will determine the minimum number of units required to implement the chief ’s policy.
Step by step
Solved in 3 steps with 3 images
