Question
Solve the following assignment problem to find the optimal solution using the Hungarian
Assignment Method (HAM). Four workers are to be assigned to four different jobs (A, B,
C, D) so as to minimize the aggregate time taken (in minutes). Based on previous
experience, he has the information that the time taken by each worker for each job is
given in the table below:
Time Taken (in minutes) by 4 Workers
Worker Job
Job A Job B Job C Job D
1 45 40 51 67
2 57 42 63 55
3 49 52 48 64
4 41 45 60 55
Answer :
Word Count : 666
The assignment problem is solved using the Hungarian Assignment Method to minimize the total time taken by assigning four workers to four different jobs. The given time matrix is: | Worker | Job A | Job B | Job C | Job D | | ------ | ----: | ----: | ----: | ----: | | 1 | 45 | 40 | 51 | 67 | | 2 | 57 | 42 | 63 | 55 | | 3 | 49 | 52 | 48 | 64 | | 4 | 41 | 45 | 60 | 55 | Step 1: Row reduction Subtract the smallest element of each row from all elements of that row. For Worker 1, minimum value = 40: | | A | B | C | D | | - | -: | -: | -: | -: | | 1 | 5 | 0 | 11 | 27 | For Worker 2, minimum value = 42: | | A | _____ ______ _______ ______ _________ ______ ___ ______ ___.
______ __________ _________ _______ ________ ______ _____ __________.
___ __________ ____ __________ _______ ___ ________ ______ ______ ________.
___ ______ _________ ____ ________.
_______ __________ ___ ___ _______ ________ _________ _________.
_________ _________ _________ _______ _________ ___ ________ ______ ____ ___.
_________ ____ _________ _____ _________.
______ __________ __________ _____ ____ _________.
___ _________ __________ ___ _____ _____ ___ _________ _________ ___ _______.
_______ _______ ____ __________ _____ ________ ___ _________.
___ __________ ______ ______ _____ ________ _________ _________ _____ ______ ______.
____ ______ ___ ____ ________ _________.
_____ __________ __________ ________ _______ ________ ____ ____ _______ _____ _______.
_________ ____ ______ ___ ________ ___ __________ _________ _________ ____ _______ ______.
______ ________ _______ _________ ___ ____.
_______ ____ _______ ___ ____ ____ ___ ____ _____.
___ __________ ___ __________ _____ ___ _______ _______ _____ ___ __________.
_____ _________ ______ ______ ___ _______ __________ ___ _____ ____ ______.
____ _______ __________ _______ ___ ____ _____ ___ _______ __________ ______.
____ _______ ______ ____ ______ ____ ______ __________.
_______ _____ ____ ___ _________ __________.
_____ ____ ____ ___ ________ _______ ___ _______ _____.
_____ _____ _____ ______ ____ ____ ____ _______ ___ ______ ____.
___ _________ _______ ___ ______ _____ _______.
_________ _________ _____ _________ ______ ____ _______ _____.
____ ___ ______ __________ _______ ______ __________.
_____ _____ ____ __________ ____.
_______ ____ ____ ________ _______ _________ _________ _________ _______.
____ ____ __________ _________ __________ _______ ________.
_________ ______ ____ ___ _______ ____ _______ __________.
_________ ______ ______ ____ _______ ____ ___ __________.
____ _______ ________ _____ _____.
____ _______ _______ __________ _________ ____ _______ _____ ___ ___ ___ _________.
_______ ____ __________ ____ ___ ___ __________ ________ _____ __________ _____ ______.
__________ ________ ________ ___ _________ ______ ____.
_____ __________ ___ ____ ________ __________ ______ _________ _______ _________ _______ ________.
_______ ______ __________ ______ _______ __________ _________ _________ __________.
_____ __________ _________ _____ ________ __________ ______ _____ ________ _______ ________.
__________ ___ _____ _______ __________.
___ ____ ________ _________ ____ ______ ____ ___ _________ _______.
__________ ____ ___ ___ ____ _______ _________ _____ ____ _________ ______.
__________ _________ ____ _____ ________ ______.
_________ _________ __________ ___ _____.
___ ________ _____ _____ _________.
_____ ___ ___ ________ __________ __________ _________ _______ ____ __________ ________ __________.
____ ____ ________ ________ ____ ________ ________ _______ __________ __________ _______.
__________ ____ ______ ________ _______ ___ ____ ________ _______ _______ ______.
____ ________ ___ ___ ______ _______ ________ _______.
________ ___ ____ _________ ________ _____ _________ ______ ______ __________ ______.
____ ______ __________ ______ ________ _____ ___ ______ _____.
__________ _______ ______ _____ __________ _______ ______ _______.
______ _________ __________ ___ ___ _____ ____ _______.
____ _______ _____ _______ _______ ______ ___ _____ __________.
__________ _______ _____ ___ _________ ________ _______ _______ _____.
__________ ________ ______ ____ ______.
___ ______ _____ _____ ______ ________.
___ ________ ______ _______ ___ _________ _______ __________ ______ ________.
______ ________ ______ ______ __________ ___ ______ _____ ___ ______ ________ __________.
Get Full Answer on WhatsApp
The assignment problem is solved using the Hungarian Assignment Method to minimize the total time taken by assigning four workers to four different jobs. The given time matrix is: | Worker | Job A | Job B | Job C | Job D | | ------ | ----: | ----: | ----: | ----: | | 1 | 45 | 40 | 51 | 67 | | 2 | 57 | 42 | 63 | 55 | | 3 | 49 | 52 | 48 | 64 | | 4 | 41 | 45 | 60 | 55 | Step 1: Row reduction Subtract the smallest element of each row from all elements of that row. For Worker 1, minimum value = 40: | | A | B | C | D | | - | -: | -: | -: | -: | | 1 | 5 | 0 | 11 | 27 | For Worker 2, minimum value = 42: | | A | _____ ______ _______ ______ _________ ______ ___ ______ ___.
______ __________ _________ _______ ________ ______ _____ __________.
___ __________ ____ __________ _______ ___ ________ ______ ______ ________.
___ ______ _________ ____ ________.
_______ __________ ___ ___ _______ ________ _________ _________.
_________ _________ _________ _______ _________ ___ ________ ______ ____ ___.
_________ ____ _________ _____ _________.
______ __________ __________ _____ ____ _________.
___ _________ __________ ___ _____ _____ ___ _________ _________ ___ _______.
_______ _______ ____ __________ _____ ________ ___ _________.
___ __________ ______ ______ _____ ________ _________ _________ _____ ______ ______.
____ ______ ___ ____ ________ _________.
_____ __________ __________ ________ _______ ________ ____ ____ _______ _____ _______.
_________ ____ ______ ___ ________ ___ __________ _________ _________ ____ _______ ______.
______ ________ _______ _________ ___ ____.
_______ ____ _______ ___ ____ ____ ___ ____ _____.
___ __________ ___ __________ _____ ___ _______ _______ _____ ___ __________.
_____ _________ ______ ______ ___ _______ __________ ___ _____ ____ ______.
____ _______ __________ _______ ___ ____ _____ ___ _______ __________ ______.
____ _______ ______ ____ ______ ____ ______ __________.
_______ _____ ____ ___ _________ __________.
_____ ____ ____ ___ ________ _______ ___ _______ _____.
_____ _____ _____ ______ ____ ____ ____ _______ ___ ______ ____.
___ _________ _______ ___ ______ _____ _______.
_________ _________ _____ _________ ______ ____ _______ _____.
____ ___ ______ __________ _______ ______ __________.
_____ _____ ____ __________ ____.
_______ ____ ____ ________ _______ _________ _________ _________ _______.
____ ____ __________ _________ __________ _______ ________.
_________ ______ ____ ___ _______ ____ _______ __________.
_________ ______ ______ ____ _______ ____ ___ __________.
____ _______ ________ _____ _____.
____ _______ _______ __________ _________ ____ _______ _____ ___ ___ ___ _________.
_______ ____ __________ ____ ___ ___ __________ ________ _____ __________ _____ ______.
__________ ________ ________ ___ _________ ______ ____.
_____ __________ ___ ____ ________ __________ ______ _________ _______ _________ _______ ________.
_______ ______ __________ ______ _______ __________ _________ _________ __________.
_____ __________ _________ _____ ________ __________ ______ _____ ________ _______ ________.
__________ ___ _____ _______ __________.
___ ____ ________ _________ ____ ______ ____ ___ _________ _______.
__________ ____ ___ ___ ____ _______ _________ _____ ____ _________ ______.
__________ _________ ____ _____ ________ ______.
_________ _________ __________ ___ _____.
___ ________ _____ _____ _________.
_____ ___ ___ ________ __________ __________ _________ _______ ____ __________ ________ __________.
____ ____ ________ ________ ____ ________ ________ _______ __________ __________ _______.
__________ ____ ______ ________ _______ ___ ____ ________ _______ _______ ______.
____ ________ ___ ___ ______ _______ ________ _______.
________ ___ ____ _________ ________ _____ _________ ______ ______ __________ ______.
____ ______ __________ ______ ________ _____ ___ ______ _____.
__________ _______ ______ _____ __________ _______ ______ _______.
______ _________ __________ ___ ___ _____ ____ _______.
____ _______ _____ _______ _______ ______ ___ _____ __________.
__________ _______ _____ ___ _________ ________ _______ _______ _____.
__________ ________ ______ ____ ______.
___ ______ _____ _____ ______ ________.
___ ________ ______ _______ ___ _________ _______ __________ ______ ________.
______ ________ ______ ______ __________ ___ ______ _____ ___ ______ ________ __________.
Get Full Answer on WhatsApp
IGNOU NEWS
Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★