A departmental head has four subordinates and four tasks to be performed. The subordinate: differ in their 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: Subordinates Tasks EF G|H 18 26 17 11 13 28 14 26 38 19 18 15 19 26 24 How should the tasks be allocated, so as to minimize the total man hours? B C D 10

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter3: Matrices
Section3.1: Matrix Operations
Problem 19EQ: A factory manufactures three products (doohickies, gizmos, and widgets) and ships them to two...
icon
Related questions
Question
A departmental head has four subordinates and four tasks to be performed. The subordinates
differ in their 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:
Subordinates
Tasks EF G |H
17 11
A
18 26
13 28
14 26
38 19
18 15
19 26 24 10
How should the tasks be allocated, so as to minimize the total man hours?
Transcribed Image Text:A departmental head has four subordinates and four tasks to be performed. The subordinates differ in their 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: Subordinates Tasks EF G |H 17 11 A 18 26 13 28 14 26 38 19 18 15 19 26 24 10 How should the tasks be allocated, so as to minimize the total man hours?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps

Blurred answer