If the following jobs are sequenced according to the LPT rule then the total number of jobs that would be late is (assume zero for today's date)

A)5 jobs.
B)4 jobs.
C)3 jobs.
D)2 jobs.

Question

If the following jobs are sequenced according to the LPT rule then the total number of jobs that would be late is (assume zero for today's date)

A)5 jobs. 
B)4 jobs. 
C)3 jobs. 
D)2 jobs.

Quizplus · Accepted Answer

LPT rule stands for Longest Processing Time rule, which means that jobs with the longest processing time are scheduled first. 
If we apply LPT rule here, the sequence of jobs with their respective processing times would be as follows:

Job 1 - 7 days
Job 2 - 6 days
Job 3 - 5 days
Job 4 - 4 days
Job 5 - 3 days
Job 6 - 2 days
Job 7 - 1 day

Now, assuming zero for today's date, the due dates for each job would be as follows:

Job 1 - Day 7
Job 2 - Day 13
Job 3 - Day 18
Job 4 - Day 22
Job 5 - Day 25
Job 6 - Day 27
Job 7 - Day 28

As we can see, Job 5, Job 6, Job 7, and Job 1 are all late as their due dates have already passed. Therefore, the total number of jobs that would be late if the LPT rule is followed is 4.

If the Following Jobs Are Sequenced According to the LPT