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

17. There are 6 contractors and 5 different tasks. Each contractor charges differently for each task. Task 1 Task 2 Task 3 Task 4 Task 5 Contractor 1 Contractor 2 Contractor 3 Contractor 4 Contractor 5 Contractor 6 50 60 35 45 40 50 60 45 35 45 35 45 45 50 50 60 35 60 35 40 40 40 65 65 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 formula- tion in part a to handle this situation
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
