Five workers are available to perform four jobs. The time it takes each worker to perform each job is given in Table.
|
|
|
Time (Hours)
|
|
|
Worker
|
Job 1
|
Job 2
|
Job 3
|
Job 4
|
|
|
|
|
|
|
|
1
|
10
|
15
|
10
|
15
|
|
2
|
12
|
8
|
20
|
16
|
|
3
|
12
|
9
|
12
|
18
|
|
4
|
6
|
12
|
15
|
18
|
|
5
|
16
|
12
|
8
|
12
|
The goal is to assign workers to jobs so as to minimize the total time required to perform the four jobs. Use the Hungarian method to solve the problem.