Four different jobs are to be done on four machines, one job on each machine, as set up costs and times are too high to permit a job being worked on more than one machine. The matrix given below gives the times of producing jobs on different machines. Assign the jobs to machine so that total time of production is minimized.
|
Jobs ↓
|
A
|
B
|
C
|
D
|
|
P
|
10
|
14
|
22
|
12
|
|
Q
|
16
|
10
|
18
|
12
|
|
R
|
8
|
14
|
20
|
14
|
|
S
|
20
|
8
|
16
|
6
|