Suppose there are n people to available to perform m tasks with n ≤ m. The cost of person i doing job j is cij . The amount of capacity of person i used up if in performing job j is aij , and available capacity with person i is bi . Formulate an IP to find the assignment of people to carry out the tasks so that the total cost of completing all tasks is minimized. Note that a task cannot be split between two or more people, but a person can perform more than one task as long as their capacity is not exceeded.
Get Answers For Free
Most questions answered within 1 hours.