Two machines M1 and M2 are able to execute any of four jobs P, Q, R and S. The machines can perform one job on one object at a time. Jobs P, Q, R and S take 30 minutes, 20 minutes, 60 minutes and 15 minutes each respectively. There are 10 objects each requiring exactly 1 job. Job P is to be performed on 2 objects. Job Q on 3 objects, Job R on 1 object and Job S on 4 objects. What is the minimum time needed to complete all the jobs?
Two machines M1 and M2 are able to execute any of four jobs P, Q, R and S. The machines can perform one job on one object at a time. Jobs P, Q, R and S take 30 minutes, 20 minutes, 60 minutes and 15 minutes each respectively. There are 10 objects each requiring exactly 1 job. Job P is to be performed on 2 objects. Job Q on 3 objects, Job R on 1 object and Job S on 4 objects. What is the minimum time needed to complete all the jobs? Correct Answer 2 hours
If Machine M1 executes jobs P and Q
For Job ‘P’ time taken 30 minutes with 2 objects = 2 × 30 = 60 min
For Job ‘Q’ is taken 20 minutes with 3 objects = 20 × 3 = 60 min
∴ Total time taken by Machine (M1) for jobs P and Q = 60 min + 60 min = 2 hours
If Machine M2 executes jobs R and S
For Job ‘R’ is taken 60 min with 1 object = 60 × 1 = 60 min
For Job ‘S’ is taken 15 min with 4 objects = 4 × 15 = 60 min
∴ Total time taken by machine (M2) for Jobs R and S = 60 min + 60 min = 2 hours