Assignment
1) Basis of Technique used is minimization Technique
2) It can also be done in maximation Technique
3) Various steps in Assignment Problem are
Step 1: Check whether the problem is balanced or unbalanced by checking
whether row is equal to column, if unbalanced add dummy column or
row to balance the problem
Step 2: Identify Least Number in each row and subtract with all number in that
Row.
Step 3: Identify least number of each column and subtract with all number in that
column.
Step 4: Check whether solution is reached with zero selection in one row and
column, ie. Cover all the zero with minimum number of lines, solution is
reached only when selected zeros is equal to number of rows or columns
or number of lines is equal to order of matrix.
Step 5: If solution is not reached so maximum sticking
Step 6: Select the least element in within the unstriked Element
Step 7: The element selected above is
i) Subtracted with all the unstriked element
ii) Added to all the double striked element (Intersection of two lines)
Step 8: Check the solution
Step 9: If solution is not reached continue with the process from step 5.