Question

A computers centre has four expert programmers . The centre needs four application programmes to be developed. The head of the computer centre , after stying carefully the programmes to be developed , estimates the computer time in minutes required by the respective experts to develop the application programmes as follows :

	Programmes
Programmes	1	2	3	4
	(Times in minutes)
A	120	100	80	90
B	80	90	110	70
C	110	140	120	100
D	90	90	80	90

How should the head of the computer centre assign the programmes to the programmers so that the total time required is minimum ? 

Answer 1

After subtracting minimum value from each row: 

After subtracting minimum value from each column. 

Minimum number of lines covering al zeroes 

Allot the single zero· first in rows and then in column.

∴ Assignment

A → 3, B → 1, C→ 4. D → 2 

Total minimum time 

80 + 80 + 100 + 90 = 350