Question: There are 6 contractors and 5 different tasks. Each contractor charges differently for each task. Contractor 1 Contractor 2 Contractor 3 Contractor 4 Contractor

There are 6 contractors and 5 different tasks. Each contractor charges differently for each task. Contractor

There are 6 contractors and 5 different tasks. Each contractor charges differently for each task. Contractor 1 Contractor 2 Contractor 3 Contractor 4 Contractor 5 Contractor 6 Task 1 50 40 45 60 35 55 Task 2 60 50 45 35 55 40 Task 3 55 60 45 35 40 65 Task 4 35 45 50 60 55 65 Task 5 45 35 50 55 40 45 a. Formulate an ILP to assign the five tasks to five contractors (each contractor can do only one task) at the lowest total cost. b. Suppose Contractor 4 cannot do task 1. How would you modify your formu- lation in part a to handle this situation?

Step by Step Solution

3.49 Rating (156 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Solution Here is the integer linear programming ILP formulation ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Human Resource Management Questions!