IGNOU MTE 12 2018 - A departmental head has four subordinates, and four tasks to be perfor

Question

A departmental head has four subordinates, and four tasks to be performed. The subordinates differ in efficiency, and the tasks differ in their intrinsic difficulty. His estimate, of the time each subordinate would take to perform each task is given in the matrix below:

Tasks	Subordinnate
Tasks	E	F	G	H
A	18	26	17	11
B	13	28	14	26
C	38	19	18	15
D	19	26	24	10

How should the task be allocated, one to a subordinate, so as to minimize the total time?

14 Feb 2018

Answer :

Word Count : 297

This is an optimization problem that can be solved using the Hungarian algorithm, which is commonly used for assigning tasks to workers (or matching items) in a way that minimizes the overall cost (in this case, time). The matrix you've provided represents the time each subordinate would take to complete each task. The task is to find the optimal assignment of subordinates to tasks so that the total time is minimized. ### Steps to Solve: 1. Construct the Cost Matrix: The matrix provided represents the cost (time) each subordinate takes for each task. Here’s how the matrix looks: | Tasks/Subordinate | E | F | G |

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

IGNOU ACADEMY

Your IGNOU journey, made easier.

Solved Assignments
Study Notes
Guess Papers
Question Papers

Call Us WhatsApp

STUDY • PREPARE • SUCCEED

Skip in 10

IGNOU Solved Assignments Assignments Ignou Projects Project Previous Year Solved Exam Papers Notes Notes Sample Question Papers Sample Question Papers

6	1 ₍₂₅₎	9	3 ₍₄₅₎	70
11	5 ₍₅₎	2 ₍₅₀₎	8	55
10 ₍₈₅₎	12 ₍₅₎	4	7	90
85	35	50	45