Professional Documents
Culture Documents
PERT/CPM
1. Introduo
Suponha que uma empreiteira ganhou uma concorrncia de $5,4 milhes para construir
uma planta industrial. O contrato inclui:
De acordo com a experincia da empreiteira, a seguinte lista foi elaborada para este
projeto:
D Telhado C 6
E Encanamento Exterior C 4
F Encanamento Interior E 5
G Muros D 7
H Pintura Exterior E,G 9
I Instalao Eltrica C 7
J Divisrias F,I 8
K Piso J 4
L Pintura Interior J 5
M Acabamento Exterior H 2
N Acabamento Interior K,L 6
A durao para a execuo da obra 79 semanas se cada atividade for realizada uma
por vez. No entanto, existem atividades que podem ser realizadas simultaneamente com
outras atividades, podendo com isso, reduzir a durao da execuo da obra.
2. Construo da Rede
A rede pode ser construda utilizando os arcos para representar as atividades e os ns
para separar as atividades de suas atividades precedentes, porm utilizar os ns para
representar as atividades e os arcos para representar as relaes de precedncia parece ser
mais intuitivo. A figura abaixo ilustra a rede para o exemplo dado:
1) Qual o tempo total requerido para completar o projeto se nenhum atraso ocorrer ?
2) Quais as atividades que no podem sofrer atrasos para que o projeto seja executado
sem atraso ("Atividades Gargalos") ?
Um caminho atravs de uma rede uma rota seguindo os arcos a partir do n INCIO
at o n FIM. O comprimento de um caminho a soma das duraes das atividades sobre o
caminho.
Na rede da figura 1 existem 6 caminhos, que so dados na tabela abaixo, juntamente
com seus respectivos comprimentos:
O Caminho com maior Comprimento o Caminho Crtico, uma vez que todos os
demais Caminhos devero alcanar o n FIM antes do Caminho Crtico. Isto responde a
questo 1) dada acima, ou seja, o tempo total requerido 44 semanas para completar o
projeto.
As atividades sobre este Caminho so as Atividades Crticas (Atividades Gargalos),
ou seja, qualquer atraso em uma dessas atividades ir atrasar a durao de todo o projeto. J
as demais atividades se sofrerem algum atraso podero ou no atrasar a durao de todo o
projeto.
A figura 2 mostra o Caminho Crtico.
O tempo Inicial Mais Cedo ESi de uma atividade i igual ao maior Tempo Final
Mais Cedo EFj das atividades precedentes j.
onde:
i conjunto das atividades precedentes atividade i.
onde:
Di a durao da atividade i.
onde:
LFi como definido abaixo.
O tempo Final Mais Tarde LFi de uma atividade i igual ao menor Tempo Inical
Mais Tarde LSk das atividades sucessoras k.
onde:
i conjunto das atividades sucessoras atividade i.
EFJ = ES J + D J = 25 + 8 = 33 (6)
LS J = LFJ D J = 33 8 = 25 (8)
Como pode-se perceber, o clculo do Tempo Inicial Mais Cedo ES funo dos
Tempos Finais Mais Cedos EF precedentes, portanto, a sua obteno realizada calculando
os ES's e EF's no sentido do n Inicio para o n Fim (forward pass). J o clculo do Tempo
Final Mais Tarde LF funo dos Tempos Iniciais Mais Tardes LS sucessores, portanto, a
sua obteno realizada calculando os LS's e LF's no sentido do n Fim para o n Incio
(backward pass).
Outra concluso importante sobre este exemplo que o Tempo Inicial Mais Cedo
(ESJ) igual ao Tempo Inicial Mais Tarde (LSJ), no caso = 25. Isto nos diz que no h
folga para iniciar a Atividade J. D mesma forma o Tempo Final Mais Cedo (EFJ) igual
ao Tempo Final Mais Tarde (LFJ), no caso = 33. Isto nos diz que no h folga para terminar
a Atividade J. Estas duas concluses esto coerentes, uma vez que a Atividade J pertence
ao Caminho Crtico da Rede.
Pode-se concluir ainda que LF - EF = LS - ES e que estas diferenas so iguais
folga que existe na atividade em questo. Assim, a folga Si (Slack) para a atividade i dada
por:
o + 4m + p (10)
=
6
po
2 (11)
2 =
6
Com os valores da tabela 3, pode-se por exemplo, construir o cenrio de pior caso,
ou seja, determinar o Caminho Crtico utilizando as duraes pessimistas. A tabela 4
mostra estes clculos elaborados de maneira anloga aos da tabela 2.
De acordo com a tabela 4, percebe-se que o Caminho Crtico para o Cenrio Pior
Caso 70 semanas, o que provavelmente inviabilizaria o projeto. Porm, qual a
probabilidade que este Cenrio ocorra ?
Considerando que o Caminho Crtico Mdio o Caminho atravs da Rede que
deveria ser o Caminho Crtico se a durao de cada atividade fosse a sua durao mdia e
ainda que as atividades sobre o Caminho Crtico Mdio so estatisticamente
independentes, pode-se calcular a mdia da distribuio de probabilidade da durao total
do projeto como:
n
p = i
(12)
i =1
onde:
i a durao mdia da atividade i sobre o Caminho Crtico Mdio.
n
2p = i2
(13)
i =1
onde:
2i a varincia da atividade i sobre o Caminho Crtico Mdio.
d p (14)
k =
p
Portanto, utilizando uma tabela dos valores da distribuio normal padro (mdia =
0 e varincia = 1), a probabilidade de completar o projeto em d unidades de tempo :
Exemplo
d p 47 44 (16)
k = = =1
p 3
Fig. 5 - P(T 47 )
Fig. 6 - P(T 40 )
Custo da
Atividade
Intensificado
Custo
Intensificado
Custo
Normal
Normal
Uma vez que uma funo linear totalmente definida por dois pontos (no caso
Normal e Intensificado, como na figura 7) pode-se ento determinar facilmente pontos
intermedirios (Tempos e Custos parcialmente Intensificados) apenas como funo dos
pontos extremos "Normal" e "Intensificado". Cabe ressaltar que uma funo linear apenas
um modelo possvel de ser utilizado, o que no necessariamente condiz com a realidade.
Por exemplo, a atividade J (divisrias) possui um Custo Normal de $430.000,00
para ser executada em 8 semanas. No entanto, o responsvel por essa atividade prev que
com trabalhadores adicionais e horas-extras pode reduzir a durao desta atividade para 6
semanas, que o mnimo possvel. Ento, tem-se para a atividade J:
$490.000,00 $430.000,00
Custo Intensificado por semana reduzida = = $30.000,00
2
A fim de decidir qual atividade deve ser intensificada, faz-se necessrio a priori
obter as Condies Normais e Intensificadas de todas as atividades. A tabela 5 traz estas
informaes.
A-B-C-E-F-J-L-N
5. Grficos Tpicos
Os grficos abaixo foram gerados utilizando o MicroSoft Project.
Apndice
Exerccios - PERT/CPM
1) Uma companhia est pronta para comear a desenvolver um projeto. O prazo para
entrega do projeto de 100 semanas. O projeto envolve 10 atividades com as seguintes
relaes de precedncia e previses de durao (em semanas):
Atividade Precedncia Durao Durao Mais Durao
Otimista Provvel Pessimista
Start 0 0 0
A Start 28 32 36
B Start 22 28 32
C A 26 36 46
D B 14 16 18
E B 32 32 32
F B 40 52 74
G D 12 16 24
H E,G 16 20 26
I G,E 26 34 42
J C,F 12 16 30
FINISH H,I,J 0 0 0
a) Encontre a estimativa de mdia e varincia da durao de cada atividade.
b) Encontre o Caminho Crtico Mdio.
c) Encontre a probabilidade aproximada que o projeto ir terminar em at 100
semanas.
d) Encontre a probabilidade aproximada que o projeto ir terminar em at 80
semanas.
e) Encontre a probabilidade aproximada que o projeto ir terminar em at 120
semanas.
f) Calcule o Tempo Inicial Mais Cedo, Tempo Inicial Mais Tarde, Tempo Final
Mais Cedo e Tempo Final Mais Tarde considerando a estimativa de mdia da
durao de cada atividade.
g) Qual a durao total do projeto para o pior caso (pior cenrio).
2) Uma companhia est pronta para comear um projeto que precisa ser completado em 12
meses. No entanto, para conseguir terminar a execuo do projeto em at 12 meses,
algumas atividades devem ser intensificadas. Determine a maneira mais econmica de
concluir o projeto em at 12 meses, de acordo com os dados abaixo:
Respostas
1.a)
100 99
1.c) K = = 0.1511
6.62
80 99
1.d) K = = 2.870
6.62
120 99
1.e) K = = 3.1722
6.62
1.f)
2)
Plano timo: