Consider a facility location problem involving eight customers and five potential sites for locating, at most, two new facilities. The distances between customer locations and potential sites are given as follows:

The number of trips made weekly between a new facility and customer i equals 80, 200, 150, 400, 600, 250, 50, and 500 for i 1, . . ., 8, respectively.

a. Determine the allocation of facilities to sites and the assignment of customers to sites that minimizes the total distance traveled per week.

b. Solve the problem, given that, at most, three new facilities can be located at candidate sites.

Transcribed Image Text:

52 SS35 Site Customer 1 4 1 2345678 10