Final answer:
Scheduling according to earliest due date (EDD) tends to minimize average tardiness, but not necessarily average flow time.
Step-by-step explanation:
The scheduling according to earliest due date (EDD) tends to minimize average tardiness. Average flow time, on the other hand, is not necessarily minimized by EDD scheduling.
In EDD scheduling, tasks are prioritized based on their due dates, with the earliest due date tasks being scheduled first. This approach aims to reduce the number of tasks that are completed after their due dates.
For example, let's consider a set of tasks with different due dates. If we schedule them in EDD order and assuming they are completed without any delays, the average tardiness (how late a task is completed) will be minimized since the earlier due date tasks are completed first.
However, the average flow time (the time it takes to complete all tasks) may not be minimized because there could be variations in the length of tasks, which is not accounted for in EDD scheduling.
The complete question is: does scheduling according to earliest due date (EDD) tend to minimize average flow time or average tardiness is: