15. A manufacturer of a complex electronic equipment has just received a sizable contract and plans to subcontract part of the job. He has solicited bids for six subcontracts from four firms. Each job is sufficiently large so that any one firm can take on only one job. The below table shows the bids and the cost estimates (in Rs 10,000's) for doing the jobs internally. Note that no more than two jobs can be performed internally.

(a) How do you complete this table so that the problem can be solved by Hungarian method?

(b) Solve the problem by Hungarian method, minimising total costs.

Transcribed Image Text:

Firm Internal Job 1 2 3 4 5 6 123 + 48 72 36 52 50 65 44 67 41 53 48 64 46 69 40 55 45 68 4 43 73 37 51 44 62 50 65 35 50 46 63