There are 4 workers to be assigned to 4 post one each. The time required to compute each job by each worker are given below. Find the optimal asignment to minimise the total time. The NIL entries indicate the the particular person is not capable to do the particular job.
- The given entries rpresent time in hours
- objective is minimization
- problem is balanced
- the nil entries are replaced by infinity
Row penalities
Column penalities
Draw minimum number of lines
Minimum no. of line=3, matrix type=4, Therefore apply stage B formalities
Stage B FORMALITIES
Least uncovered elements is 1. perform the following: a) Deduct '1' from the uncovered element , B) add 1 with intersection, C) keep the element on the line as it is
Now draw minimum number of lines again
Now number of lines is equal to matrix type, follow the BOX CROSS RULE (multiple solution)
No comments:
Post a Comment