Mathxyz -
0 votes

A computer centre has four expert programmers. The centre needs four application programs to be developed. The head of the centre after studying carefully the programs to be developed, estimates the computer times in hours required by the experts to the application programs as follows:

Assign the programs to the programmers in such a way that total computer time is least.

asked Dec 21, 2017 by randomisation (1,920 points)  

1 Answer

0 votes

Step-1: Find out each row minimum element and subtract it from that row

Step-2: Find out each column minimum element and subtract it from that column.

Step 3: Cross all the 0's using minimum number of lines

Here, the number of lines is 3, but the number of rows is 4, so the solution is not optimal.

Now, we subtract the minimum element that is not crossed (1) from all the elements.

Here, the minimum number of lines is 4 as shown below:

Thus, this is an optimal solution. 



Another solution could be:

answered Dec 21, 2017 by randomisation (1,920 points)  
Welcome to MathXyz, where you can ask questions and receive answers from other members of the community. Please strictly ask questions from UPSC Mathematics syllabus.
36 questions
26 answers
9 users