Você está na página 1de 73

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/
/


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

!% ()   

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


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 > >


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



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