IGNOU MS 51 2026 - Using the following cost matrix, determine (a) optimal job a

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 element is identified and subtracted from every element of that row. In row A, the minimum cost is 2, so subtracting 2 from each element gives the reduced row as 8, 1,

__________ _________ ___ _______ __________ ___ __________ _____ ___.
_____ ___ ______ _____ _____ ____ ___ __________ ____.
_________ _________ ________ __________ _______ ___ ___ __________.
______ ________ ____ ____ _________ ________.
______ ______ ________ ________ ___ ____ ___ __________ ________.
_________ _________ __________ _________ ____ __________.
________ ________ _________ _____ __________ ____ _________ __________ ________ ______ _______ __________.
__________ ____ ___ _____ _________ ____ _______ _______ _______ _______.
____ ________ ___ ______ _____ _________ ____.
____ _________ _________ __________ ____.
______ ____ _____ ______ ______ ____ ________.
_______ ______ __________ ________ _____ ___ ______ ________ _________ __________ ______ __________.
_____ __________ ________ ______ _______ ______ _____.
____ _______ _____ _________ ____.
_________ _____ ________ _________ _____ __________ ___.
____ ____ ________ _____ _______.
________ __________ ______ _______ ____ _____ ______.
_______ _________ _______ _________ ____ __________ __________ _____.
_______ ______ ________ ____ ______ _______ __________ _______ ________ ________ _____.
_______ ________ ________ _____ ______.
___ _______ _______ _______ ____ __________ __________ ________ __________ ______ _________ ____.
___ _______ ___ ______ _______ __________ _____ ________ ___ ___ _____ ___.
__________ _________ _____ ___ _________ ___ _______ _______.
_______ ______ _________ ___ ________ _____ ______ ______ _______.
_________ ___ ___ ____ ____ _____ ______ ___ __________ ________.
__________ ______ ______ _________ _______ _____.
_________ ___ _______ _______ ________ ______ ______ ________ _______ __________ __________.
_____ ______ _________ __________ ______ ________ _______ ________ ________.
_____ _________ _________ __________ __________ ___ _________ _______ _______ ____.
__________ ___ _________ ___ _______ _________ ____.
__________ __________ __________ ___ ____.
________ ____ __________ _______ ________ ______ _____ ___ _____ _________ ________ _______.
________ ___ ___ _________ _________ _________.
_____ ______ _______ ______ ________ ____ __________ ________ ________ _____ ________.
________ _____ ________ _______ ____.
_______ _____ _____ ____ _____ ____ _____ ___ _______ _______.
______ _________ ______ _________ __________ ________ _______.
__________ __________ _____ _____ ________ __________ _____.
________ ______ _______ __________ _____ _________ ________ _____ ____.
_______ ________ ___ _________ ________ ________.
____ _______ _______ _______ ______ _______ _______ _______.
_______ _________ ____ ______ ________ ___ ____ _________ _____ _____ _______ ___.
_______ _____ _______ ______ _____ ____ _______ ___ _____ ______ ______ ___.
______ ____ ______ ____ __________ _________ ____ ______.
___ ______ ___ __________ ______ ___ __________ __________.
________ ____ _____ ________ _____ __________ _________ _________ __________ _________ _______ ______.
________ _____ ___ ____ _____ __________ ______ ___ ____ __________ ______ ______.
__________ ________ ________ _______ _____ ______ _________.
___ _____ ___ ________ ___ _____.
______ _______ _______ _____ __________ ____ ________ ________ _________ __________.
_________ ______ ____ ______ ____.
________ ______ _________ ________ ___ ___ _____ ________ _____ _____.
_____ _______ _____ _____ _________ _________ ___ ______.
________ ____ ___ ____ __________ _____ __________ ____ _______ _____ __________.
___ _____ __________ _____ ___ _____ ______ ________.
_______ _____ _____ ____ ______.
_____ _______ ______ _________ _____ __________ _______ ___ ________ _______.
_________ ___ ________ ____ __________ ____ _________ ________ ____ __________ ___.
______ ________ _______ ________ _________ _____ _____ ____ _________ _______ ___.
________ __________ ___ _______ __________ _________ ________ __________ ________.
___ _____ __________ ___ ___ _______ ________ _______ _______ _______ __________.
____ __________ _________ _________ ___ __________ ___.
________ ______ __________ ___ ___ _________ _________ _________ ___ _____ __________ _____.
________ __________ __________ _____ _______ ____ ____ ________.
____ _______ _____ _____ _________ _________ ________ ________ _____.
_______ ________ ____ _______ __________ _______ _____ ___ _________ ___ ______.
______ ________.

IGNOU ACADEMY

Your IGNOU journey, made easier.

Solved Assignments
Study Notes
Guess Papers
Question Papers

Call Us WhatsApp

STUDY • PREPARE • SUCCEED

Skip in 10