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
→