Page 152 - DCOM303_DMGT504_OPERATION_RESEARCH

Unit 7: Assignment Problem – Balanced

Step 2: Calculation-wise reduction of the matrix. Notes
Jobs A B C D
Contractors 1 0 4 4 5
2 4 0 0 0
3 2 0 6 0
4 0 7 9 7

Step 3: Applying Hungarian approach.
Jobs A B C D
Contractors 1 0 4 4 5
2 4 0 0 0
3 2 0 6 0
4 0 7 9 7

Step 4: Trial assignment.

Jobs A B C D
Contractors 1 0 0 0 1
2 8 0 0 0
3 6 0 6 0
4 0 3 5 2

Step 5: Calculation of total minimum cost.
Job Contractors Total Cost (Rs.)
A 4 09
B 3 20
C 1 30
D 2 12
71

Inference
Therefore, the total minimum cost required to complete the assignment, i.e., 4 jobs by 4 contractors
is ` 71 (i.e., ` 71,00,000).

Did u know? An assignment problem can be solved by the following four methods:
1. Enumeration Method
2. Simplex Method
3. Transportation Method

4. Hungarian Method

LOVELY PROFESSIONAL UNIVERSITY 147