?
?
Cria conta para teres acesso a vídeos, estatísticas do teu progresso, exercícios originais e mais!
Dificuldade: díficil

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.

Fonte: Exame M.A.C.S. - 2025, 1ª Fase - Exercício 3
Associa as colunas de forma correta:
I
II
III
IV


Comentários

Neste momento, não há comentários para este exercício.

Para comentar, por favor inicia sessão ou cria uma conta.