Question 23 (4 points)

Suppose that you were using the Hungarian Method to solve an Assignment Problem. After Row Reduction and Column Reduction you found the following table. Clearly we are not at the Optimal Solution (we can draw 3 lines and cover up all of the 0s). After performing the Next Step in the Hungarian Method, which table(s) would you create:

10	9	0	7
1	0	9	0
2	10	0	6
0	1	1	3

Question 23 options:

1)

Table:

10	8	0	6
2	0	10	0
2	9	0	5
0	0	1	2

2)

Table:

8	7	0	5
1	0	11	0
0	8	0	4
0	1	3	3

3)

Table:

10	8	0	6
1	0	9	0
2	9	0	5
0	0	1	2

4)

Table:

8	7	0	5
1	0	9	0
0	8	0	4
0	1	1	3