Para preparar as férias, o Edgar tem de concretizar seis tarefas, $T1, T2, T3, T4, T5$ e $T6$. Como algumas destas tarefas só podem ter início depois de outras tarefas já terem sido concluídas, o Edgar organizou a informação num grafo orientado.
Na Figura 1, apresenta-se esse grafo, cujos vértices representam as tarefas, ao passo que as arestas representam as suas precedências. Apresenta-se, ainda, o número de dias necessário à concretização da respetiva tarefa.
Por exemplo, a aresta orientada de $T4$ para $T3$ significa que a tarefa $T3$ só poderá ter início depois da conclusão da tarefa $T4$, sendo necessários quatro dias para concretizar a tarefa $T4$ e um dia para concretizar a tarefa $T3$.
Complete o texto seguinte, selecionando a opção correta para cada espaço.
Escreva na folha de respostas cada um dos números, I, II, III e IV, seguido da opção, a), b) ou c), selecionada. A cada espaço corresponde uma só opção.
Com base no grafo apresentado na Figura 1, o Edgar determinou o número mínimo de dias para a concretização das seis tarefas, programando a realização de tarefas em simultâneo, sempre que possível, e respeitando as precedências definidas.
Antes de dar início à tarefa $T5$, o Edgar tem de concluir, no mínimo, ____ I ____ tarefas.
Até dar por concluída a tarefa $T3$, são necessários, no mínimo, ____ II ____ dias. Para concluir todas as tarefas, no número mínimo de dias, o Edgar tem de iniciar, nomeadamente, as tarefas ____ III ____ em simultâneo. O Edgar necessita, no mínimo, de ____ IV ____ dias para concretizar todas as tarefas.
Associa as colunas de forma correta:
Comentários
Neste momento, não há comentários para este exercício.
Para comentar, por favor inicia sessão ou cria uma conta.