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.45 Rating (132 Votes )
There are 3 Steps involved in it
Step: 1
Solution Here is the integer linear programming ILP formulation ...Get Instant Access with AI-Powered Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started