Question
A department has five employees with five jobs to be performed. The time (in hours) each employee will take to perform each job is given in the following matrix. How should the jobs be allocated, one per employee, so as to minimize the total man hours?
Answer :
Word Count : 161
____ _________ __________ ______ ___.
___ _________ ___ ___ _______ __________ __________ __________ __________ ____ _________.
_______ ___ ______ _____ __________ ___ _________ __________ __________ _________ ______.
_____ ______ ____ _____ __________ ____ _________ _________ ______.
_________ _________ _______ _____ __________ ________.
__________ ________ _______ ___ _________ _____ _________ _________ _______ __________.
_______ _________ __________ _______ _________ ___ _____ _________ ________.
______ ______ _____ ________ _____ _________ ___ _____ _________ __________ _____ _________.
___ ______ _______ ________ ____ _______ ______ ____ ______ _____.
____ _____ _________ ____ ______ ___ ___ ___ ______ _____.
______ __________ ____ ________ _____ ____ _________ _______ ____.
____ ______ _____ __________ ______ ___ ______ _________ _________ _________ ___ ________.
________ _________ ____ __________ _________ _____.
Skip in 10
This problem is an assignment problem, which can be solved using the Hungarian algorithm to minimize the total man-hours. The given cost matrix is: \[ \begin{array}{c|ccccc} \multicolumn{6}{c}{\text{Employees}} \\ & I & II
___ _____ _______ ________ ___ __________ __________ ______ _______.____ _________ __________ ______ ___.
___ _________ ___ ___ _______ __________ __________ __________ __________ ____ _________.
_______ ___ ______ _____ __________ ___ _________ __________ __________ _________ ______.
_____ ______ ____ _____ __________ ____ _________ _________ ______.
_________ _________ _______ _____ __________ ________.
__________ ________ _______ ___ _________ _____ _________ _________ _______ __________.
_______ _________ __________ _______ _________ ___ _____ _________ ________.
______ ______ _____ ________ _____ _________ ___ _____ _________ __________ _____ _________.
___ ______ _______ ________ ____ _______ ______ ____ ______ _____.
____ _____ _________ ____ ______ ___ ___ ___ ______ _____.
______ __________ ____ ________ _____ ____ _________ _______ ____.
____ ______ _____ __________ ______ ___ ______ _________ _________ _________ ___ ________.
________ _________ ____ __________ _________ _____.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.