Solve the following asignment problem for optimal cost
Soln:
- Given entries represents cost
- objective is minimisation
- problem is balanced
Row subtraction:
Column subtraction
Draw minimum numbers of line
Minimum number of lines=4 & Matrix type =4 : They are same, therefore follow Box cross rule.
BOX CROSS RULE:
All zeroes represents optimal solution, therefore assign
No comments:
Post a Comment