Gerenciamento de

projetos
PERT / CPM PERT / CPM
Professor Ruy Alexandre Generoso
PERT ( PERT (Program Program Evaluation Evaluation and and Review Review Technique Technique) )
T T cnica de Reviso e Avalia cnica de Reviso e Avalia o de Programa o de Programa
CPM ( CPM (Critical Critical Path Path Method Method) )
M M todo do Caminho Cr todo do Caminho Cr tico tico
Fase Inicial do Gerenciamento PERT/CPM
Nos processos por projetos, a principal questo a
ser resolvida pelo PCP a alocao dos recursos
disponveis no sentido de garantir a data de
concluso do projeto.
A tcnica mais empregada para planejar,
seqenciar e acompanhar projetos a tcnica
conhecida como:
Uma viso grfica das atividades que compem o
projeto
Uma estimativa da durao do projeto
Uma viso das atividades crticas para atingir o prazo de
concluso
Uma viso do tempo de folga das atividades no-
crticas, o qual pode ser negociado no sentido de reduzir
a aplicao de recursos, e conseqentemente os custos
Fase Inicial do Gerenciamento PERT/CPM
O PERT e o CPM buscam solucionar problemas
de gerenciamento de projetos de grande porte,
oferecendo aos administradores:
Fase Inicial do Gerenciamento
O objetivo levantar alguns pontos importantes
para a boa conduo do projeto:
objetivos e escopo do problema
alternativas de soluo
restries tcnicas e administrativas
e apresentar isto atravs do documentos.
Cada projeto caracterizado por um conjunto de
atividades a serem executadas.
Um projeto deve obedecer a um conjunto bem
definido de tarefas, ao
inter
inter
-
-
relacionamento das
relacionamento das
tarefas.
tarefas.
Com base nestas informaes, possvel criar
uma representao (
gr
gr

fico ou tabela
fico ou tabela) que
expresse o tempo dedicado a cada tarefa,
determinando assim o prazo final do projeto.
Cronograma
Custos adicionais
Custos adicionais:
podem ser absorvidos por vrias vendas
pode ser estipulado um novo preo
O NO cumprimento
O NO cumprimento do cronograma:
cria insatisfao dos clientes
reduz o impacto no mercado
cria problemas com a integrao dos sistemas
Cronograma
A preciso nos cronogramas
to importante
to importante
quanto a preciso nos custos
Grfico de Gantt (Diagrama de Barras)
uma tcnica de representao grfica das
decises que mostra, dentro de um calendrio,
quando as atividades devero ocorrer.
Seu objetivo mostrar a durao de cada tarefa.
Seu mrito esta na
simplicidade
simplicidade
Utiliza barras horizontais, colocadas dentro de uma
escala de tempo
a mais antiga tcnica de administrao de
projeto
Grfico de Gantt MS Project
PERT
Rede
PERT
PERT exibe a
seq
seq

ncia de tarefas
ncia de tarefas
necessrias a um projeto;
Representam a distribuio das atividades no
tempo e tambm a interdependncia das tarefas
Permitem calcular tempos limites de realizao de
atividades
No Planejamento da Rede deve-se:
Identificar as tarefas;
Identificar a ordem em que ocorrem estas
tarefas, com as interdependncias entre elas;
determinar a durao das tarefas.
PERT
Representao da Rede
Eventos na rede PERT
atividade atividade
durao da atividade
evento
inicial
evento
final
Indicam um ponto importante no projeto
o incio ou a concluso de um trabalho
No consome tempo e nem recursos
Representao da Rede
Atividades na rede PERT
atividade atividade
durao da atividade
evento
inicial
evento
final
a execuo de um trabalho propriamente dito
a parte da rede que:
consome tempo
recursos (mo de obra, material, dinheiro, etc)
Representao da Rede
atividade atividade
durao da atividade
evento
inicial
evento
final
Eventos so ligados s atividades
Eventos que imediatamente seguem os outros so
chamados
SUCESSORES
SUCESSORES
Eventos que vm imediatamente antes dos outros
so chamados
ANTECESSORES
ANTECESSORES
Representao da Rede
O evento 12 no sucessor do evento 3
O evento 12 sucessor do evento 8
3 8 12 9
Representao da Rede
Sucessor de 8
3 8 12 9
Antecessor de 8
3
8
12
9
Os eventos 8 e 12 so
antecessores de 9
Os eventos 8 e 12 so
sucessores de 3
Atividade Dependente
1
2
3
4
A
B
C
15
10
10
A atividade C s pode
ser executada depois
que as atividades A e B
forem concludas
As atividades C e D s podem ser
executadas depois que as atividades
A e B forem concludas
1
2
3
4
A
B
C
15
10
10
5
D
12
Atividade Dependente
X W
Y
X W
Y
K
Fantasma
X L
Y W
Fantasma K
Quando duas atividades possuem o mesmo n de
incio e de fim, para distingui-las cria-se uma
atividade que no consome tempo nem recursos,
denominada atividade fantasma.
Atividade Fantasma
Tempo execuo da rede
Tempo execuo = 10 + 14 + 12 = 36
a soma dos tempos de durao de cada
atividade
1
2 4
A
B
10
14
5
C
12
Para redes em que as atividades podem ocorrer
em paralelo, outras variveis devem ser
consideradas:
Tempo execuo da rede
Cedo do evento
Cedo do evento
Tarde do evento
Tarde do evento
Caminho cr
Caminho cr

tico
tico
Folgas
Folgas
Cedo
Cedo de um evento o tempo necessrio para
que o evento seja atingido desde que no haja
atrasos imprevistos nas atividades antecedentes.
(limite inferior de tempo)
Tarde
Tarde de um evento a ltima data de incio
das atividades que partem deste evento de
forma a no atrasar a concluso do projeto.
(limite superior de tempo)
Tempo execuo da rede
PDI - Primeira data de incio: a data mais cedo que uma
atividade pode iniciar, assumindo-se que todas as suas
atividades precedentes foram concludas;
PDT - Primeira data de trmino: a data mais cedo que
uma atividade pode ser concluda;
UDI - ltima data de incio: a data mais tarde que uma
atividade pode ser iniciada, sem contudo atrasar a data
final de concluso do projeto;
UDT - ltima data de trmino: a data mais tarde que
uma atividade pode ser concluda, sem contudo atrasar a
data final de concluso do projeto.
Tempo execuo da rede
C
C

lculo das Folgas

lculo das Folgas
FT (Folga total): o atraso mximo que uma atividade pode ter sem
alterar a data final de sua concluso; FT = TD t
FL (Folga livre): o atraso mximo que uma atividade pode ter sem
alterar a data estabelecida como Cedo do seu evento final; FL =
(Cedo
f
Cedo
i
) t
FD (Folga dependente): o perodo que se dispe para a realizao
da atividade, iniciando-a no Tarde do evento inicial e no
ultrapassando o Tarde do evento final; FD = (Tarde
f
Tarde
i
) t
FI (Folga independente): o perodo que se dispe para a realizao
da atividade, iniciando-a no Tarde do evento inicial e no
ultrapassando o Cedo do evento final. FI = (Cedo
f
Tarde
i
) t
Tempo execuo da rede
Cedo do evento
Segundo a ABNT a data mais cedo do evento a
menor data em que o evento pode ocorrer, desde que
as atividades anteriores se desenvolvam nas duraes
previstas.
2
3
4 5
A
D
C
7
3
5
1
B
E
F
G
2
4
8
6
0
0 + 2 = 2
0 + 4 = 4
cedo = max (cedo anterior + durao)
Tempo
necess
necess

rio
rio para que o evento seja atingido,
sem atraso:
cedo = max (cedo anterior + durao)
2
3
4 5
A
D
C
7
3
5
1
B
E
F
G
2
4
8
6
0
0 + 2 = 2
0 + 4 = 4
2 + 3 = 5
4 + 5 = 9

Cedo do evento
Cedo do evento
Tempo
necess
necess

rio
rio para que o evento seja atingido,
sem atraso:
cedo = max (cedo anterior + durao)
2
3
4 5
A
D
C
7
3
5
1
B
E
F
G
2
4
8
6
0
2
4
2 + 6 = 8
9 + 7 = 16

4 + 8 = 12
16
9
Tarde do evento
Segundo a ABNT a data mais tarde do evento a
maior data em que o evento pode ocorrer, sem atrasar
a concluso do empreendimento. Tempo
limite
limite para a
realizao do evento para no atrasar o projeto:
tarde = min (tarde posterior durao)
2
3
4
5
A
D
C
7
3
5
1
B
E
F
G
2
4
8
6
0
2
4
9
16
16
Tarde do evento
Tempo
limite
limite para a realizao do evento para no
atrasar o projeto:
tarde = min (tarde posterior durao)
2
3
4
5
A
C
7
3
1
B
E
F
2
4
6
0
6
2
4
9
9
16
16
16 6 = 10
9 3 = 6
16 7 = 9

Tarde do evento
tarde = min (tarde posterior durao)
2
3
4
5
A
D
C
7
3
5
1
B
E
F
G
2
4
8
6
16
16
6
2
9
9
4
4
0
0
Tempo
limite
limite para a realizao do evento para no
atrasar o projeto:
Folga
folga = (tarde cedo)
As atividades com
folga zero
folga zero determinam
o
caminho cr
caminho cr

tico
tico do projeto, ou seja
aquelas atividades, cujo tempo de
execuo fatal para se atingir o final do
projeto no prazo.
Folga
folga = (tarde cedo)
2
3
4
5
A
C
7
3
1
B
E
F
2
4
6
D
5
G
8
6
2
= 4
16
16
= 0
9
9
= 0
0
0
= 0
4
4
= 0
Mtodo do Caminho crtico (CPM)
Caminho de rede em que
a soma dos tempos
a soma dos tempos
entre as tarefas
entre as tarefas

a maior
a maior do que qualquer
outro caminho da rede
2
3
4 5
A
D
C
7
3
5
1
B
E
F
G
2
4
8
6
0
2
4
16
9
Mtodo do Caminho crtico (CPM)
O caminho (seqncia) mais longo aquele
que consome mais tempo. Ele determina o
CPM, cuja extenso determina
o tempo total
o tempo total
da rede.
da rede.
2
3
4 5
A
D
C
7
3
5
1
B
E
F
G
2
4
8
6
0
2
4
16
9
2+6
2+3+7
4+5+7
4+8
O PERT permite que sejam feitas 3 estimativas de tempo
requeridos para a realizao de cada atividade, por uma
pessoa bem familiarizada com ela. Esses 3 tempos so
usados para estimar o tempo necessrio ao trmino do
projeto.
Clculo da Estimativa de Durao
As estimativas, especificadas em dias, semanas ou meses,
devem representar os dias do calendrio, no s o dias teis.
Uma vez concludas as estimativas, elas no devem sofrer
alteraes a no ser que haja uma modificao dos objetivos
ou dos recursos a serem utilizados.
Tempo Otimista Tempo Otimista: : o menor tempo poss o menor tempo poss vel no qual a atividade vel no qual a atividade
pode ser executada. pode ser executada. o tempo necess o tempo necess rio rio
para completar o trabalho, caso tudo corra para completar o trabalho, caso tudo corra
melhor do que se espera. melhor do que se espera.
Tempo Mais Prov Tempo Mais Prov vel vel: : estimativa de tempo mais exata poss estimativa de tempo mais exata poss vel. vel.
a estimativa que seria usada se tudo correr a estimativa que seria usada se tudo correr
satisfatoriamente. satisfatoriamente.
Tempo Pessimista Tempo Pessimista: : o m o m ximo de tempo necess ximo de tempo necess rio rio execu execu o o
da atividade. da atividade. a estimativa de tempo que a estimativa de tempo que
considera todos os fatores adversos, considera todos os fatores adversos,
excluindo excluindo- -se, todavia, uma cat se, todavia, uma cat strofe. strofe.
Clculo da Estimativa de Durao
Incerteza associada uma distribuio. Quando a
varincia for grande, significa que existe uma grande
incerteza a respeito do tempo necessrio para a
concluso de uma atividade. Quando a varincia for
pequena, significa que a estimativa bastante
precisa no que diz respeito ao tempo requerido
concluso da atividade, i.e., os tempos otimista e
pessimista so bem prximos.
Clculo da Estimativa de Durao
VARINCIA
VARINCIA

2 2
6
4
o m p
e
t t t
t
+ +
=
2
2
6

=
o p
t t

0,25 3,83 5 4 2 5-6 E G

0,11 5,16 6,5 5 4,5 4-6 C e D F
0,25 9,16 11 9 8 3-5 B E
0,06 5,08 6 5 4,5 3-4 B D
0,17 6,75 7,5 7 5 2-4 A C
0,25 5,83 7 6 4 1-3 - B
0,25 9,83 11 10 8 1-2 - A

2 22 2
T
e
T
p
t
m
T
o
Durao Ns Dependncia Atividade
Exemplo de rede
com tempos
probabilsticos
Clculo da Estimativa de Durao