23
The problem statement gives us an idea of the different courses held by the company at the
different company centers. Now, let us collect the data relating to the company for the number
of students enrolled in its different courses.
UPSC Course
Delhi- 990, Bangalore- 789, Hyderabad- 698, Mumbai- 321, Indore- 39, Pune- 990,
Lucknow- 45, Kota- 198, Jammu- 19.
GRE Course
Delhi- 440, Bangalore- 231, Hyderabad- 440, Mumbai- 59, Indore- 8, Pune- 89, Lucknow-
21, Kota- 102, Jammu- 2.
GMAT Course
Delhi- 221, Bangalore- 129, Hyderabad- 154, Mumbai- 221, Indore- 2, Pune- 56, Lucknow-
7, Kota- 45, Jammu- 0.
CAT Course
Delhi- 2800, Bangalore- 4000, Hyderabad- 1200, Mumbai- 200, Indore- 100, Pune- 100,
Lucknow- 40, Kota- 400, Jammu- 30.
IIT-JEE Course
Delhi- 500, Bangalore- 500, Hyderabad- 500, Mumbai- 100, Indore- 30, Pune- 70, Lucknow-
40, Kota- 250, Jammu- 20.
CET Course
Delhi- 0, Bangalore- 900, Hyderabad- 0, Mumbai- 450, Indore- 0, Pune- 550, Lucknow- 0,
Kota- 0, Jammu- 0.
Now, we will be applying the Hungarian Assignment Method to optimize the problem and
collate the results.
2) Applying the Hungarian Assignment Method
2.1)
This problem is a maximization problem and also is unbalanced. We must add 3 dummy rows
to balance the problem as we need a SQUARE MATRIX.