Escola Secundária Padre António Vieira

11.º Ano LH1 – M.A.C.S.

Ficha de Trabalho n.º 5 – Caminho Crítico
1. Considere o digrafo que representa as tarefas:
T1: Pedir orçamentos
T2: Saber o número de pessoas interessadas
T3: Marcar autocarro
T4: Marcar visitas guiadas
T5: Marcar hotel
T6: Marcar restaurantes
necessárias para concluir a organização de uma visita de estudo.
1.1. Represente por uma tabela os dados do digrafo.
1.2. Qual é o tempo mínimo para a realização do projeto?

2. Os alunos de uma escola estão a planear comemorar o dia da alimentação. Querem que existam várias
barracas com provas de alimentos confecionados por diversos restaurantes existentes na zona da escola.
Também seria oportuno que estivesse instalado um sistema de som para contribuir para a divulgação das
atividades, além de outras ocorrências relacionadas com o tema. Para levar a cabo este projeto é
necessário uma cuidadosa planificação e organização. Na tabela seguinte listaram-se as tarefas a
implementar, o tempo estimado para a sua realização e a sequência pela qual terão de ocorrer.

2.1. Elabore o digrafo que representa esta informação.

2.2. Determine o número de dias necessário para a realização desta atividade.

3. 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
seguinte 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).
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.

Professora: Alexandra Carneiro 1 | Página

4. A companhia de aviação ASA5
opera nos aeroportos nacionais. O
diretor de operações de terra da
companhia de aviação ASA5 fez
uma lista das tarefas efetuadas
entre a aterragem de um certo
avião e uma nova descolagem. A
tabela seguinte apresenta o
tempo necessário para concretizar cada tarefa (Duração) e, quando existem, as tarefas que devem ser
previamente concluídas (Tarefa(s) precedente(s)). Há tarefas que se podem realizar em simultâneo, por
exemplo, enquanto decorre o Desembarque de passageiros (DP), pode estar a realizar-se a Descarga de
bagagem (DB). Determine o tempo mínimo, em minutos, necessário para realizar todas as tarefas que
antecedem uma nova descolagem (D) desse avião da ASA5, nas condições previstas na tabela anterior. Na
sua resposta, apresente:
– um grafo que represente a situação, incluindo o significado dos elementos (arestas e vértices)
que o constituem;
– as possíveis sequências de concretização das tarefas e a respetiva duração.

5. Considere um projeto com a seguinte estrutura:

Atividade Precedências Duração (dias) Atividade Precedências Duração (dias)
A -- 3 F D 5
B A 5 G F 7
C -- 12 H E, G 8
D -- 4 I B 11
E D 2 J C, H, I 3
5.1. Elabore um digrafo que resuma a informação da tabela.
5.2. Determine a duração mínima do projeto.

6. Um dado projeto envolve as 9 atividades que se caracterizam na tabela seguinte:

6.1. Elabore um digrafo que resuma a informação da tabela.

6.2. Determine a duração mínima do projeto.
6.3. Determine, caso existam, semanas de folga.

Ano Letivo 2022/23 2 | Página