Exercícios de Redes de PERT

Escola Secundária de Emídio Navarro 2002/2003

Estruturas, Tratamento e Organização de Dados

Grupo I

1. Com base na tabela seguinte elabora a rede PERT correspondente.

Actividades
Actividade
Precedentes
A -----
B -----
C -----
D B, C
E B, C
F E
G A, D
H B, C
I H
J I
L J

2. Considera como base a rede PERT seguinte (Fig. 1), representativa das actividades a desenvolver num
projecto e das respectivas durações em dias.

2.1. Determine o(s) caminhos críticos(s) e o tempo crítico da realização do projecto. Qual o significado
do caminho crítico?.

2.2. Determina a folga das actividades G e I. Qual o significado da folga numa actividade?

2 4 G; 20 7
A; 20 C; 30 D; 10 J; 6
Y; 0

1 B; 15 3 E; 30 5 H; 12 8

K; 0
F; 30 I; 9

Grupo II

1. Um conjunto de alunos resolveu editar o anuário da Escola Secundária de Emídio Navarro em CD-ROM,
para as comemorações dos 100 anos. Para o efeito inventariaram as actividades a desenvolver,
durações e equipas de trabalho, ficando estabelecido o seguinte:
Os intervenientes no projecto serão distribuídos em 3 grupos designados por A, B e C.
O grupo A procederia à escolha da informação necessária ao anuário: fotografias dos alunos,
professores, funcionários e instalações, descrições das actividades levadas a efeito, notas biográficas,
etc. (dois meses)

Pág. 1 de 4
 Exercícios de Redes de PERT
Escola Secundária de Emídio Navarro 2002/2003
Estruturas, Tratamento e Organização de Dados

Em simultâneo os grupos B e C, procederiam, respectivamente, à elaboração de um jogo que será

incluído no CD-ROM (três meses) e à elaboração do “interface” de consulta do anuário (dois meses).
Terminada a recolha da informação, a equipa A, procederá à definição da estrutura da base de dados
que irá servir de suporte à informação recolhida (duas semanas), seguindo-se a digitalização de imagens
e textos (dois meses).
Concluída a definição da estrutura de base de dados, a equipa C, após ter terminado a tarefa em que se
encontrava envolvida, procederá à ligação entre o “interface” do anuário e a base de dados (duas
semanas). Dedicando-se, em seguida, à elaboração de um módulo de instalação da aplicação, (note que
o arranque da construção do módulo de instalação está dependente da conclusão do jogo e digitalização
de imagens e textos), esta actividade tem uma duração estimada de três semanas.
Seguidamente, será instalado na escola, durante duas semanas, um protótipo da aplicação para testes e
sugestões.
Finalmente, após as alterações que se consideram necessárias (um mês), serão produzidas 200 cópias
da versão definitiva do CD-ROM (duas semana), dando-se o projecto por concluído.

1.1. Com base no enunciado, elabore uma tabela de actividades com as respectivas actividades
precedentes. As actividades sem precedentes devem ser assinaladas com um traço (----).

1.2. De acordo com a tabela de actividades que elaborou na alínea anterior, desenhe a rede PERT.

2. Com base na tabela seguinte elabora a rede PERT correspondente.

Actividades
Actividade Duração (em dias)
Precedentes
A 1 -----
B 1 -----
C 2 A
D 1 A, B
E 2 C, D
F 3 C, D
G 2 C, D
H 1 E
I 1 G
J 1 F, I

2.1. Determine o(s) caminhos críticos(s) e o tempo crítico da realização do projecto. Qual o significado
do tempo crítico?

Pág. 2 de 4
 Exercícios de Redes de PERT
Escola Secundária de Emídio Navarro 2002/2003
Estruturas, Tratamento e Organização de Dados

Grupo III

1. Elabore a rede PERT correspondente à tabela seguinte:

Actividades
Actividades
Precedentes
A ---
B ---
C ---
D A, B, C
E A, B, C
F A, B, C
G D
H F

2. Tendo como base a rede PERT seguinte, representativa das actividades a desenvolver num
projecto e das respectivas durações em dias, determine o(s) caminho(s) crítico(s) e o tempo crítico
de realização do projecto.

2 D; 6 5
A; 2
H; 5

1 B; 3 3 E; 5 6 I; 2 8

Y; 0 J; 3
C; 2 F; 3

4 G; 2 7

Grupo IV

1. Elabore a rede PERT correspondente à tabela seguinte:

Actividades
Actividades
Precedentes
A ---
B ---
C ---
D A
E B
F C
G D, E, F
H D, E, F
I G
J H

Pág. 3 de 4
 Exercícios de Redes de PERT
Escola Secundária de Emídio Navarro 2002/2003
Estruturas, Tratamento e Organização de Dados

2. Tendo como base a rede PERT seguinte, representativa das actividades a desenvolver num
projecto e das respectivas durações em dias, determine o(s) caminho(s) crítico(s) e o tempo crítico
de realização do projecto.

2 6
A; 5
E; 21 H; 10

1 B; 12 3 D; 3 5 F; 15 7 I; 5 9

G; 9 J; 6
C; 9

4 8

Grupo V

1. Elabore a rede PERT correspondente à tabela seguinte:

Actividades
Actividades
Precedentes
A ---
B ---
C ---
D A
E B
F C
G D
H D, E
I D, E, F

2. Tendo como base a rede PERT seguinte, representativa das actividades a desenvolver num
projecto e das respectivas durações em dias, determine o(s) caminho(s) crítico(s) e o tempo crítico
de realização do projecto.

2 D; 2 5
A; 9
H; 2

1 B; 12 3 E; 5 6 I; 3 8

Y; 0 F; 7 J; 2
C; 3

4 G; 3 7

Pág. 4 de 4