Consider the following network. The distances between any two adjacent nodes are given next to each link. Using this, yo
Posted: Fri May 20, 2022 8:00 am
Consider the following network. The distances between any two
adjacent nodes are given next to each link. Using this, you can
obtain the distance between any two pairs of nodes; assume you
travel from one city to another using the shortest path.
Create a distance matrix between any two cities. Fill in the
missing blanks for all matrix entry.
You are trying to decide the locations of retail stores on the
above network. Consumers in each node have a maximum shopping
distance of 8. You want to minimize the number of facilities to
open while making sure there is at least one facility that lies
within the consumer
shopping distance. Define the decision variables and formulate
the problem accordingly.
Solve the above problem using Excel. Where do you locate the
stores?
Now, consider the demand at each node (the value given in the
yellow box next to each
node) from the network. You are trying to locate two facilities
to maximize the total demand covered. To be conservative, we now
consider the maximum shopping distance to be 6. Note that the
demand is counted only once even if the node is covered multiple
times; for example, even if node C is covered twice, the demand we
cover is still 120. Define decision variables, and then formally
formulate this problem.
Solve the above problem using Excel. Where do you locate the
stores?
100 7 A 200 B 4 5 5 45 7 D E C 120 3 250 9 5 01 7 8 F G 75 80
adjacent nodes are given next to each link. Using this, you can
obtain the distance between any two pairs of nodes; assume you
travel from one city to another using the shortest path.
Create a distance matrix between any two cities. Fill in the
missing blanks for all matrix entry.
You are trying to decide the locations of retail stores on the
above network. Consumers in each node have a maximum shopping
distance of 8. You want to minimize the number of facilities to
open while making sure there is at least one facility that lies
within the consumer
shopping distance. Define the decision variables and formulate
the problem accordingly.
Solve the above problem using Excel. Where do you locate the
stores?
Now, consider the demand at each node (the value given in the
yellow box next to each
node) from the network. You are trying to locate two facilities
to maximize the total demand covered. To be conservative, we now
consider the maximum shopping distance to be 6. Note that the
demand is counted only once even if the node is covered multiple
times; for example, even if node C is covered twice, the demand we
cover is still 120. Define decision variables, and then formally
formulate this problem.
Solve the above problem using Excel. Where do you locate the
stores?
100 7 A 200 B 4 5 5 45 7 D E C 120 3 250 9 5 01 7 8 F G 75 80