Assume that there is moving Machine X to be located along the main aisle of an industrial plant. The vendor wishes to locate Machine X so that the total walking distance for his customers is minimized. On a coordinate system the main aisle runs parallel to the x-axis at y=10. Workstations are located at the following coordinate points. Assuming travel from the workstations to the main aisle is rectilinear.

Station	Location	Station	Location
1	(4,4)	6	(12,12)
2	(4,12)	7	(10,4)
3	(6,4)	8	(12,6)
4	(6,12)	9	(8,14)
5	(8,8)	10	(10,14)

1. (4 marks) If one customer is located at each station, where should Machine X be located along the main aisle to minimize cumulative customer walking distance? Calculate the value of this solution.

2. (3 marks) Solve part (1.1) by assuming travel must occur along a tree network