Question

1.13. A large city has major roads laid out in a grid pattern, as indicated in the following dia- gram. Streets 1 through 5 run north-south (NS), and streets A through E run east-west (EW). Suppose there are retail stores located at intersections (A, 2). (E, 3), and (C, 5). Exercises 4 Assume the distance along a street between two intersections in either the NS or EW di- rection is 1 unit. Define the distance between any two intersections (points) on the grid to be the "city block" distance. [For example, the distance between intersections (D, 1) and (C,2), which we might call d((D, 1), (C,2)), is given by d((D, 1), (C,2)) .. d((D, 1), (D, 2)) + d((D, 2), (C, 2))-1 +1:2. Also, d((D, 1),(C, 2))- 2 3 5 Locate a supply facility (warehouse) at an intersection such that the sum of the dis- tances from the warehouse to the three retail stores is minimized. The following exercises contain fairly extensive data sets. A computer may be necessary for the required calculatiorns.

Answer 1