Question: Consider the following graph where the nodes J = {3,5,6,7,8} in dashed boxes are possible facility locations, the nodes I = {1,2,4,9,10} are customers,

Consider the following graph where the nodes J = {3,5,6,7,8} in dashed boxes are possible facility locations, 

Consider the following graph where the nodes J = {3,5,6,7,8} in dashed boxes are possible facility locations, the nodes I = {1,2,4,9,10} are customers, and the edge weights correspond to direct distances between nodes i and j. We can calculate the total distance dj which corresponds to the length of the shortest path between nodes i and j. Suppose the allowable maximum distance between a customer and the facility it utilizes is D. What is the smallest maximum distance D needed to ensure that every customer's demand can be satisfied by one facility? Formulate an integer program for this problem to determine the value of D and where the locate the single facility. Clearly identify your decision variables, parameters/sets, Model 2, and a description of your model. 1 1 4 3 1 3 3 2 9 4 5 3 5 2 4 1 5 10 1 1 2 3 8 3 5

Step by Step Solution

3.46 Rating (153 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

I have read and understood the question and answer on Cheggcom that you linked The question asks for ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!