INTEGER PROGRAMMING

BUILDING FIRE STATIONS IN JP NAGAR

Supposing that for planning purposes, the JP Nagar area has been divided into six zones. The city planners
must now determine where to build fire stations. The city wants to build the minimum number of fire
stations needed to ensure that at least one fire station is within 15 minutes (driving time) of each zone. The
times (in minutes) required to drive between the zones in JP Nagar are shown in the table below. Develop
and integer program that will tell the city planners how many fire stations should be built and where should
they be located.

FromToZone

Zone 2

Zone 3

Zone 4

Zone 5

Zone 6

Zone 1
Zone 2
Zone 3
Zone 4
Zone 5
Zone 6
0

10

20

30

30

20

10

25

35

20

10

20

25

15

30

20

30

35

15

15

25

30

20

30

15

14

20

10

20

25

14