If the following jobs are sequenced according to the LPT rule then job D would be completed on day (assume zero for today's date )

A)5.
B)25.
C)30.
D)33.

Question

If the following jobs are sequenced according to the LPT rule then job D would be completed on day (assume zero for today's date )

A)5. 
B)25. 
C)30. 
D)33.

Quizplus · Accepted Answer

LPT rule stands for Longest Processing Time. It prioritizes the jobs with the longest processing time to be completed first. To determine the completion date of job D, we need to first determine the sequencing of all jobs according to LPT rule.

Job E has the longest processing time of 8 days. This job will be scheduled first and will be completed on day 8. Next, job C has a processing time of 4 days. It will be completed on day 12. Job F has processing time of 3 days, and so will be completed on day 15.

Now, we have job D and job B remaining. Job D has a processing time of 2 days and job B has a processing time of 1 day. As per LPT rule, job D will be scheduled before job B. Hence, job D will start on day 15 and will be completed on day 17.

Finally, job B will start on day 17 and will be completed on day 18.

Therefore, the completion date of job D will be day 17 + 13 days (the processing time of job A) = day 30. Hence, the best choice is C) 30.

If the Following Jobs Are Sequenced According to the LPT