Exercícios PERT CPM MPOII

Prévia do material em texto

LISTA DE EXERCÍCIOS DE PERT/CPM 
Prof. André Luiz Emmel Silva 
 
1) Uma empresa de consultoria pretende reorganizar uma indústria de maneira a diminuir o 
tempo de fabricação de um de seus produtos (um modelo de cadeira). Como vai utilizar a 
técnica de PERT/CPM, fez um levantamento de todas as tarefas necessárias para a produção 
de um lote de 100 cadeiras. Este levantamento é apresentado na tabela a seguir. Monte a Rede 
PERT/CPM. 
 
Atividade Atividades 
Precedentes 
Atividades 
Sucessoras 
A – Compra e entrega de MP - B e C 
B – Corte e preparação da madeira A D 
C – Preparação da estrutura metálica da base A E 
D – Acabamento da madeira B F 
E – Pintura da base C G 
F – Controle de qualidade da madeira D H 
G – Controle de qualidade da base metálica E H 
H – Montagem e embalagem F e G - 
 
2) Monte a Rede PERT/CPM para os dados abaixo: 
 
Atividade Atividades 
Precedentes 
Atividades 
Sucessoras 
A - B,C 
B A D,E 
C A E 
D B F 
E B/C F 
F D/E - 
 
 
3) Monte a Rede PERT/CPM para os dados abaixo: 4) Monte a Rede PERT/CPM para os dados abaixo: 
 
Atividade Atividades 
Precedentes 
Atividades 
Sucessoras 
 Atividade Atividades 
Precedentes 
Atividades 
Sucessoras 
A - B/C A - D,E 
B A D/E B - D,E,F,G 
C A D/E/F C - F,G 
D B/C G/H D A,B I,H 
E B/C H E A,B I,H 
F C J F B,C I,H 
G D I G B,C J 
H D/E I H D,E,F J 
I G/H K I D,E,F - 
J F K J G,H - 
K I/J - 
 
5) Para o programa de atividades dado abaixo, representar: 
 
a) A rede PERT/CPM. 
b) Determinar as datas mais cedo e mais tarde de cada evento. 
c) Qual o tempo de execução do projeto. 
d) Tempos Operacionais, folga livre e folga total para cada atividade. 
e) Determinar o(s) caminho(s) crítico(s). 
 
Atividade Atividade 
Precedente 
Atividades 
Sucessoras 
Duração (Min.) 
A - C, H 8 
B - D, G 12 
C A E, F 8 
D B E, F 4 
E C, D H 8 
F C, D I 2 
G B J 6 
H A, E - 10 
I F - 6 
J G - 8 
 
 
 
6) Construa a Rede e mostre o Caminho Crítico 
 
Atividade Atividade 
Precedente 
Atividades 
Sucessoras 
te(Min.) 
A - D, E, H 2 
B - E, H 3 
C - G 6 
D A F 2 
E A, B I 3 
F D I 4 
G C J 5 
H A, B J 3 
I E, F K 2 
J G, H K 4 
K I, J - 6 
 
 
7) Para o programa de atividades dado abaixo, representar: 
 
a. A rede PERT/CPM 
b. Determinar as datas mais cedo e mais tarde de cada evento 
c. Qual o tempo de conclusão do projeto em horas? 
d. Determinar o(s) caminho(s) crítico(s). 
e. Quais as folgas existentes entre os eventos que contem a atividade B. 
 
Atividade Atividade 
Precedente 
Atividades 
Sucessoras 
Duração (Min.) 
A - B, D 3 
B A I 7 
C - E 3 
D A K 6 
E C K, F 3 
F E M 2 
G - H 6 
H G J 5 
I B L 4 
J H M 2 
K D, E L 12 
L I, K - 9 
M F, J - 8 
 
8) Um projeto de construção de uma estação de transmissão de informações via 
computadores está sendo planejado através do estudo de redes PERT/CPM; com os 
dados mostrados na tabela abaixo: 
a) Mostre a rede do projeto 
b) Mostre o(s) caminho(s) críticos(s) do mesmo 
c) Qual a atividade tem cálculo de tempo mais preciso 
d) Determine as folgas totais das atividades C e F 
e) Qual o tempo de conclusão do projeto 
f) Qual a probabilidade de concluirmos o projeto em 19 dias? 
g) Qual o tempo necessário de conclusão do projeto para termos 97% de certeza? 
 
Tempo em Dias 
Atividade Atividade 
Precedente 
Atividades 
Sucessoras 
A M B 
A - D, C 5 6 13 
B - E, F 2 7 12 
C A G 1,5 2 2,5 
D A H 1 3 5 
E B H 4 5 6 
F B I 1 1 1 
G C - 2 3 10 
H D, E - 4 5 6 
I F - 3 5 7 
 
 
9) Para o programa PERT dado abaixo determinar: 
 
a. A rede e o caminho crítico; 
b. As datas e folgas dos eventos; 
c. Qual a probabilidade de concluir o projeto em 25 dias? 
d. Qual o tempo de conclusão para termos 80% de certeza quanto a este tempo? 
e. Qual a probabilidade de conclusão do projeto em 20 dias? 
 
 
TEMPO ( DIAS) 
Atividade Atividade 
Precedente 
Atividades 
Sucessoras 
A M B 
A - B , F 1 2 3 
B A G 2 4 6 
C - G 2 2,5 6 
D - G, H, E 2 6 10 
E D J 2 6 10 
F A - 5 10 15 
G B, C, D K 7 9 17 
H D K 4 4,5 8 
I - J 4 6,5 12 
J E, I - 4 5 12 
K G, H - 4,5 5,5 9,5 
 
 
10) Um projeto de construção de estação de transmissão de microondas está sendo 
planejado numa base PERT, com dados mostrados na tabela abaixo, em dias. 
 
a) Construa a rede PERT, mostrando o tempo esperado (te) para cada atividade. 
b) Qual o caminho crítico? 
c) Qual o tempo de conclusão do projeto? 
d) Qual a folga existente no caminho contendo o evento 2? 
e) Qual a probabilidade do projeto levar 41 dias para terminar? 
 
ATIVIDADE A M B 
1-2 2 3 10 
1-3 8 12 20 
1-4 10 14 16 
2-5 6 10 12 
3-5 14 20 26 
3-7 3 5 7 
4-6 8 12 20 
5-7 1 1 1 
6-8 6 10 12 
7-8 1 3 7 
 
11) Montar a Rede PERT/CPM 
 
Atividade Atividade Antecessora Atividade Sucessora 
A - B,D 
B A,C H 
C - B 
D A E 
E D I 
F - J 
G - L 
H B, J, N I 
I E, H, Q - 
J F H, K 
K J, N Q 
L G M, N 
M L O 
N L H, K 
O M P 
P O - 
Q K I 
 
 
12) Montar a Rede PERT/CPM 
 
Atividade Atividade Antecessora Atividade Sucessora 
A - C 
B - D 
C A H 
D B E,H 
E D G 
F - H,I 
G E - 
H C,D,F K 
I F J 
J I,L - 
K H - 
L - J