Question

 

Using the following cost matrix, determine (a) optimal job assignment and (b) the cost of assignments 

Job/ Machines 1 2 3 4 5
A 10 3 3 2 8
B 9 7 8 2 7
C 7 5 6 2 4
D 3 5 8 2 4
E 9 10 9 6 10
27 Jan 2026
Answer :
Word Count : 722
The given problem is an assignment problem in operations research, where five jobs A, B, C, D, and E are to be assigned to five machines 1, 2, 3, 4, and 5 in such a way that each job is assigned to exactly one machine and each machine is assigned exactly one job, with the objective of minimizing the total cost of assignment. The cost matrix represents the cost incurred when a particular job is performed on a specific machine. Since the problem is balanced, with the number of jobs equal to the number of machines, it can be solved optimally using the Hungarian method. The first step in the Hungarian method is row reduction. For each row, the minimum _____ ___ _________ __________ __________ _________ _____ ____.
______ __________ ______ ______ ________ ___.
______ _______ _____ ____ ______ _______ _________ ___ ___ __________.
______ ______ ________ ________ _________ ___ _________ ______ _________ ____ ________ ____.
__________ _____ ___ ________ ___ ______ _________ _____ ________ ____.
__________ _________ ____ _____ _________ ______ ___.
__________ _______ ___ ____ __________ _________ ___ ___ ____ ____ ________.
________ ______ ________ __________ ____ ________.
________ __________ _________ ____ ______ ___ _____ __________ _______.
____ __________ _____ ______ ________ _________ ________ __________ ___.
________ _______ __________ ____ _____ ___ ___ ____.
________ _______ ______ ________ ____ ________.
______ _________ _____ ________ ________ _________ ____ ________ _______.
______ ___ ______ ______ _____ ______.
__________ _____ ____ ____ _______ ___ _______ ______ _____ _______ __________.
_____ _____ ______ _____ _________ ______ __________ ___.
____ ______ _________ _____ ________ ______ ____ ________ ____ ____ ___ ______.
______ ________ __________ _______ _______ ___ _____.
________ _______ ____ __________ ________ __________ ________ _______.
_________ _________ ____ _________ ________.
___ ___ ___ ________ __________ _____ _______ ___ ______ _____ ____.
_______ _________ _______ _____ ____ ___ ____ ________ _____ __________ ________ ______.
____ _____ _____ ____ _____ _____ ________ _________.
____ _______ __________ _____ ____ ____.
___ ____ ___ __________ ___ _______.
___ ___ _______ _______ ___ ____ ________ ______ ____ _____.
__________ ___ ______ ____ ______ ______.
__________ _______ _______ _____ _______ _______ _______ __________ ________ ______.
_________ _________ ___ ________ ________ _____.
_____ _____ ______ _________ ______ ___ _______ ___ ________ ___ __________ ______.
_________ ___ ___ ______ ___ __________ ___.
____ ____ __________ ____ ________ ________ ________ _____ ___ ____ __________.
______ _______ __________ __________ ________ _______ _______.
_____ _______ ____ ________ __________ ___ _______ __________ __________.
____ _______ _______ ___ ___ _________ _________ ___ _________ _____ ____ _________.
____ ________ ___ _____ ______ __________ ________ _____ ___ ______ _____.
______ _______ ___ _______ _______ __________ __________.
______ _________ _____ ________ _________ _________ ______ _________ __________.
______ ____ ________ __________ __________ ______ ________ _________ _______.
______ ______ _________ _______ _______ __________ _______ _________ _______ ___.
____ ___ ______ _________ _________ _______.
________ ___ _____ ________ ________.
______ _____ ___ ______ ___ ________.
__________ ________ ________ ___ ___ _____ ___ ____.
___ _____ _______ ________ ________ _________ _________ ___ _____ _____ ________.
_____ ______ ____ __________ _____ ___ ____ ____ _________.
_________ ______ _________ ____ __________ ___ ________ ____ ____ _________.
_________ _______ ____ ___ _________ ________.
__________ _________ ___ __________ ____ ______ _____ __________ __________.
_________ ______ _________ _________ _______ ______ _________ _______ ___ __________ ________.
_________ _________ _______ ___ ____ _______ ___ _____ __________.
______ ________ ________ _________ __________ _____ ___ _____ _______ ____ ____ ________.
________ _____ _______ __________ ______ _________ ____ _________ __________ __________ ___.
_______ _____ _____ ________ _________ ______ ____ ____ _______ ______ ____ __________.
_______ __________ _____ _____ __________.
___ ____ ________ ________ __________ ______ ____ ___ ____ __________ _________.
_______ ____ _____ ______ ________ __________ _________ ________ ___.
___ _______ ___ _________ ____ ________ _______ ________ ________ ___ __________.
_____ ___ _________ ______ ________ _____ _________.
___ _________ ________ _______ __________ _______ ________.
________ _______ ______ _____ ________ _____ __________ _________ ______ _______ ________ ________.
__________ ____ ______ _____ __________ _______ _________ _____ ______ _______.
_______ ________ ______ ______ ____ ___ ________ ___ _____ _____ ___ _____.
_________ ________ ________ _____ ________ __________.
__________ _________ _________ ______ ___ __________ _____.
_____ ______ ___ _______ _____ _______ _________.
_______ _____ _________ _______ ________ _________ _________ _______ _______.
_____ __________ ________ _______ _______ _______ __________ __________ ___.
________ _______ _____ ____ _____ ________ _______ ___.
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★★★
Top
📞
Call Support Instant phone assistance  Using the following cost matrix, determine (a) optimal job a
🟢
WhatsApp Chat Fast live messaging
Email Us Business enquiries & support