MACS 11º Ano (2019): Caminho Crítico e Grafos de Rede (MACS 835)

Uma empresa foi convidada a participar num certame.
Para expor os seus produtos, terá de montar uma banca, sendo necessário levar a cabo diversas tarefas.
O diretor de operações da empresa fez a lista dessas tarefas, desde que se inicia a montagem da banca até tudo estar concluído.
A Tabela 5 apresenta o tempo necessário para executar cada tarefa (Duração), em minutos, e, quando é o caso, quais as tarefas que devem ser previamente concluídas (Tarefas precedentes).

Tarefa	Duração (minutos)	Tarefas precedentes
T1	3	----
T2	10	T1
T3	15	T1
T4	12	T2 T3
T5	15	T2 T3
T6	5	T4 T5

Determine o tempo mínimo necessário, em minutos, para executar todas as tarefas que compõem a montagem da banca.
Na sua resposta, apresente um grafo que modele a situação descrita.

Apresentar um grafo que modele a situação 10 pontos Identificar os vértices, associando-os às tarefas 2 pontos Desenhar as arestas, associando-as às precedências definidas 8 pontos Determinar o tempo mínimo, em minutos, necessário para executar todas as tarefas (38) 6 pontos