Chapter 2 - Allocation (assignment) problems

Question 1

How do you reduce a cost matrix?

Answer 1

1) Subtract the least value in each row

2) Subtract the leat value in each column

Question 2

When do you use a dummy?

Answer 2

When the matrix is not n x n problem

Question 3

What do you do if there is incomplete data?

Answer 3

Replace the missing data with a large number

Question 4

How do you deal with a maximum allocation?

Answer 4

Make every number negative and subtract the most negative number to each element