There are six districts in Oronar City. The city council is renewing the fire stations, decided to close the old stations and trying to locate where to build four new fire stations. The city council wants to build four fire stations needed to ensure that the sum of distances between the districts and the nearest fire station to each of them will be minimized. The distances between the each district pair are shown in the table. Formulate an IP that to optimize where the four fire stations should be located. 

Transcribed Image Text:

di (km) From District 1 District 2 District 3 District 4 District 5 District 6 District 2 10 District 3 20 25 To District 4 30 35 15 District 5 40 50 30 20 District 6 20 10 20 25 14 di (km) From District 1 District 2 District 3 District 4 District 5 District 6 District 2 10 District 3 20 25 To District 4 30 35 15 District 5 40 50 30 20 District 6 20 10 20 25 14

Answer rating: 100% (QA)

let xij let Then Subject to Min distance 10 12 12 20 243 25 42335724 30 nu5 O 23 2 2 22... View the full answer