Question: A department head has three tasks ( T 1 , T 2 , T 3 ) and four subordinates ( S 1 , S 2
A department head has three tasks T T T and four subordinates S S S S who can perform the tasks. The subordinates differ in efficiency, and the tasks differ in their intrinsic difficulty. His estimate of the times each person would take to perform each task is given in the effectiveness matrix below. How should the tasks be assigned no more than one task to each subordinate to minimize the total manhours? Apply the Hungarian algorithm to solve the problem and find ALL the optimal assignments. Here we need to assign dummy row T
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
