PERT/CPM

Flvio Henrique
Ricardo Antnio da Silva
Rodnei Santana Azevedo
Introduo

Criados durante a guerra fria na dcada de 1950

PERT - Program Evaluation and Review Technique
CPM - Critical Path Method
PERT Probabilstico
COM - Determinstico
Objetivos do PERT/CPM

Minimizar problemas
Antecipar atividades crticas
Manter a administrao informada quanto ao desenvolvimento
Estabelecer o quando cada envolvido dever iniciar ou concluir suas
atribuies.
Ser um forte instrumento de planejamento, coordenao e controle.
Utilizao

Construo de uma planta

Pesquisa e desenvolvimento de um produto
Produo de filmes
Construo de navios
Instalao de um sistema de informaes
Conduo de campanhas publicitrias, entre outras
O que pode ser representado

Uma rede de tarefas do incio ao fim do projeto

A sincronizao de tarefas (atividades)
Se o incio de uma tarefa depende do trmino de outra
Caminho crtico (sequncia de tarefas que determinam a durao do projeto)
Uma estimativa de durao de tarefas
Os limites de tempo para as tarefas
Perguntas respondidas

Qual o tempo mais cedo para terminar o projeto?

Quais as atividades que influenciam para que o projeto termine na data
marcada?
Qual a interdependncia entre as atividades?
Quais as atividades crticas?
Quando se deve alocar recursos (humanos, materiais, financeiros...)?
Exemplo

Suponha que uma empreiteira ganhou uma concorrncia de $5,4 milhes para
construir
uma planta industrial. O contrato inclui:
- Uma penalidade de $300.000,00 se a empreiteira no completar a
construo em 47 semanas.
- Um bnus de $150.000,00 se a empreiteira completar a construo em 40
semanas.
 Atividades, Atividades Precedentes e
Durao Estimada
Atividades Durao Estimada
Atividade Descrio
Precedentes (semanas)
A Escavao - 2
B Fundao A 4
C Paredes B 10
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

Construo da rede

Informao sobre a atividade: dividir o projeto em atividades individuais

Relaes de precedncia: identificar o predecessor imediato para cada
atividade
Informao sobre o tempo: estimar a durao de cada atividade
AON
AOA
Caminho crtico
O caminho crtico todo caminho da rede que corresponder maior durao
na execuo de um projeto

Caminho Comprimento (semanas)

Inicio-A-B-C-D-G-H-M-Fim 2 + 4 + 10 + 6 + 7 + 9 + 2 = 40

Inicio-A-B-C-E-H-M-Fim 2 + 4 + 10 + 4 + 9 + 2 = 31

Inicio-A-B-C-E-F-J-K-N-Fim 2 + 4 + 10 + 4 + 5 + 8 + 4 + 6 = 43

Inicio-A-B-C-E-F-J-L-N-Fim 2 + 4 + 10 + 4 + 5 + 8 + 5 + 6 = 44

Inicio-A-B-C-I-J-K-N-Fim 2 + 4 + 10 + 7 + 8 + 4 + 6 = 41

Inicio-A-B-C-I-J-L-N-Fim 2 + 4 + 10 + 7 + 8 + 5 + 6 = 42
Programao de atividades

ES = Tempo Inicial Mais Cedo (Earliest Start)

EF = Tempo Final Mais Cedo (Earliest Finish)

O tempo Inicial Mais Cedo ESi de uma atividade i igual ao maior Tempo Final
Mais Cedo EFj das atividades precedentes j.

ESi = max EF(j), j (i)

EFi = ESi + Di
 Assim por exemplo, como a atividade A comea todo o projeto:
ESa = 0;
EFa = 0 + 2 = 2.

A atividade B pode comear logo que a atividade A termina, logo:

ESb = EFa = 2;
EFb = 2 + 4 = 6.

Predecessores Imediatos de H:
Atividade G tem EF = 29.
Atividade E tem EF = 20.
Maior EF = 29.

Assim:
ES para a atividade H = 29.
EF para atividade H = 29 + 9 = 38.
 LS = Tempo Inicial Mais Tarde (Last Start)
LF = Tempo Final Mais Tarde (Last Finish)

LSi = LFi - Di

O tempo Final Mais Tarde LFi de uma atividade i igual ao menor Tempo
Inicial Mais Tarde LSk das atividades sucessoras k
LFi = min LSk, k i
 Por exemplo a atividade M, seu nico sucessor imediato o fim, e ele deve
ser alcanado em 44 semanas, logo:
FIM: LF = EF = 44,
LS = 44 - 0 = 44.

M: LF = LS do FIM
= 44,
LS = 44 2 = 42.

Como a atividade M a nica imediata sucessora da atividade H:

H: LF = LS para M = 42.
LS = 42 9 = 33.
 Agora um exemplo com a atividade C que tem 3 sucessores imediatos:
Atividade D tem LS = 20.
Atividade E tem LS = 16.
Atividade I tem LS = 18.

LFi = min LSk, k i

C: LF = 16.
LS = 16 10 = 6.
 A folga S de uma atividade a diferena entre seu tempo final mais tarde e
seu tempo final mais cedo, que tambm pode ser a diferena entre o tempo
inicial mais tarde e o tempo inicial mais cedo.

Si = LFi - EFi = LSi Esi

Folga para a atividade M = 44 40 = 0.

No
Atividade Folga caminho
critico?
A 0 sim
B 0 sim
C 0 sim
D 4 no
E 0 sim
F 0 sim
G 4 no
H 4 no
I 2 no
J 0 sim
K 1 no
L 0 sim
M 4 no
N 0 sim
Incerteza na durao das atividades

m = estimativa mais provvel da durao de uma atividade (most likely

estimate)

o = estimativa otimista da durao de uma atividade (optimistic estimate)

p = estimativa pessimista da durao de uma atividade (pessimistic estimate)

 Distribuio beta

Mdia

Desvio padro
Atividade o m p Mdia Varincia
A 1 2 3 2 1/9
B 2 3.5 8 4 1
C 6 9 18 10 4
D 4 5.5 10 6 1
E 1 4.5 5 4 4/9
F 4 4 10 5 1
G 5 6.5 11 7 1
H 5 8 17 9 4
I 3 7.5 9 7 1
J 3 9 9 8 1
K 4 4 4 4 0
L 1 5.5 7 5 1
M 1 2 3 2 1/9
N 5 5.5 9 6 4/9
Caminho Comprimento (semanas)
Inicio-A-B-C-D-G-H-M- 3 + 8 + 18 + 10 + 11 + 17 + 3 =
Fim 70
Inicio-A-B-C-E-H-M-Fim 3 + 8 + 18 + 5 + 17 + 3 = 54
Inicio-A-B-C-E-F-J-K-N- 3 + 8 + 18 + 5 + 10 + 9 + 4 + 9 =
Fim 66
Inicio-A-B-C-E-F-J-L-N- 3 + 8 + 18 + 5 + 10 + 9 + 7 + 9 =
Fim 69
Inicio-A-B-C-I-J-K-N-Fim 3 + 8 + 18 + 9 + 9 + 4 + 9 = 60
Inicio-A-B-C-I-J-L-N-Fim 3 + 8 + 18 + 9 + 9 + 7 + 9 = 63

Assumir que o caminho crtico mdio vai ser o maior caminho durante o
projeto
Assumir que as duraes de cada atividade no caminho crtico mdio so
estaticamente independentes
Assumir que a forma da distribuio de probabilidade de durao do projeto
uma distribuio normal

Considerando T como a durao do projeto e d as unidades de tempo
necessria para terminar o projeto, temos:

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 :
Balanceando Tempo-Custo (Trade-offs)

Intensificao (Crashing)
 Atividade J
Condies Normais durao = 8 semanas e custo = $430.000,00
Condies Intensificadas durao = 6 semanas e custo = $490.000,00
Reduo Mxima em Tempo = 2 semanas

 Custo
Reduo Intensificado
Tempo (semanas) Custo ($) Mxima por
Atividade em Tempo semana
reduzida

Normal Intensificada Normal Intensificada

A 2 1 180.000,00 280.000,00 1 100.000,00

B 4 2 320.000,00 420.000,00 2 50.000,00

C 10 7 620.000,00 860.000,00 3 80.000,00

D 6 4 260.000,00 340.000,00 2 40.000,00

E 4 3 410.000,00 570.000,00 1 160.000,00

F 5 3 180.000,00 260.000,00 2 40.000,00

G 7 4 900.000,00 1.020.000,00 3 40.000,00

H 9 6 200.000,00 380.000,00 3 60.000,00

I 7 5 210.000,00 270.000,00 2 30.000,00

J 8 6 430.000,00 490.000,00 2 30.000,00

K 4 3 160.000,00 200.000,00 1 40.000,00

L 5 3 250.000,00 350.000,00 2 50.000,00

M 2 1 100.000,00 200.000,00 1 100.000,00

N 6 3 330.000,00 510.000,00 3 60.000,00

 Anlise de Custo Marginal

Comprimento do Caminho (semanas)

Atividade Custo
Intensifica Intensifica
ABCDGHM ABCEHM ABCEFJKN ABCEFJLN ABCIJKN ABCIJLN
da do
40 31 43 44 41 42
J $30.000,00 40 31 42 43 40 41
J $30.000,00 40 31 41 42 39 40
F $40.000,00 40 31 40 41 39 40
F $40.000,00 40 31 39 40 39 40
Concluses

Mais de 60 anos
Muito usado
Se concentra em problemas importantes
Continua evoluindo
Se tornou altamente computadorizado
Referncias

HILLIER, Frederick S; LIEBERMAN, Gerald J. RICERCA OPERATIVA

FONDAMENTI. Italia: McGraw-Hill, 2010.

NOGUEIRA, Fernando. Pesquisa operacional - pert/cpm. 2010. Notas de Aula.

AVILA, Antonio Victorino. Planejamento: O Mtodo PERT- CPM. Notas de Aula.

ZANINI, Romel. O que Planejamento PERT - CPM?. Em <

http://romelzanini.blogspot.com.br/2007/07/planejamento-pert-cpm.html>.
Acesso em: 16 de Junho 2017.