Please include step by step answer Thanks for your help Fiv

Please include step by step answer - Thanks for your help.

Five workers are available to perform four jobs. The time it takes each worker to perform each job is given in Table 65. The goal is to assign workers to jobs so as to minimize the total time required to perform the four jobs.

Time (Hours) Job 3 10 20 12 15 8 Job 4 15 16 18 18 12 Job 2 Job 1 10 12 12 Worker 15 12 12 16

Solution

Since there are 4 jobs and 5 workers, only 4 workers can be assigned jobs.

Out of the 5 workers, job 1 is done by worker 4 in minium time.

Similarly, job 2 is done by worker 2 and job 3 is done by worker 5 and job 4 is done by worker 5 in minimum time.

But since worker 5 can do job 3 in less time, worker 1 can be assigned job 4 to complete in least time.

Therefore, assign

Job 1 to worker 4

Job 2 to worker 2

Job 3 to worker 5

Job 4 to worker 1 thereby completing all jobs in 37 Hours

.