For each description in the left, match the most appropriate problem name on the

Question

For each description in the left, match the most appropriate problem name on the right (names on right are; Set-Covering Problem, Assignment Problem, Facility Location Problem, Transportation Problem, or Shortest Path Problem)

The problem of locating warehouses to minimize the total distance that must be traveled to provide required services.

Given two finite sets (called Set 1 and Set 2), the problem of minimizing the required number of elements in Set 2 to serve all the elements in Set 1.

Given two finite sets (called Set 1 and Set 2), the problem of minimizing the cost of assigning, on a one-to-one basis, elements of Set 1 to elements of Set 2.

The problem of minimizing the cost of shipping products from locations (with specified product amounts) to customer locations for satisfying customer demands.

Explanation / Answer

(a) The problem of locating warehouses to minimize the total distance that must be traveled to provide required services can be named as Facility location problem, because facility location problem is concerned with the optimal placement of facilities to ensure that the transportation costs are minimum and thus minimizing the total distance to be travelled.

(b) Given two finite sets (called Set 1 and Set 2), the problem of minimizing the required number of elements in Set 2 to serve all the elements in Set 1 can be named as Set covering problem. The set cover problem is that, the union of elements in the set 2 serve as the universe i.e., set 1.

(c) Given two finite sets (called Set 1 and Set 2), the problem of minimizing the cost of assigning, on a one-to-one basis, elements of Set 1 to elements of Set 2 can be named as Assignment problem.

(d) The problem of minimizing the cost of shipping products from locations (with specified product amounts) to customer locations for satisfying customer demands can be named as transportation problem. The outcome of this type of problem is to minimise the cost of shipping or distributing a product from one or many sources to one or many destinations.

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.