Allocation Problems Flashcards
1
Q
What is a requirement for allocation problems?
A
Same number of tasks as workers
2
Q
How do you reduce?
A
- subtract the least value in each row from each element
- subtract least value in each column from each element in its column
3
Q
What do you do if the matrix is not in form N x N?
A
Introduce dummy rows/columns with zero entries
4
Q
What do you do to maximise?
A
Choose the largest value in the matrix, and subtract each other value from it
5
Q
What do you do if a worker is unable to complete a task?
A
Enter a large value into that section of the matrix
