0% found this document useful (0 votes)
38 views2 pages

Assignment Problems

This document contains 8 assignment problems with different cost matrices. The optimal assignments and costs must be found for problems (a) through (g). Additionally, the optimal assignment profit must be found for problem (h).

Uploaded by

Sanjoy Brahma
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
38 views2 pages

Assignment Problems

This document contains 8 assignment problems with different cost matrices. The optimal assignments and costs must be found for problems (a) through (g). Additionally, the optimal assignment profit must be found for problem (h).

Uploaded by

Sanjoy Brahma
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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

You might also like