ua7050

About Assignment Problem (unbalanced) using Hungarian Algorithm

1. The Bunker Manufacturing firm has five employees and six machine and wants to assign the employees to the machines to minimize cost. A cost table showing the cost incurred by each employee on each machine follows. Because a union rules regarding departmental transfers, employee 3 cannot be assigned to machine E and employee 4 cannot be assigned to machine B. solve the problem, indicate the optimal assignment, and compute total minimum cost. MachineEmployeeA B C D E F1 12 7 20 14 8 10_2_ 10 14 13 20 9 11_3_ 5 3 6 9 7 10_4_ 9 11 7 16 9 10_5_ 10 6 14 8 10 12

Add a comment

0%