Professional Documents
Culture Documents
Structure
Step 2. If the no. of rows is not equal to no. of columns or vice-versa, dummy
rows or dummy columns must be added. The assignment cost of dummy rows
or columns is always zero.
Step 3. Select smallest element from each row and subtract it from each
element of corresponding row.
Step 4. Optimality test: - to check the optimality of given cost matrix draw
minimum number of straight lines to cover all the zeros.
Step 5.
No. of covering lines = No. of rows (or columns)
Step 6.Repeat step 4 and step 5 until no of covering lines become equal to no
of rows or no of columns.
Step7. If No. of covering lines = No. of rows (or columns) assignment can be
made by following procedure-
Examine those rows which have exactly single zero and make assignment( )
around it and cross all other zeros of corresponding column.
Unbalanced
Assignment
No of persons ≠No of job
problem
3
Page
For solving the problem, unbalanced assignment problem should be converted
into balanced one with the help of dummy jobs or dummy persons.
Convert
With the help of ‘dummy rows’ or
‘dummy columns’.
Unbalanced Balanced
4 Page
Page 5