c

Domina o Método CPM ?

SIM NÃO

Y
—
 `
 
 ` 

a  
a   
a !!   
a !! " #"$ "$ %
a !! $ &&!!'"$ %(

 PERT*

Program
Evaluation
Review
Technique

* !")*+, -.$ / ""0! 1


 Método PERT
O que é?

Método estatístico aplicável a redes-horárias de

projetos em que há atividades de duração aleatória


 Rede do Projeto
O que é ?

Grafo onde as atividades do projeto são colocadas de

acordo com relações de precedência.

X
 Tipos de Rede do Projeto

AOA = activities on arcs (*)

AON = activities on nodes (*)

(*) Ver CPM (lição 1)

‰
 Método PERT
Duração da Atividade (pressuposto)

As atividades com duração aleatória deverão ter

distribuição Beta.
A função de distribuição pode ou não ser
conhecida.
Neste último caso é calculada.
Nota:
No método CPM as durações de todas as atividades são
determinísticas (variância nula).
Nas redes que exijam a aplicação do PERT (atividades com duração
aleatória) podem existir atividades com duração determinística.
r
 Método PERT
Distribuição Beta (3 estimativas)

O
 
 

O
 
 



V


c
 Método PERT
Atividade com duração desconhecida
Função de distribuição desconhecida

Quando a função de distribuição não é conhecida, é necessário

estabelecê-la com base em três estimativas para a duração da
atividade:

)(  ' " .12  '   " 

3 4
5(  ' " .$12  '   " 
3 4
6(  '   4! ."12  '   " 
   "(

cc
 Método PERT
Duração da atividade : conhecidos 7" $

ß
ß
Duração Média (tempo esperado): 
V



`   "   ' " $ 4! ."1 "
8$9 :   "   $ ;" $ 8)9

Y
 

Variância associada:    V
;;
 

Notar que o desvio padrão do tempo esperado é um sexto

do intervalo entre as estimativas pessimista e optimista
cY
@  7  
' $
 .1  
 .
1 
 /2

`
  $
  $
    <
  4   

) ) + + = )5
5 + )> )5 )? 5,
6 + )+ 5 ? )6
: )> )+
+ )> 5+ + , )+
? )+ 5> + )6 )=
= 5> 5+ : ? ))
, 5> 6> ) : *

@$




 



3/

/

c—
`
 

  

  
  

  
      ! !"
 #  $ % !& !
&   $ & $! &!"
" #  # #
 #   %  %! !%
$  #  &   !& "
 #  " $  $! !"
% # &#  " ' "!& !%


!
%


(
) 


 PERT ² Rede AOA

As atividades são desenhadas com a indicação do ´tempo esperado e

variância associadaµ por esta ordem;

A atividade (1-5) tem a duração média (tempo esperado) de 7.8 dias

com variância associada de 0.8 dias2;

A atividade (10-35) tem a duração de 24 dias (determinística).

c
 PERT ² Rede AOA ² Cálculo da Rede

j j ƒ

j
j
ƒ

Na rede PERT associa-se a cada uma das Etapas:

Tempo Mais Cedo Médio ( j )

Variância associada ao Tempo Mais Cedo Médio (
j )

Tempo Mais Tarde Médio ( j )

Variância associada ao Tempo Mais Tarde Médio (
j )

Folga Média (  j  j )

Variância associada à Folga Média (
ƒ )

c
 Tempo Mais Cedo da Etapa

Cálculo exatamente igual ao do método CPM

Max{5.0 , 7.8} = 7.8

7.8

7.8 + 0 = 7.8

0 7.8

0 + 7.8 = 7.8

cX
Variância doTempo Mais Cedo da Etapa Inicial do Projeto

Etapa Inicial do projeto

Tempo Mais Cedo = 0
Variância deste TE = 0

7.8

0 7.8
0

c‰
 Variância doTempo Mais Cedo de uma Etapa

Soma das variâncias associadas às parcelas do Tempo Mais Cedo da Etapa

Etapa 5 tem TE = 7.8
Parcelas cuja soma deu este valor:
‡ TE=0 da etapa 1 (tem variância = 0)
‡ Tempo Esperado da atividade 1-5 =
7.8 (tem variância = 0.8)
7.8
A Variância do TE da etapa 5 é a soma
das variâncias dos tempos-parcelas:
0 + 0.8 = 0.8

0 7.8
0 0.8

0 + 0.8 = 0.8

cr
 Variância doTempo Mais Cedo de uma Etapa

Soma das variâncias associadas às parcelas do Tempo Mais Cedo da Etapa

Etapa 10 tem TE = 7.8
Parcelas cuja soma deu este valor:
‡ TE=7.8 da etapa 5 (tem variância =
0.8)
‡ Tempo Esperado da atividade 5-10 = 0
(tem variância = 0) 7.8

A Variância do TE da etapa 10 é a soma 0.8

das variâncias dos tempos-parcelas:
0.8 + 0 = 0.8

0 7.8
0 0.8

Y
Qual é a variância do TE da Etapa 10 ?
(ligue o som)

0 5.0 2.3 0.8

5.0
?

0 5.0
0 0.8

Yc
 A variância do TE da Etapa 10 é ´2.3µ porque«

Etapa 10 tem TE = 5.0

Parcelas cuja soma deu este valor:
‡ TE=5.0 da etapa 5 (tem variância = 0.8)
‡ Tempo Esperado da atividade 5-10 = 0 (tem variância = 0)
Mas o mesmo valor é obtido a partir da Etapa 1 pelo arco 1-10 !!!
Há ´empateµ para o valor do TE da Etapa 10.
No 1º caso a variância é 0.8 + 0 = 0.8.
No 2º caso a variância é 0 + 2.3 = 2.3.
Quando há ´empateµ para o valor do TE a variância deste é
5.0
MÁXIMO DAS VARIÂNCIAS CALCULADAS (2.3). 2.3

0 5.0
0 0.8

YY
 PERT ² Rede AOA ² Cálculo da Rede

>

>

$ "$@
 
c > >

Y—
 PERT ² Rede AOA ² Cálculo da Rede
+(>

5(6

>

>

$ "$@
 
c > +(>A+(> > 5(6A5(6

Técnica igual à do método CPM Soma da variância das parcelas

Y

 PERT ² Rede AOA ² Cálculo da Rede

+(>

5(6

>

>

)+(>

>(*

$ "$@
 
Y > )+(>A)+(> > >(*A>(*

Técnica igual à do método CPM Soma da variância das parcelas

Y
 PERT ² Rede AOA ² Cálculo da Rede
+(> 5*(>

5(6 5(6

>

>

)+(>

>(*

$ "$@
 
— +(> 5:(>A5*(> 5(6 >(>A5(6

Técnica igual à do método CPM Soma da variância das parcelas

Y
 PERT ² Rede AOA ² Cálculo da Rede
+(> 5*(>

5(6 5(6

>

>

)+(> 5?(>

>(* 5(+

$ "$@
 

)+(> ))(>A5?(> >(* )(?A5(+

Técnica igual à do método CPM Soma da variância das parcelas

YX
 PERT ² Rede AOA ² Cálculo da Rede
+(> 5*(>

5(6 5(6

>
0+20 29+0
>

5*(>

5(6

)+(> 5?(>

>(* 5(+

$ "$@
 
 )*> 5>75* >BA5*(> 5(6 >(>A5(6

Técnica igual à do método CPM Soma da variância das parcelas

Y‰
 PERT ² Rede AOA ² Cálculo da Rede
+(> 5*(>

5(6 5(6

> 6+(>

> :(>

5*(>

5(6

O
   

   O
)+(> 5?(>
  
>(* 5(+

$ "$@
 
 )*5* ?75* 675? *BA6+(> )*5(6 >75(+ )(+BA:(>

Técnica igual à do método CPM Soma da variância das parcelas

Yr
 Tempo Mais Tarde da Etapa

O método PERT é utilizado em projetos onde há Incerteza (duração

aleatória) quanto à duração de parte ou mesmo de todas as
atividades a executar.

Neste ambiente o planejador está interessado em obter resposta

para uma das duas questões seguintes:

1. Qual é a probabilidade de terminar o projeto na Data-Limite ´kµ ?

2. Qual a data-limite a fixar que garante a conclusão do projeto com

a probabilidade de, por exemplo, 85% ?

Fixe previamente uma Data-Limite (determinística, ou seja, com

variância nula), para efetuar o cálculo dos TL das Etapas.

—
Tempo Mais Tarde da Etapa e Variância associada
´Empateµ no valor de TL : Variância = Max{variâncias associadas}

ƒ
 
TL: Min{5 , 5} = 5.0 dias 
Variância: Max{2.3 , 0.8} = 2.3

7.8 c
2.8

TL: 10 - 0 = 10 dias
Variância: 0 + 0 = 0

0 5.0 7.8 10

0 2.3 0.8 0

TL: 10 ² 5.0 = 5.0 dias

Variância: 0 + 0.8 = 0.8

—c
 Cálculo dos TL para Data-Limite = 40 dias
+(> 5*(>

5(6 5(6

> 6+(>


> :(>

5*(> 6=(>

5(6 >(+

)+(> 5?(>

>(* 5(+

$ "$ 

 
 :>C 6A6=(> > >(+A>(+

Técnica igual à do método CPM Soma da variância das parcelas

—Y
 Cálculo dos TL para Data-Limite = 40 dias
+(> 5*(>

5(6 5(6

> 6+(>


> :(>

5*(> 6=(>

5(6 >(+

)+(> 5?(> 6)(>

>(* 5(+ )(+

$ "$ 

 

:>C *A6)(> > )(+A)(+

Técnica igual à do método CPM Soma da variância das parcelas

——
 Cálculo dos TL para Data-Limite = 40 dias
+(> 5*(> 6:(>

5(6 5(6 >(>

> 6+(>


> :(>

5*(> 6=(>

5(6 >(+

)+(> 5?(> 6)(>

>(* 5(+ )(+

$ "$ 

 
— *:>C ?76=C >BA6:(> > >A>

Técnica igual à do método CPM Soma da variância das parcelas

—

 Cálculo dos TL para Data-Limite = 40 dias

+(> 5*(> 6:(>

5(6 5(6 >(>

> 6+(>


> :(>

5*(> 6=(>

5(6 >(+

)+(> 5>(> 5?(> 6)(>

>(* 6() 5(+ )(+

$ "$ 

 
Y 6)C ))A5>(> )(+ )(?A6()

Técnica igual à do método CPM Soma da variância das parcelas

—
 Cálculo dos TL para Data-Limite = 40 dias
+(> )>(> 5*(> 6:(>

5(6 >(> 5(6 >(>

> 6+(>


> :(>

5*(> 6=(>

5(6 >(+

)+(> 5>(> 5?(> 6)(>

>(* 6() 5(+ )(+

$ "$ 

 
c 6:C 5:A)>(> > >A>

Técnica igual à do método CPM Soma da variância das parcelas

—
 Cálculo dos TL para Data-Limite = 40 dias
+(> )>(> 5*(> 6:(>

5(6 >(> 5(6 >(>

> +(> 6+(>

> :(> :(>

5*(> 6?(>

5(6 >(+

O
   

   
)+(> 5>(> 5?(> 6)(>
 
>(* 6() 5(+ )(+

$ "$ 

 
c *)>C +76?C 5>75>C )+BA+(> )*> 5(676() >(*BA:(>

Técnica igual à do método CPM Soma da variância das parcelas

—X
 Cálculo da Folga da Etapa
+(> )>(> +(> 5*(> 6:(> +(>

5(6 >(> 5(6 5(6 >(> 5(6

> +(> +(> 6+(>



> :(> :(> :(>

5*(> 6?(> =(>

5(6 >(+ 5(,

)+(> 5>(> +(> 5?(> 6)(> +(>

>(* 6() :(> 5(+ )(+ :(>

Folga Média = TL ² TE
Variância associada = Soma das variâncias dos TL e TE utilizados

—‰
 Atividade Crítica
+(> )>(> +(> 5*(> 6:(> +(>

5(6 >(> 5(6 5(6 >(> 5(6

> +(> +(> 6+(>



> :(> :(> :(>

5*(> 6?(> =(>

5(6 >(+ 5(,

)+(> 5>(> +(> 5?(> 6)(> +(>

>(* 6() :(> 5(+ )(+ :(>

Satisfaz simultaneamente duas condições:

1ª: TE da etapa de início + duração = TE da etapa de chegada
2ª: Etapas de início e fim da atividade têm a Folga Média e
respectiva Variância iguais às das etapas de Início e Fim do Projeto
—r
 Atividade Crítica
+(> )>(> +(> 5*(> 6:(> +(>

5(6 >(> 5(6 5(6 >(> 5(6

> +(> +(> 6+(>



> :(> :(> :(>

5*(> 6?(> =(>

5(6 >(+ 5(,

)+(> 5>(> +(> 5?(> 6)(> +(>

>(* 6() :(> 5(+ )(+ :(>

A atividade ´1-20µ satisfaz simultaneamente as duas condições.

É crítica.

 Atividade Crítica
+(> )>(> +(> 5*(> 6:(> +(>

5(6 >(> 5(6 5(6 >(> 5(6

> +(> +(> 6+(>



> :(> :(> :(>

5*(> 6?(> =(>

5(6 >(+ 5(,

)+(> 5>(> +(> 5?(> 6)(> +(>

>(* 6() :(> 5(+ )(+ :(>

A atividade ´20 ² 40µ satisfaz simultaneamente as duas condições.

É crítica.

c
 Atividade Crítica
+(> )>(> +(> 5*(> 6:(> +(>

5(6 >(> 5(6 5(6 >(> 5(6

> +(> +(> 6+(>



> :(> :(> :(>

5*(> 6?(> =(>

5(6 >(+ 5(,

)+(> 5>(> +(> 5?(> 6)(> +(>

>(* 6() :(> 5(+ )(+ :(>

A atividade ´40 ² 60µ satisfaz simultaneamente as duas condições.

É crítica.

Y
 Caminho Crítico
+(> )>(> +(> 5*(> 6:(> +(>

5(6 >(> 5(6 5(6 >(> 5(6

> +(> +(> 6+(>



> :(> :(> :(>

5*(> 6?(> =(>

5(6 >(+ 5(,

)+(> 5>(> +(> 5?(> 6)(> +(>

>(* 6() :(> 5(+ )(+ :(>

O caminho 1 ² 20 ² 40 ² 60 é Crítico com:

Tempo Esperado = Te = 35 dias
Variância do Tempo Esperado = VTe = 4

—
 Duração esperada (Te) do Projeto
+(> )>(> +(> 5*(> 6:(> +(>

5(6 >(> 5(6 5(6 >(> 5(6

> +(> +(> 6+(>



> :(> :(> :(>

5*(> 6?(> =(>

5(6 >(+ 5(,

)+(> 5>(> +(> 5?(> 6)(> +(>

>(* 6() :(> 5(+ )(+ :(>

A Duração Esperada do Projeto tem Distribuição NORMAL com:

Média = Te = 35 dias
Variância da Média = VTe = 4

 Duração do Projeto - Probabilidade

6:()6D 6:()6D

5():D )6(?>D )6(?>D 5():D

>()6D >()6D


5* 6) 66 6+ 6= 6* :)

?,(5? D
*+(:? D
**(=6 D

Veja na figura a localização do Te = 35 dias (Média da distribuição)

Note que o desvio-padrão da distribuição é de 2 dias (raiz quadrada da variância=4)

Fixe a sequência (aproximada) 34% , 13% , 2% = 49%




 Duração do Projeto - Probabilidade

6:()6D 6:()6D

5():D )6(?>D )6(?>D 5():D

>()6D >()6D

5* 6) 66 6+ 6= 6* :)

?,(5? D
*+(:? D
**(=6 D

A probabilidade de conclusão do projeto em 35 dias, no máximo, é «

50% 34% 68%

X
 Duração do Projeto - Probabilidade
>()6D 5():D )6(?>D 6:()6D 6:()6D )6(?>D 5():D >()6D

5* 6) 66 6+ 6= 6* :)

?,(5? D
*+(:? D
**(=6 D

A probabilidade de conclusão do projeto em 35 dias, no máximo, é

50%

‰
 Duração do Projeto - Probabilidade
>()6D 5():D )6(?>D 6:()6D 6:()6D )6(?>D 5():D >()6D

5* 6) 66 6+ 6= 6* :)

?,(5? D
*+(:? D
**(=6 D

A probabilidade de conclusão do projeto entre 33 e 37 dias é aproximadamente«

84% 68% 42%

Recorde a sequência«
r
 Duração do Projeto - Probabilidade
>()6D 5():D )6(?>D 6:()6D 6:()6D )6(?>D 5():D >()6D

5* 6) 66 6+ 6= 6* :)

?,(5? D
*+(:? D
**(=6 D

A probabilidade de conclusão do projeto entre 33 e 37 dias é aproximadamente«

68%


 Duração do Projeto - Probabilidade
>()6D 5():D )6(?>D 6:()6D 6:()6D )6(?>D 5():D >()6D

5* 6) 66 6+ 6= 6* :)

?,(5? D
*+(:? D
**(=6 D

A probabilidade de conclusão em 37 ou mais dias é aproximadamente«

84% 16% 14%

Recorde a sequência« c
 Duração do Projeto - Probabilidade
>()6D 5():D )6(?>D 6:()6D 6:()6D )6(?>D 5():D >()6D

5* 6) 66 6+ 6= 6* :)

?,(5? D
*+(:? D
**(=6 D

A probabilidade de conclusão em 37 ou mais dias é aproximadamente«

16%

Y
 Duração do Projeto - Probabilidade
>()6D 5():D )6(?>D 6:()6D 6:()6D )6(?>D 5():D >()6D

5* 6) 66 6+ 6= 6* :)

A data-limite para concluir o projeto com a probabilidade de, aproximadamente, 84% é

36 dias 37 dias 38 dias

Recorde a sequência« —
 Duração do Projeto - Probabilidade
>()6D 5():D )6(?>D 6:()6D 6:()6D )6(?>D 5():D >()6D

5* 6) 66 6+ 6= 6* :)

A data-limite para concluir o projeto com a probabilidade de, aproximadamente, 84% é

37 dias

 Duração do Projeto - Probabilidade

>()6D 5():D )6(?>D 6:()6D 6:()6D )6(?>D 5():D >()6D

5* 6) 66 6+ 6= 6* :)

Qual é a probabilidade de concluir o projeto sem exceder 36 dias ?


 @4!! &! 89

 '$ %
 A6+

A:
 



5* 6) 66 6+ A6? 6= 6* :)

#6 #5 #) >  ) 5 6

&!@ ` "!` "!E

j j — —
A>
 Y
$ '4 
j


 Desvio Tabelar = 0.25 ; Probabilidade ?

r‰X
$ )""?>D

Exemplo da Tabela

X
 Probabilidade

A probabilidade de concluir o projeto sem exceder 36 dias é, aproximadamente, 60%

‰
 Com os dados seguintes calcule:
1. A duração esperada do projeto e variância associada
2. Data-Limite = 52 dias
3. Identifique o(s) caminhos(s) crítico(s)

`
 

  

  
  

  
      ! !"
 #  $ % !& !
&   $ & $! &!"
" #  # #
 #   %  %! !%
$  #  &   !& "
 #  " $  $! !"
% # &#  " ' "!& !%


'




 
 
3
 


r
Cálculo Automático (software do autor)


 Recalcule o projeto
Data-limite a cumprir com 90% de probabilidade

c
Cálculo Automático (software do autor)

Y
Se falhou nos exercícios propostos reveja os
assuntos tratados.
Não aprenda usando a técnica da repetição«
Em vez de 10 exercícios, faça o mesmo exercício
10 vezes e fundamente o porquê do que executa.

`      O         

 
   !  
"

—
 Caminho Crítico
5>(> 5:(> :(> 6+(> 6* :(>

)(? >(+ 5() :(> > :(>

> :(> :(>

> :(> :(>

)+(> )*(> :(> 5?(> 6>(> :(>

>(* 6() :(> 5(+ )(+ :(>

Os caminhos 1 ² 20 ² 40 ² 60 e 1 ² 50 ² 60 têm ambos a mesma

duração média máxima (35 dias).
Serão ambos críticos ?

É claro que não pois a atividade 1 ² 50 não é crítica (veja também

que a variância associada é 1.6 + 0.5 = 2.1, inferior à do caminho
crítico).
Só é crítico o caminho 1 ² 20 ² 40 ² 60. 

 Importante
5>(> 5+(> +(> 6+(> 6* :(>

+(> 6(> ,(> :(> > :(>

> :(> :(>

> :(> :(>

)+(> )*(> :(> 5?(> 6>(> :(>

>(* 6() :(> 5(+ )(+ :(>

"F ) C 5> C :> C ?>   0 . A 6+ 

 A :1(
 $ &&!  "$   #!" 6*  ( + .!!1


 Importante
5>(> 5+(> :(> 6+(> 6* :(>

+(> 6(> ,(> :(> > :(>

> :(> :(>

> :(> :(>

)+(> )*(> +(> 5?(> 6>(> +(>

>(* 6() :(> 5(+ )(+ :(>

 &&!"$  #!"7$ )""7*=(=D

@!!/ $ &&!"$  #!""F

)C +>C ?>


 Importante
5>(> 5+(> :(> 6+(> 6* :(>

+(> 6(> ,(> :(> > :(>

> :(> :(>

> :(> :(>

)+(> )*(> +(> 5?(> 6>(> +(>

>(* 6() :(> 5(+ )(+ :(>

 '""F)C +>C ?>

5>(> ):(>A6:

 
+(> 6(>A,(>

X
 Importante
5>(> 5+(> :(> 6+(> 6* :(>

)(? 5(> 6(? :(> > :(>

> :(> :(>

> :(> :(>

)+(> )*(> +(> 5?(> 6>(> +(>

&!
>(* 6() :(> 5(+ )(+ :(>

 '"A6: 

ö ö cXX

 A,(> ‰

`&!@  "! "!E&"2

.)(==1A>(*?)?.$ )""*?(5D1

‰
 Importante
5>(> 5+(> :(> 6+(> 6* :(>

)(? 5(> 6(? :(> > :(>

> :(> :(>

> :(> :(>

)+(> )*(> +(> 5?(> 6>(> +(>

>(* 6() :(> 5(+ )(+ :(>

@"F 
   &&!!'!"
)C 5>C :># ?> 6+(> :(> *=(=D. "F 01
)C +># ?> 6:(> ,(> *?(5D

 $ &&!  "$   #!"  "F )C+>C?> 

3    "F  0(
  E'7"F)C +>C ?>"
& 0 r
 Caminho Sub crítico

@"F 
   &&!!'!"
)C 5>C :># ?> 6+(> :(> *=(=D. "F 01
)C +># ?> 6:(> ,(> *?(5D

-" "F &  0

G H " "F '  0
G @"  ' "    $  ."  E1  
4    ' "  "F  0  
 "
 &&!  !'  #!" 3    "F  

X
 Pesquisa de caminhos Sub críticos

)(    "  "F '  0 !!    

$  ' "(

5(
! $  4!  "F "  7  $

 ' "7 $    "F  0(

6(    "  "F ! !!  $ &&! 

 " !0    !"(
@ 
&  0 ! "   $ &&!  !'7
  #!"7  3   .1 "F.1  0.1(

Xc
 Importância dos caminhos Sub críticos

"$F"  )'     "F

&  0 ' $  $ E  7   "$  )'
!  8 / 9   '  !" $"7 $"
 /  "F  0(

XY
X—