QUESTION 1 (7 points): Let four existing facilities be located at P = (0, 10), P = (5, 10), P = (5,15) and P = (10,5) with w = 15, W = 20, W3 = 5 and w4 = 30. Assume that the cost is proportional to the Euclidean distance and the objective is to minimize the sum of weighted distances. Existing Facility P1 P P3 P x- Coordinate 0 5 5 10 y-Coordinate 10 10 15 5 Weight 15 20 5 30 a) (3 points) Examine facility P to determine if it is the optimal location for establishing a new single facility. b) (3 points) Examine facility P to determine if it is the optimal location for establishing a new single facility. c) (1 point) What would you do if none of the existing facilities offers the optimal solution, and which algorithm would you choose to apply? d) Exercise (0 point): Create upper and lower bounds for the optimal Euclidean objective function value using the formula below: Bounds: X": Optimal Euclidean solution /2: Optimal values of the rectilinear subproblems X = Any point (e.g. rectilinear solution, centroid solution) (0) + () f(x) f(x)