2. (5pts) New fire station(s) are to be located in a city and the

Question: 2. (5pts) New fire station(s) are to be located in a city and the major of the city wants to decide where to locate the fire station(s). For planning purposes, the city has been divided into five regions, with no more than one fire station to be located in any given region. The major wants each region to be able to receive service in no more than 13 minutes.
Show transcribed image textANSWER: (a) Let the fire station of Region 1 be represented by X1 Let the fire station of Region 2 be represented by X2 Let the fire station of Region 3 be represented by X3 Let the fire station of…View the full answerTranscribed image text: 2. (5pts) New fire station(s) are to be located in a city and the major of the city wants to decide where to locate the fire station(s). For planning purposes, the city has been divided into five regions, with no more than one fire station to be located in any given region. The major wants each region to be able to receive service in no more than 13 minutes. The objective is to minimize the total number of fire stations. The following table gives the average response times to a fire in each region. Region 1 Region 2 Region 3 Region 4 Region 5 Region 1 5 11 20 18 15 Region 2 20 4 16 9 25 Region 3 12 20 6 15 12 Region 4 15 11 20 4 15 Region 5 17 20 15 14 5 a) Formulate an integer programming model for this problem. b) Without solving the problem, can you identify in which area the fire station must be located and why?