The goal of this case is to designate 2 health centers to two locations in such a manner that average

response times to medical emergencies is minimized. This is represented with the following objective
function:

𝑀𝑖𝑛 𝑍 = ∑𝐶𝑖𝑗 ∗ ∑𝑋𝑖𝑗 Ɐ 𝑖 = 1: 5, 𝑗 = 1: 5

𝑋𝑖𝑗 Ɐ 𝐼, 𝑗 = 1: 5 ∈ (0,1)

To solve this problem, we first distribute the average frequency of emergency calls into the response
time coefficient matrix Cij where i=j=1:5. In doing so we account for the average response time for each
tract in each location. After doing so we construct a binary selection matrix
𝑋𝑖𝑗 Ɐ 𝐼, 𝑗 = 1: 5 ∈ (0,1)

to select the locations of the assigned emergency centers as well as assigning the different locations.
Since we only have 2 health centers available to place we set the constraint
∑𝑋11 + 𝑋22 + 𝑋33 + 𝑋44 + 𝑋55 = 2
Another condition is that each other tract must be assigned a health center thus the following
constraints were introduced.
∑𝑋𝑖1 = 1 Ɐ𝑖 = 1: 5
∑𝑋𝑖2 = 1 Ɐ𝑖 = 1: 5
∑𝑋𝑖3 = 1 Ɐ𝑖 = 1: 5
∑𝑋𝑖4 = 1 Ɐ𝑖 = 1: 5
∑𝑋𝑖5 = 1 Ɐ𝑖 = 1: 5
Furthermore, to satisfy the dependency of whether to assign a tract to a health center, each next
assignment can only be possible if the assigned tract is less than or equal to the shortest response time
tract thus the following constraints are assigned.
𝑋1𝑗 ≤ 𝑋11 Ɐ𝑗 = 2: 5
𝑋2𝑗 ≤ 𝑋22 Ɐ𝑗 = 1,3,4,5
𝑋3𝑗 ≤ 𝑋33 Ɐ𝑗 = 1,2,4,5
𝑋4𝑗 ≤ 𝑋44 Ɐ𝑗 = 1,2,3,5
𝑋5𝑗 ≤ 𝑋55 Ɐ𝑗 = 1: 4

Solving the system with the constraints above we find that the health centers are located in tracts 1 and
5 with tracts 1 and 2 being served by the health center at 1 and tracts 3,4,5 being served by the health
center at 5.