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 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
Solution Here is the integer linear programming ILP formulation ... View full answer
Get step-by-step solutions from verified subject matter experts
