# Question: consider the facility location problem where there are four facilities...

###### Question details

Consider the facility location problem where there are four facilities are located at the following coordinates: (3,0)π,(0,β3)π,(2,1)π, and (1,4)π. Formulate an LP of finding the optimal location for a new facility (π₯1,π₯2)πso that the sum of distances from the new facility to the four existing facilities can be minimized. Note 1: Use the βstreet distanceβ (rectilinear norm). For instance, the street distance between the new facility (π₯1,π₯2)π and the facility at (3,0)π is |π₯1 β 3| + |π₯2|. Note 2: Clearly define decision variables and state the objective function and constraints.Β Β