Content deleted Content added
Cost $9 for 'Dave' for 'Sweeping Floors' was incorrect based on the result being $6. |
m →Matrix interpretation: rm vestigial line break |
||
Line 103:
'''Step 1'''
Then we perform row operations on the matrix. To do this, '''the lowest of all ''a<sub>i</sub>'' '''(i belonging to 1-4)''' is taken and is subtracted from each element in that row.''' ''This will lead to at least one zero in that row'' (We get multiple zeros when there are two equal elements which also happen to be the lowest in that row). '''This procedure is repeated for all rows'''. ''We now have a matrix with at least one zero per row.
As there are <math>n</math> workers and <math>n</math> tasks, adding or subtracting a fixed number to each item in a row or a column will only change the cost of the assignment by that amount; but the minimum cost assignment under old weights will remain a minimum cost assignment under new weights.
| |||