Page 154 - DCOM303_DMGT504_OPERATION_RESEARCH

Unit 7: Assignment Problem – Balanced

7. A company has 4 machines on which do 3 jobs. Each job can be assigned to one and only Notes
one machine. The cost of each job on each machine is given in the following table:

Machine
Job A B C D

1 18 24 28 32
2 8 13 17 19
3 10 15 19 22

Determine the optimum assignment.
8. Solve.
(a)

Jobs Men
A B C D
I 1 4 6 3
II 9 7 10 9
III 4 5 11 7
IV 8 7 8 5

(b)
Jobs Men
A B C D
I 10 25 15 20
II 15 30 5 15
III 35 20 12 24
IV 17 25 24 20

9. A machine tool company decides to make 4 sub-assemblies through four contractors. Each
contractor is to receive only one sub-assembly. The cost of each sub-assembly is determined
by the bids submitted by each contractor and is shown in table below (in '000 `). Assign
different assemblies to contractors so as minimize the total cost:
Sub-assembly Contractor
A B C D
I 15 13 14 17
II 11 12 15 13
III 18 12 10 11
IV 15 17 14 16

LOVELY PROFESSIONAL UNIVERSITY 149