GESTO DE PROJETOS PERT/CPM

Prof. Fbio Murback

Notas de aula

GESTO DE PROJETOS, PERT/CPM

Ciclo de vida de projetos

Fase Inicial
Fase de Definio Fase de Planejamento

Fases Intermedirias (uma ou mais)

Fase de Execuo

Fase Final
Fase de Finalizao

Esforo

Fase de controle

Tempo

GESTO DE PROJETOS, PERT/CPM

Fases do ciclo de vida do projeto

Fase de controle
a fase que acontece paralelamente ao planejamento e execuo do projeto. Tem como objetivo acompanhar e controlar aquilo que est sendo realizado pelo projeto, de modo a propor aes corretivas e preventivas no menor espao de tempo possvel aps a deteco da anormalidade.

GESTO DE PROJETOS, PERT/CPM

PMBOK
Project Management Body of Knowledge Definio de ciclo de vida 5 grupos de processos para gerenciamento de projetos 9 reas de conhecimento:

Integrao Comunicaes

tica

Escopo | Tempo | Custo Qualidade | Recursos Humanos Risco | Contrataes

GESTO DE PROJETOS, PERT/CPM

Controle do projeto
Aspectos quantitativos em um projeto
Anlise de tempo: decompondo o projeto em atividades e definindo a interligao entre elas Anlise de recursos: adequao dos prazos a disponibilidade de recursos Anlise de custos: oramentos, anlise de risco e viabilidade, tarefas tero diferentes duraes e utilizaro recursos diferentes

desejvel representar a relao entre as tarefas atravs de mtodos grficos e/ou redes.
Um mtodo grfico chamado de grfico ou carta de Gantt
Criado pelo americano Henry L. Gantt, em 1917 Amplamente utilizado durante a Primeira Guerra Mundial Deu origem aos mtodos CPM e PERT

Atividades lavar e misturar

Durao
6 2
1 9

Encadeamento das atividades

1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2

preencher ajustar
assar

1 1 1 1 1 1 1 1 1

GESTO DE PROJETOS, PERT/CPM

Mtodo do caminho crtico

Critical Path Method (CPM) Desenvolvido por Kelly, da Remington-Rand, e Walker da DuPont, em 1957, para auxiliar na programao de manuteno de uma fbrica de processamento qumico; uma tcnica de planejamento e controle de projetos; Abordava exclusivamente o aspecto tempo de um projeto; Tem como objetivos:
Evitar atrasos na execuo e exceder os recursos disponveis Determinar o custo de execuo do projeto

Conceitos bsicos:
Rede CPM: diagrama que apresenta a ligao entre as atividades e as atividades antecedentes; Folga de tempo: quantidade de tempo que uma atividade pode ser atrasada sem afetar a data de concluso do projeto como um todo; Caminho crtico: seqncia mais longa de atividades que determina a durao total de um projeto;

GESTO DE PROJETOS, PERT/CPM

Mtodo do caminho crtico

Caractersticas essenciais para aplicao do mtodo CPM
A durao das atividades bem definidas a concluso planejada pelo mtodo equivale a data de concluso do projeto As atividades so ordenadas, devendo seguir outras em uma dada seqncia, em uma relao de dependncia As atividades devem ser independentes, podendo ser iniciadas, suspensas e conduzidas separadamente, desde que respeitada a seqncia

Relaes de dependncia
A B C A C B somente pode iniciar quando A estiver concluda C B C somente pode iniciar quando A e B estiverem concludas D

B D

C e D somente podem iniciar quando B estiver concluda

GESTO DE PROJETOS, PERT/CPM

Tempos das atividades

Os tempos tpicos utilizados para a determinao da durao e folgas de um projeto so:
a, b atividades ta, tb durao das atividades tci tempo mais cedo de incio tct tempo mais cedo de trmino tti tempo mais tarde de incio ttt tempo mais tarde de trmino

b tb
tci -- tct tti -- ttt

a ta
tci -- tct tti -- ttt

tct = tci + ta tti = ttt - ta

GESTO DE PROJETOS, PERT/CPM

Mtodo do caminho crtico

Executando a construo do caminho crtico
Primeira etapa:
Construo do diagrama de rede utilizando a relao de dependncias entre as atividades Alocao do tempo a cada atividade

Segunda etapa:
Desenvolver o caminho de ida e determinar a durao do projeto

Terceira etapa:
Desenvolver o caminho de volta e determinar a folga de cada atividade Determinar o caminho crtico

Informaes iniciais para a execuo da primeira etapa

Construo do diagrama e identificao das atividades:
Onde:

A ta

B tb

C tc

A, B e C so os nomes ou identificao das atividades ta, tb e tc so as duraes das atividades A, B e C respectivamente

Construindo a rede CPM por um exemplo

GESTO DE PROJETOS, PERT/CPM

Exemplo da determinao do caminho crtico

Para o projeto apresentado na tabela apresentada a seguir determinar:
O diagrama de rede CPM A durao do projeto As folgas de todas as atividades O caminho critco
Atividade (nome) Antecessor

Durao

Atividade 1 (A) Atividade 2 (B)

-----

4 7

Atividade 3 (C)
Atividade 4 (D)

A
A

6
2

Atividade 5 (E)
Atividade 6 (F)

B, C
E

1
2

Atividade 7 (G)
Atividade 8 (H)

D, F, H
I

4
6

Atividade 9 (I)
Atividade 10 (J)

E
E

5
4

Atividade 11 (K)
Atividade 12 (L)

J
I, K

7
10

Atividade 13 (M)

G, L

10

GESTO DE PROJETOS, PERT/CPM

Construindo a rede CPM

Observar os relacionamentos entre as atividades
A D G M

H Atividade
A B

Antecessor
-----

IC
D E F ...

L A
A B, C E ...

GESTO DE PROJETOS, PERT/CPM

Construindo a rede CPM

Atribuir a durao a cada atividade
A 4 D 2 G 4 M 10

durao

C 6

F 2

H 6

I 5

L 10

B 7

E 1

J 4

K 7

GESTO DE PROJETOS, PERT/CPM

Determinando a durao do projeto

Fazendo o caminho de ida...
Partindo das atividade de incio, atribuir a data de incio da atividade, somar a durao e determinar a data de trmino da atividade
A 4 0 -- 4 C 6 4 -- 10

D 2
4 -- 6 F 2 11 -- 13

G 4 22 -- 26 H 6 16 -- 22

M 10 32 -- 42

Data de trmino

I 5
11 -- 16 B 7 E 1 J 4

L 10 22 -- 32
K 7 15 -- 22

0 -- 7

10 -- 11

11 -- 15

GESTO DE PROJETOS, PERT/CPM

Determinando a durao do projeto

Durante o caminho de idaao encontrar uma atividade que dependa do trmino de duas anteriores ...
A 4 0 -- 4 C 6 D 2 4 -- 6 F 2 G 4 22 -- 26 H 6 16 -- 22 I 5 L 10 22 -- 32 K 7 M 10

32 -- 42

4 -- 10

11 -- 13

11 -- 16
B 7 0 -- 7 E 1 10 -- 11

J 4
11 -- 15

15 -- 22

GESTO DE PROJETOS, PERT/CPM

Determinando a durao do projeto

A data mais longa do projeto a durao do projeto.
A 4 0 -- 4 C 6 D 2 4 -- 6 F 2 G 4 22 -- 26 H 6 16 -- 22 I 5 L 10 22 -- 32 K 7 M 10

32 -- 42

4 -- 10

11 -- 13

11 -- 16
B 7 0 -- 7 E 1 10 -- 11

J 4
11 -- 15

15 -- 22

GESTO DE PROJETOS, PERT/CPM

Determinando as folgas do projeto

Durante o caminho de voltaao encontrar uma atividade que dependa do incio de duas posteriores ...
...-- 4 utilizar como -- 6 4 0 24 0 -data4de trmino -- 28 C da atividade a 6 data de incio 4 -- das mais cedo10 4 -- 10 atividades posteriores
B 7
0 -- 7 3 -- 10

A 4

D 2

G 4 22 -- 26 28 -- 32 F 2
11 -- 13 26 -- 28

M 10
32 -- 42 32 -- 42

H 6 16 -- 22 22 -- 28
I 5 11 -- 16 17 -- 22 L 10 22 -- 32 22 -- 32

E 1 10 -- 11 10 -- 11

J 4 11 -- 15 11 -- 15

K 7
15 -- 22 15 -- 22

GESTO DE PROJETOS, PERT/CPM

Determinando as folgas do projeto

Para determinar a folga de cada atividade s subtrair o tti do tci ou ttt do tct.
A 4 0 -- 4 0 0 -- 4 C 6 D 2 G A folga da 4 C M 10 4 -- 6 22 atividade I 22 --tt26 6 t 24 -- 28 28 -- 32

4 -- 10 0 4 -- 10

- ttt, ou 22 H 16.FNeste caso 2 6 a folga 6. 11 -- 13

26 -- 28 15

32 -- 42 0 32 -- 42

16 -- 22 6 22 -- 28 I 5

L 10 22 -- 32 0 22 -- 32 K 7 15 -- 22 0 15 -- 22

11 -- 16 6 17 -- 22
B 7 0 -- 7 3 3 -- 10 E 1 10 -- 11 0 10 -- 11

J 4
11 -- 15 0 11 -- 15

GESTO DE PROJETOS, PERT/CPM

Determinando o caminho crtico

Acompanhar as atividades que tem folga 0, pela seqncia, at a ltima atividade do projeto
A 4 0 -- 4 0 -- 4 0 C 6 4 -- 10 0 4 -- 10

D 2
4 -- 6 22 24 -- 28 F 2 11 -- 13 15 26 -- 28

G 4 22 -- 26 6 28 -- 32 H 6 16 -- 22 6 22 -- 28 I 5 11 -- 16 6 17 -- 22

M 10 32 -- 42 0 32 -- 42

L 10 22 -- 32 0 22 -- 32 K 7
15 -- 22 0 15 -- 22

B 7 0 -- 7 3 3 -- 10

E 1 10 -- 11 0 10 -- 11

J 4

11 -- 15 0 11 -- 15

GESTO DE PROJETOS, PERT/CPM

Exemplo 2 - CPM
Para o projeto apresentado na tabela apresentada a seguir determinar:
O diagrama de rede CPM A durao do projeto As folgas de todas as atividades O caminho crtico
Atividade
A
B

Dependncia
-----

Durao
4
7

C
D

--A, B

6
2

E
F

B, C
B, D, E

1
2

D, E, F

GESTO DE PROJETOS, PERT/CPM

Soluo do exemplo 02 - CPM

Durao: 15 (UT) Folgas: A 3, B 0, C 2, D 0, E 1, F 0 e G 0 Caminho crtico: B, D, F e G
0 -4

A 4
3 -3

D 2
7 --0 9 9 7

B 7
0
0

F 2
9 ---

G 4
11
11

---

7
7

11
11

---

15
15

E 1
7 --1 8 9 8

C 6

0
2

---

6
8

Tcnica de anlise e avaliao de programas (ou projetos)

Program Evaluation and Review Technique (PERT) Desenvolvido sob o patrocnio do escritrio de projetos da marinha americana em 1958
Projeto Polaris: submarino nuclear americano desenvolvido pela marinha, Lockheed e Cia, De Asses, Allen & Hamilton International Inc.

GESTO DE PROJETOS, PERT/CPM

Caractersticas:
Mtodo probabilstico
Determina a durao mdia do projeto Utiliza o mtodo CPM para determinar o caminho crtico

Atravs de analogia com as distribuies Beta e Normal calcula-se a probabilidade do projeto terminar em certa data Passou por evolues em 1962, surgindo o PERT/Custo e em 1964, quando surge o PERT/Roy utilizando diagramas de precedncia

O que muda em relao ao CPM:

Clculo da durao mdia das atividades, clculo da durao total mdia do projeto, clculo da varincia das atividades, clculo da varincia total, clculo da probabilidade de trmino em certa data

GESTO DE PROJETOS, PERT/CPM

Como utilizar o PERT

Para utilizar o PERT para determinar a probabilidade de um projeto terminar em certo prazo deve-se:
Calcular o tempo mdio das atividades para a obteno do caminho critico utilizando a frmula.
Tempos Mais Otimista Pessimista Atividade Antecedente provvel (o) (p) (m) A --1 2 3 B A 2 3,5 8 C B 6 9 18 D C 4 5,5 10 E C 1 4,5 5 F E 4 5 10 G D 5 6,5 11 H E, G 5 8 17 I C 3 7,5 9 J F, I 3 9 9 K J 4 4 4 L J 1 5,5 7 M H 1 2 3 N K, L 3 5,5 9

Onde:
i tempo mdio de cada atividade do projeto o o tempo otimista m o tempo mais provvel p o tempo pessimista

GESTO DE PROJETOS, PERT/CPM

Como utilizar o PERT

Para o exemplo A seguir determinar o caminho crtico utilizando a durao mdia (i) de cada atividade

Tempos
Atividade Antecedente Mais Otimista Pessimista provvel (o) (p) (m) i Varincia

A B C D E F G H I J K L M N

--A B C C E D E, G C F, I J J H K, L

1 2 6 4 1 4 5 5 3 3 4 1 1 5

2 3,5 9 5,5 4,5 4 6,5 8 7,5 9 4 5,5 2 5,5

3 8 18 10 5 10 11 17 9 9 4 7 3 9

2 4 10 6 4 5 7 9 7 8 4 5 2 6

GESTO DE PROJETOS, PERT/CPM

Como utilizar o PERT

Para o exemplo:

Durao: 44 sem Folgas: A-0, B-0, C-0, D-4, E-0, F-0, G-4, H-4, I-2, J-0, K-1, L-0, M-4 e N-0 K Caminho crtico: A, B, C, E, F, J, L, N 4

I 7
16 23 18 25 3

J 8
25 33 25 33 0

33 37
34 38 1

N 6

38 44

A 2
0 2 0 2 0

B 4
2 6 2 6 0

C 10
6 16
6 16 0

E 4
16 20 16 20 0

F 5

L 5
33 38

38 44

20 25 20 25 0

33 38

Fim 0
44 44 44 44 0

D 6
16 22 20 26 4

G 7
22 29 26 33 4

H 9
29 38 33 42 4

M 2
38 40 42 44 4

GESTO DE PROJETOS, PERT/CPM

Como utilizar o PERT

Calcular a varincia para cada uma das atividades do caminho crtico:
Atividade Antecedente

Tempos
Mais Otimista Pessimista provvel (o) (p) (m)

Varincia

Onde:
vari varincia da atividade i desvio padro da atividade o o tempo otimista p o tempo pessimista

Para o exemplo, calculase a varincia apenas para as atividades:

A, B, C, D, E, F, J, L, N

A B C D E F G H I J K L M N

--A B C C E D E, G C F, I J J H K, L

1 2 6 4 1 4 5 5 3 3 4 1 1 5

2 3,5 9 5,5 4,5 4 6,5 8 7,5 9 4 5,5 2 5,5

3 8 18 10 5 10 11 17 9 9 4 7 3 9

2 4 10 6 4 5 7 9 7 8 4 5 2 6

1/9 1 4 1 4/9 1

1 4/9

GESTO DE PROJETOS, PERT/CPM

Como utilizar o PERT

O tempo mdio de durao do projeto foi calculado anteriormente e representado por: Calcular a varincia do projeto. Dada por:

Onde:

Onde:
p tempo mdio total do projeto i tempo mdio da atividade n nmero de atividades do caminho crtico

varp varincia total do projeto vari varincia da atividade n nmero de atividades do caminho crtico

Para o exemplo:
varp = 8,99999 ~ 9

Para o exemplo:
p= 44 UT

GESTO DE PROJETOS, PERT/CPM

Como utilizar o PERT

Calcular o Z que dado por: O desvio padro do projeto dado por:

Onde:
Onde:
Z coeficiente para buscar a probabilidade na curva normal d data para a qual pretende-se calcular a probabilidade de trmino p tempo mdio total do projeto p desvio padro do projeto
varp varincia total do projeto p desvio padro do projeto

Para calcular a probabilidade do projeto terminar em certa data (d) utilizar a tabela de distribuio normal padro Acompanhe pelo exemplo

GESTO DE PROJETOS, PERT/CPM

Calculando a probabilidade para o exemplo

Determinar a probabilidade do projeto (exemplo) ser concludo at a data 47:
Calcular Z

Ir para a tabela da distribuio normal padro:

da tabela para Z = 1,0 P(d 47) = 0,8413, assim a probabilidade do projeto ser concludo at a data 47 de 84,13%

GESTO DE PROJETOS, PERT/CPM

Calculando a probabilidade para o exemplo

Determinar a probabilidade do projeto (exemplo) ser concludo at a data 40:
Calcular Z

Ir para a tabela da distribuio normal padro:

da tabela para Z = 1,33 P(d 40) = 0,0918, assim a probabilidade do projeto ser concludo at a data 40 de 9,18%

GESTO DE PROJETOS, PERT/CPM

Calculando a probabilidade para o exemplo

Determinar a probabilidade do projeto (exemplo) ser concludo entre a data 40 e a data 47:
Calcular Z e encontrar a probabilidade do projeto terminar at a data 40 (P(d 40) = 0,0918) Calcular Z e encontrar a probabilidade do projeto terminar at a data 47 (P(d 47) = 0,8413) Para a probabilidade entre datas, faz-se:
P(40 d 47) = 0,8413 - 0,0918 = 0,7495 ou 75,0%