The secretary of a school is inviting bids for 4 school bus routes. Four companies have made their bids as given below. If each bidder can be assigned only one route, find out the optimal assignment of routes to bidder to minimize the cost of running buses.
- The given entries represent cost w.r.t to school point of view in lakhs
- objective is minimization
- problem is balanced
- the NIL entries are replaced by infinity
Row penalties
Column penalties
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 at the intersection, C) keep the element on the line as it is.
Draw minimum number of lines
Since minimum number of line=matrix type, apply BOX CROSS RULE (multiple solution)
No comments:
Post a Comment