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

According to LPT (Longest Processing Time) rule, we have to schedule the jobs in decreasing order of their processing time. 
The given jobs and their processing times are: 
Job A - 10 days 
Job B - 8 days 
Job C - 4 days 
Job D - 3 days 
Job E - 2 days

So, we will schedule the jobs in the following order:

Job A (10 days) 
Job B (8 days) 
Job C (4 days) 
Job D (3 days) 
Job E (2 days)

Assuming that all jobs arrived on day 0, we can calculate their due dates.

Job A is due on day 10 
Job B is due on day 18 
Job C is due on day 22 
Job D is due on day 25 
Job E is due on day 27

If we assume that any job completed after its due date is considered late, then we can see that 4 jobs (A, B, C, and D) will be completed after their due date, making them late. Therefore, the answer is option B, 4 jobs.

If the Following Jobs Are Sequenced According to the LPT