10. A company solicits bids on each of four projects from five contractors. Only one project may be assigned to any contractor. The bids received (in thousands of rupees) are given in the accompanying table. Contractor D feels unable to carry out project 3 and, therefore, submits no bid

(i) Use the Hungarian method to find the set of assignments with the smallest possible total cost.
(ii) What is the minimum total achievable cost?

Transcribed Image Text:

Contractor Project A B C D E 123 18 25 22 26 29 26 3 28 31 30 221 26 25 27 24 - 31 4 26 28 27 26 29