B) Three applicants apply for five jobs. Job 1 must be filled by some applicant, and it felt that applicant 3 should not be given job 5. The costs of assigning the applicant to the jobs in ($, 000) is given in the following table.
(4)
J1 J2 J3 J4 J5
A1 4 2 6 3 5
A2 6 2 5 4 3
A3 5 7 6 2 1
i) if J1 is filled by A1 then find the solution by inspection.
ii) Apply suitable algorithm to solve AP.