Question

Hungarian method is generally used to solve the following type of problem:

• A. Linear programming problem
• B. Assignment problem
• C. Transportation problem
• D. Simple queuing problem

Hint:

Use the Hungarian method to solve assignment problems where tasks need to be assigned to agents while minimizing or maximizing some cost function.

Answer 1

The Correct Option is B

Step 1: Understanding the Hungarian method.
The Hungarian method is a combinatorial optimization algorithm used to solve assignment problems. An assignment problem involves assigning \( n \) workers to \( n \) tasks such that the total cost is minimized (or profit maximized).
Step 2: Application of the Hungarian method.
The Hungarian method is designed specifically for solving assignment problems efficiently. It helps in minimizing the cost of assignments or maximizing the profit in tasks allocation.