PLEASE SHOW WORK IN EXCEL PLEASE

Lama City with 6 counties is considering the relocation of police substations to obtain better enforcement in high-crime areas. There are seven possible locations for police stations. All counties, their average criminal incidents per year, and the list of locations under consideration (A-G) that can cover them are given in the following table County Potential Covering Locations Number of Incidents (annual)

1 C, E, F 950

2 B,G 1100

3 A,D 550

4 D,B 740

5 E,A,D 590

6 F,C 480

1) Formulate and solve a binary integer linear programming to find the minimum number of substations and their locations in order to cover the entire city.

2) Assuming the number of substations must be exactly equal to

2: Formulate and solve another binary integer linear programming to find the best locations that help the city take under control the maximum sum of annual incidents.