GERNCIA DE PROJETOS

PERT / CPM
PERT

Program Evaluation
Review Technique

CPM

Critical Path Method

Responsabilidades
planejamento
gerenciamento
controle

GERNCIA DE PROJETOS

ATIVIDADES
complexidade
manter atualizado

TAREFAS

GERNCIA DE PROJETOS

Uso
1)pesquisa e desenvolvimento de
produtos e projetos
2) construo de edifcios, estradas e
usinas
3) manuteno de grandes e
complexos equipamentos
4) projeto e instalao de novos
sistemas

GERNCIA DE PROJETOS

Finalidades
1) Qual o tempo esperado de execuo
de um dado projeto?
2) Qual a data de incio e fim de um
projeto e, consequentemente, das
suas atividades?

GERNCIA DE PROJETOS

Finalidades
3) Quais as atividades crticas e que
podem ser completadas exatamente
no perodo planejado com a finalidade
de manter o projeto no prazo?
4) Quanto tempo as atividades que no
so crticas podem ser atrasadas, sem
que haja atraso na execuo do
projeto?

GERNCIA DE PROJETOS
Desenvolvimento do PERT
dcada 50

desenvolvimento do
mssil POLARIS

terminologia
atividades independentes
incerteza

GERNCIA DE PROJETOS
Desenvolvimento do CPM
gerncia

controle

projetos industriais
conhecidas
atividades

definidas
certeza

GERNCIA DE PROJETOS
A execuo de um determinado
projeto pode ser subdividida em 10
atividades , as quais otempo de
durao dessas atividades dado na
tabela abaixo. A sequncia de
execuo dessas atividades dado na
figura a seguir:

Atividade A B C D E F G H I J
Tempo
4 6 8 6 5 6 9 4 5 7

GERNCIA DE PROJETOS
Calcular {i,j}
tempo mais cedo possvel de inicio
tempo mais cedo possvel de trmino

i
j

{0,4}

{6,14}

{14,20}

{14,19}
INICIO

{0,6}

{6,12}

6
9

{33,40}

{19,28}

{28,33}

H
{12,16}

FIM

GERNCIA DE PROJETOS

Exemplo:
{0.8)

8
1
{0,0}

10
6

4
{0,6}

{18,24}

6
8 {18,30}

11

{8,17}

12
7
11

3
{0,9}

{8,18}

6
{9,17}

12

{17,26}

14

8
13

{17,21}

10

{30,39}

10

{26,34}

{39,46}

GERNCIA DE PROJETOS
A durao total do projeto igual a 40
O caminho mais longo atravs da
malha PERT denominado de

CAMINHO CRTICO
Sua durao fornece a durao total do
projeto independentemente das outras
atividades

Clculo do caminho crtico:

o caminho mais longo de durao de
um projeto

Mtodo do passo para frente

6

incio

10

fim

GERNCIA DE PROJETOS
Mtodo do passo para frente
6

{0,6}
incio

{13,17}

{17,26}

{6,13}
{23,29}

{13,23}

10

fim

{29,29}
B

{0,5}

{5,14}

{14,19}

GERNCIA DE PROJETOS
Mtodo do passo para trs
6

{0,6}

{6,13}

{13,23}

{17,26}

{6,13}

{23,29}

{13,23}

{13,23}
D

{5,14}

{9,18}

fim

{29.29}

{23,29} {29,29}

{0,5}

10

{4,9}

{20,29}

{13,17}

{0,6}
incio

{16,20}

{(18,23

{14,19}

GERNCIA DE PROJETOS
A malha PERT
Os ns representam as atividades com
suas respectivas duraes. O caminho
de um n A para outro n B indica que
a atividade A deve terminar antes de
iniciar a atividade B
Se duas atividades podem ser iniciadas
simultaneamente, no poder haver
caminho entre essas atividades

GERNCIA DE PROJETOS
Metodologia
1)Em cada n preciso determinar o
valor mnimo do caminho que leva a
outro n.
2) Os valores acumulados
anteriormente j devem ter sido c
omputados
3) O valor mnimo encontrado torna-se
o nmero acumulado para o n em
questo

GERNCIA DE PROJETOS

Folga
As atividades que no esto no
caminho crtico podem ser atrasadas,
sem contudo interferir na durao do
projeto como um todo
O atraso mximo que um projeto pode
suportar na sua execuo
denominado de FOLGA

GERNCIA DE PROJETOS
Folga
A folga determinada fazendo o passo
para trs. Para cada atividade preciso
determinar os possveis tempos de
inicio e fim de cada atividade que no
atrase a durao do projeto

GERNCIA DE PROJETOS
Folga
A diferena entre o tempo de inicio
mais cedo calculado no passo para
frente e o tempo de inicio mais tarde
calculado no passo para trs
denominado FOLGA

GERNCIA DE PROJETOS
durao do projeto = 29
{0,6}
A=6
{0,6}

caminho crtico = A C E I

{6,13}
C=7
{6,13)

{13,17}

{17,26}

F=4

H=9

{16,20}

{13,23}
inicio

{23,29}

{13.23} E=10

I=6

fim
{23,29}

{4,9}
B=5
{0,5}

{9,18)

{20,29}

{18,23}

D=9

G=5

{5,14}

{14.19}

{29,29}

folga da
atividade D
95=4

GERNCIA DE PROJETOS
PERT/CPM
PL
Min Z = Xfim
Sujeito: XA Xinicio + 6
XB Xinicio + 5
XC X A + 7
XD X B + 9
XE XC + 10
XE XB + 10
XF X C + 4

XG X D + 5
XH X F + 9
X I XG + 6
Xfim XH
Xfim XI
XK 0 K

GERNCIA DE PROJETOS
Crashing
Algumas vezes a durao das
atividades podem ser reduzidas sem
que haja um gasto adicional. Isso pode
ser necessrio caso haja uma restrio
de tempo.
Sendo assim, algumas atividades
podem ser reduzidas na sua durao
normal. Entretanto, isso implicar em
um custo adicional.

GERNCIA DE PROJETOS
Crashing
Nesse caso importante determinar
quais as atividades que podem ser
reduzidas e por quanto tempo com a
finalidade de satisfazer a restrio do
tempo a um custo mnimo

GERNCIA DE PROJETOS
{0,6}
A=6

{6,13}
C=7

{13,17}

{17,26}

F=4

H=9

{13,23}
inicio

I=6

E=10

fim
{23,29}

B=5
{0,5}

D=9

G=5

{5,14}

{14.19}

{29,29}

GERNCIA DE PROJETOS
Atividade

Tempo
Normal
6

Custo
Normal
1000

B
C

500

800

2000

1200
3000

4500

E
F

10
4

4000
400

10
3

4000

G
H

800

3000

9
6

4200

5
4

6000
5000

3600

Tempo Custo
Crash Crash
4
2000

500

GERNCIA DE PROJETOS
{0,6}
A=6

{6,13}
C=7

{13,17}

{17,26}

F=4

H=9

{13,23}
inicio

I=6

E=10

fim
{23,29}

B=5
{0,5}

D=9

G=5

{5,14}

{14.19}

{29,29}

GERNCIA DE PROJETOS
Suponha que o projeto possa ser
obrigatoriamente encerrado em 25
Seja TK

durao da atividade K
qualquer tempo entre o
normal e o crash

Para simplificar, os custos podem ser

calculados por interpolao dentro
desse intervalo

P/ ATIVIDADE G
Custo

3.000
Cg
800
2

Tg

Tempo

(3.000 800)
13.400 2.200
13.400
Cg
Tg

Tg
52
3
3
3

Y a bx

2.000
3.000 a
*2
3

13.400
a
3

GERNCIA DE PROJETOS
PERT / CPM Probabilstico
Nesse caso a durao de cada
atividade deve ser calculada em funo
da probabilidade de ocorrer o tempo
mais otimista, o mais pessimista e o
normal
Ento a durao esperada da atividade
calculada como sendo a mdia
ponderada da estimativa

GERNCIA DE PROJETOS
PERT / CPM Probabilstico
Assim, sendo:

a
m
b

tempo mais otimista

tempo mais provvel - modal
tempo mais pessimista

O peso de cada atividade pode ser

diferente em cada projeto, porm o
mais comum aplicar o seguinte:

a=1/6

m=4/6

b=1/6

GERNCIA DE PROJETOS
Nesse caso temos:
DURAO
=
ESPERADA
VARINCIA =

a + 4m + b
-------------------------6
(b - a)2
---------------6

DESVIO PADRO = VARINCIA

GERNCIA DE PROJETOS
PERT / CPM Probabilstico
O tempo mdio esperado para o
projeto ser igual a soma da durao
esperada das atividades que fazem
parte do caminho crtico
A varincia do projeto estimada
como sendo a soma das varincias
das atividades crticas

GERNCIA DE PROJETOS
PERT / CPM Probabilstico
Se o caminho crtico possuir menos
que 30 atividades o teorema do limite
central permite a determinao das
probabilidades aproximadas usando a
distribuio normal
H menos que seja especificado de
outra forma, os clculos sero
baseados apenas no caminho crtico
original

Atividade

GERNCIA DE PROJETOS
ndia
desvio
a
m
b
padro

A
B
C

4
4
3

D
E
F

2
3
4

G
H
I

7
3
4

5
5
5
6
3
6
9
7
6
8

6
10
8
9
7
8

12
10
9
14

5
5,67
5,17
5.83
3,67
6

4 / 36

9,17
6,83
6,17
8,5

25 / 36

9 / 36

81 / 36

GERNCIA DE PROJETOS
{5,10,83}
{5,10,83}

{0,5}
{0,5}

inicio

{10,83,20}
{10,83,20}

{0,5,17}
{4,33,9,5}

{5,67,9,34}
{11,83,15,5}

{0,5,67}
{6,16,11,83}

(20,28,5}
{20,28,5}

{20,26,17}
(22,33,28,5}

{5,17,11,17}
{9,5,15,5}

{11,17.18}
(15,5,22,33}

fim

GERNCIA DE PROJETOS
Caminho Crtico = A D E - G
Durao Mdia = 28,5
Varincia = 159 / 36
Desvio Padro = 2,10

GERNCIA DE PROJETOS
Considerando apenas o caminho crtico,
qual ap robabilidade do projeto se
encerrar em no mximo 27.
Utilizando o Teorema do Limite Central,
se X for adurao do projeto, ento:
P ( X 27 ) =

Z - = ---------------27 28,5
P ---------
2,1

P ( Z - 0,71 ) = 0,73895

26,11 %

0,26115