Question

There are six (6) areas in the city. There are five possible locations for sub-stations. Given the data below, formulate the integer programming model that could be used to find the minimum number of locations necessary to provide coverage to all areas. Please show all work.

Potential Locations	Areas Covered
A	1,5
B	2,3,5
C	1,4
D	1,2,3,6
E	4,6

Answer 1

Given Data:

There are 6 areas in the city. There ae five possible locations for sub-stations

Potential Locations	Areas Covered
A	1,5
B	2,3,5
C	1,4
D	1,2,3,6
E	4,6

Using the above table let us arrange matrix potential locations for the areas covered

	1	2	3	4	5	6
A	1	0	0	0	1	0
B	0	1	1	0	1	0
C	1	0	0	1	0	0
D	1	1	1	0	0	1
E	0	0	0	1	0	1