Write Linear program and AMPL code for the problem.

A manager for an outsourcing company has five jobs that can be performed by any of three contractors, except that contractor #2 cannot perform job #4. The cost for each contractor to perform each job is shown in the table below. Each job must be performed by exactly one contractor, and each contractor may not perform more than two jobs. Formulate a linear programming problem to minimize the cost of the assignments. Contractors Jobs 1 2 3 4 5 1 8 6 5 7 2 6 3 3 7 8 5 6 3 4 2 5