QUANTITATIVE TECHNIQUES (QT NOTES)

Ankit 21 CA,CS,B.Com (CA) (3949 Points)

09 October 2009  

 

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.