Locating a Distribution Center
Northeast Parts Supply is a wholesale distributor of components for printers, fax machines, scanners, and related equipment. Northeast stocks expensive spare parts, which dealers prefer not to hold, and offers same-day delivery on any order.
The firm now serves eight dealers in the New England area and wishes to locate its distribution facility at a central point.
In particular, its dealers have each been assigned a location on an x-y grid, and Northeast would like to find the best location for the distribution facility.
The eight dealers and their grid locations are shown in the following table:
|
Dealer
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
|
x-location
|
25
|
82
|
10
|
27
|
93
|
14
|
68
|
147
|
|
y-location
|
32
|
36
|
71
|
58
|
68
|
163
|
149
|
192
|
1) Determine the location that minimizes the sum of the distances from the distribution facility to the dealers.
2) Determine the location that minimizes the maximum distance from the distribution facility to any of the dealers