You are on page 1of 4

7 (a)

A B C d

I 7 4 6 3

II 9 7 10 9

III 4 5 11 7

IV 8 7 8 5

8 Men

A B C D E

I 1 3 2 8 8

II 2 4 3 1 5

III 5 6 3 4 6

IV 3 1 4 2 2

V 1 5 6 5 4

9 Machine

A B C D E

I 11 17 8 16 20

II 9 7 12 6 15

III 13 16 15 12 16

IV 21 24 17 28 26

V 14 10 12 11 15
11. Solve the following unbalanced assignment problem

Machine

Job 1 2 3 4 5 6

A 11 17 8 16 20 15

B 9 7 12 8 15 13

C 13 16 15 12 16 8

D 21 24 17 28 2 15

E 14 10 12 11 15 6

12. How will you solve the problem 9 if it is a maximization assignment problem?

You might also like