Opeartion Research 17: Assignment Problem Solutio using Enumeration Method

TL;DR

This lesson explains how to use the enumeration method to find the optimum solution for the assignment problem.

Transcript

hello everybody and welcome to lesson 17 solution of assignment problem using enumeration method the learning objective of this lesson is to use the numeration method for finding the optimum solution of the assignment problem before moving to directly enumeration method let's take a simple example that is two by two matrix and solve it with a visua... Read More

Key Insights

• 🛩️ The visual method can be used for smaller assignment problems to estimate the optimum solution.
• 👂 The enumeration method is necessary for larger assignment problems, listing down all possible combinations.
• 🇨🇷 The optimum solution is determined by selecting the assignment with the minimum cost.

Questions & Answers

Q: What is the purpose of using the visual method in a 2x2 assignment problem?

The visual method is used to estimate the assignment based on the time required for each employee to complete each task. It is feasible for smaller matrices like 2x2.

Q: Why is the enumeration method necessary for larger assignment problems?

The enumeration method is required for larger assignment problems because the number of possible combinations increases significantly, making it difficult to find the optimum solution using visual estimation.

Q: How is the optimum solution determined using the enumeration method?

The optimum solution is determined by listing down all possible assignments, calculating the total cost for each assignment, and selecting the one with the minimum cost.

Q: What is the drawback of the enumeration method?

The main drawback of the enumeration method is that it becomes impractical for larger assignment problems due to the exponentially increasing number of possible combinations.

Summary & Key Takeaways

• The lesson starts by using a visual method to solve a simple 2x2 assignment problem.

• The video then introduces the enumeration method as a solution for larger assignment problems.

• It explains how to list down all possible combinations and select the one with the minimum cost.