Assignment Problems: Exercise VI

1. Find the optimal assignment and the assisgnment cost.

A B C D
I 8 26 17 11
(a) II 13 28 4 26
III 38 19 18 15
IV 19 26 24 10

A B C D E
I 8 4 2 6 1
II 0 9 5 5 4
(b)
III 3 8 9 2 6
IV 4 3 1 0 3
V 9 5 8 9 5

A B C D E
I 11 17 8 16 20
II 9 7 12 6 15
(c)
III 13 16 15 12 16
IV 21 24 17 28 26
V 14 10 12 11 15

A B C D E
I 85 75 65 125 75
II 90 78 66 132 78
(d)
III 75 66 57 114 69
IV 80 72 60 120 72
V 76 64 56 112 68

A B C D E
I 9 8 7 6 4
II 5 7 5 6 8
(e)
III 8 7 6 3 5
IV 8 5 4 9 3
V 6 7 6 8 5

1
 A B C D
I 5 3 1 8
(f) II 7 9 2 6
III 6 4 5 7
IV 5 7 7 6

A B C D
I 10 12 8 6
(g)
II 6 9 12 14
III 3 8 7 12

(h) Find optimal assignment profit.

A B C D E
I 2 4 3 5 4
II 7 4 6 8 4
III 2 9 8 10 4
IV 8 6 12 7 4
V 2 8 5 8 8