Sempre que temos um conjunto de tarefas para fazer, sabemos que demoramos um certo tempo para realizar cada tarefa. Sempre que pretendemos realizar todas elas, a ordem em que vamos realizá-las não interfere no tempo total que dedicaremos: o tempo total é a soma do tempo de todas as tarefas.
Mas, e se cada tarefa tiver uma data-limite para ser entregue? Nesse caso, podemos considerar uma estratégia que minimize o tempo total de eventuais atrasos que tenhamos relativamente às datas-limite de cada tarefa. Essa estratégia é definida pelo algoritmo de Data devida mais próxima.
Algoritmo Data devida mais próxima
Dada a lista de tarefas e as datas-limite de cada tarefa:
Ordenar a lista de tarefas em ordem crescente relativamente às datas-limite de cada tarefa. Realizar as tarefas de acordo com a ordem definida.
Seja o conjunto de tarefas e número de dias que faltam para elas sejam concluídas:
TM: faltam 13 dias. TK: faltam 21 dias. TX: faltam 18 dias. TR: faltam 15 dias. A ordem sugerida pelo algoritmo de Data devida mais próxima é:
Lista de comentários
Resposta: TM, TR, TX, TK
Explicação: Se devemos começar pelo menor prazo, é essa a sequencia
Resposta: TM, TR, TX, TK
Confirmado pelo AVA da Univesp em 26/09/2022