Escolar Documentos
Profissional Documentos
Cultura Documentos
Pert CPM1
Pert CPM1
PERT/CPM
1. Introduo
As tcnicas denominadas PERT e CPM foram independentemente desenvolvidas
para o Planejamento e Controle de Projetos em torno de 1950, porm a grande semelhana
entre estas fez com que o termo PERT/CPM seja utilizado corriqueiramente como apenas
uma tcnica.
Os termos PERT e CPM so acrnimos de Program Evaluation and Review Technique
(PERT) e Critical Path Method (CPM).
Exemplos de Projetos que podem utilizar PERT/CPM:
1.
2.
3.
4.
5.
6.
De acordo com a experincia da empreiteira, a seguinte lista foi elaborada para este
projeto:
Tabela 1 - Atividades, Atividades Precedentes e Durao Estimada
Atividade
Descrio
A
B
C
Escavao
Fundao
Paredes
Atividades
Precedentes
A
B
Durao Estimada
(semanas)
2
4
10
1
Telhado
Encanamento Exterior
Encanamento Interior
Muros
Pintura Exterior
Instalao Eltrica
Divisrias
Piso
Pintura Interior
Acabamento Exterior
Acabamento Interior
C
C
E
D
E,G
C
F,I
J
J
H
K,L
6
4
5
7
9
7
8
4
5
2
6
A durao para a execuo da obra 79 semanas se cada atividade for realizada uma
por vez. No entanto, existem atividades que podem ser realizadas simultaneamente com
outras atividades, podendo com isso, reduzir a durao da execuo da obra.
2. Construo da Rede
A rede pode ser construda utilizando os arcos para representar as atividades e os ns
para separar as atividades de suas atividades precedentes, porm utilizar os ns para
representar as atividades e os arcos para representar as relaes de precedncia parece ser
mais intuitivo. A figura abaixo ilustra a rede para o exemplo dado:
Caminho
Inicio-A-B-C-D-G-H-M-Fim
Inicio-A-B-C-E-H-M-Fim
Inicio-A-B-C-E-F-J-K-N-Fim
Inicio-A-B-C-E-F-J-L-N-Fim
Inicio-A-B-C-I-J-K-N-Fim
Inicio-A-B-C-I-J-L-N-Fim
Comprimento (semanas)
2 + 4 + 10 + 6 + 7 + 9 + 2
= 40
2 + 4 + 10 + 4 + 9 + 2
= 31
2 + 4 + 10 + 4 + 5 + 8 + 4 + 6 = 43
2 + 4 + 10 + 4 + 5 + 8 + 5 + 6 = 44
2 + 4 + 10 + 7 + 8 + 4 + 6
= 41
2 + 4 + 10 + 7 + 8 + 5 + 6
= 42
O Caminho com maior Comprimento o Caminho Crtico, uma vez que todos os
demais Caminhos devero alcanar o n FIM antes do Caminho Crtico. Isto responde a
questo 1) dada acima, ou seja, o tempo total requerido 44 semanas para completar o
projeto.
As atividades sobre este Caminho so as Atividades Crticas (Atividades Gargalos),
ou seja, qualquer atraso em uma dessas atividades ir atrasar a durao de todo o projeto. J
as demais atividades se sofrerem algum atraso podero ou no atrasar a durao de todo o
projeto.
A figura 2 mostra o Caminho Crtico.
j i
(1)
(2)
onde:
Di a durao da atividade i.
Regra do Tempo Inicial Mais Tarde
LSi = LFi - Di
(3)
onde:
LFi como definido abaixo.
Regra do Tempo Final Mais Tarde
O tempo Final Mais Tarde LFi de uma atividade i igual ao menor Tempo Inicial
Mais Tarde LSk das atividades sucessoras k.
LFi = min (LS k ),
k
k i
(4)
onde:
i conjunto das atividades sucessoras atividade i.
Exemplo: Clculo de ES, EF, LS e LF para a Atividade J (divisrias) da Rede da
figura 1.
ESJ = max(EFF , EFI ) = max(25,23) = 25
(5)
EFJ = ES J + D J = 25 + 8 = 33
(6)
(7)
LS J = LFJ D J = 33 8 = 25
(8)
Como pode-se perceber, o clculo do Tempo Inicial Mais Cedo ES funo dos
Tempos Finais Mais Cedos EF precedentes, portanto, a sua obteno realizada calculando
os ES's e EF's no sentido do n Inicio para o n Fim (forward pass). J o clculo do Tempo
Final Mais Tarde LF funo dos Tempos Iniciais Mais Tardes LS sucessores, portanto, a
sua obteno realizada calculando os LS's e LF's no sentido do n Fim para o n Incio
(backward pass).
Outra concluso importante sobre este exemplo que o Tempo Inicial Mais Cedo
(ESJ) igual ao Tempo Inicial Mais Tarde (LSJ), no caso = 25. Isto nos diz que no h
Notas de Aula - Fernando Nogueira
(9)
o + 4m + p
6
(10)
(11)
po
2 =
Atividade
A
B
C
D
E
F
G
H
I
J
K
L
M
N
o
1
2
6
4
1
4
5
5
3
3
4
1
1
5
m
2
3.5
9
5.5
4.5
4
6.5
8
7.5
9
4
5.5
2
5.5
p
3
8
18
10
5
10
11
17
9
9
4
7
3
9
Mdia
2
4
10
6
4
5
7
9
7
8
4
5
2
6
Varincia
1/9
1
4
1
4/9
1
1
4
1
1
0
1
1/9
4/9
Com os valores da tabela 3, pode-se por exemplo, construir o cenrio de pior caso,
ou seja, determinar o Caminho Crtico utilizando as duraes pessimistas. A tabela 4
mostra estes clculos elaborados de maneira anloga aos da tabela 2.
Tabela 4 - Caminhos e seus respectivos Comprimentos para o Cenrio Pior Caso
Caminho
Inicio-A-B-C-D-G-H-M-Fim
Inicio-A-B-C-E-H-M-Fim
Inicio-A-B-C-E-F-J-K-N-Fim
Inicio-A-B-C-E-F-J-L-N-Fim
Inicio-A-B-C-I-J-K-N-Fim
Inicio-A-B-C-I-J-L-N-Fim
Comprimento (semanas)
3 + 8 + 18 + 10 + 11 + 17 + 3
= 70
3 + 8 + 18 + 5 + 17 + 3
= 54
3 + 8 + 18 + 5 + 10 + 9 + 4 + 9
= 66
3 + 8 + 18 + 5 + 10 + 9 + 7 + 9
= 69
3 + 8 + 18 + 9 + 9 + 4 + 9
= 60
3 + 8 + 18 + 9 + 9 + 7 + 9
= 63
p = i
(12)
i =1
onde:
i a durao mdia da atividade i sobre o Caminho Crtico Mdio.
e a varincia da distribuio de probabilidade da durao total do projeto como:
n
2p = i2
(13)
i =1
onde:
2i a varincia da atividade i sobre o Caminho Crtico Mdio.
No exemplo, o Caminho Crtico Mdio Inicio-A-B-C-E-F-J-L-N-Fim, com p =
44 e 2p = 9.
Assumindo ainda que a forma da distribuio de probabilidade para a durao total
do projeto igual de uma distribuio normal, pode-se calcular a probabilidade de
completar o projeto em d unidades de tempo. Considerando T como a durao do projeto
que possui distribuio normal com mdia p e 2p, o nmero de desvios-padro pelo que d
excede p :
k =
d p
(14)
Portanto, utilizando uma tabela dos valores da distribuio normal padro (mdia =
0 e varincia = 1), a probabilidade de completar o projeto em d unidades de tempo :
P(T d ) = P(Z k ) = 1 P(Z > k )
(15)
Exemplo
A probabilidade de completar o projeto em d = 47 semanas :
k =
d p
(16)
47 44
=1
3
e
P(T d ) = P(Z k ) = 1 P(Z > k ) = 1 0.1587 0.84
(17)
10
11
Intensificado
Custo
Normal
Normal
Tempo
Intensificado
Tempo
Normal
Durao da
Atividade
Uma vez que uma funo linear totalmente definida por dois pontos (no caso
Normal e Intensificado, como na figura 7) pode-se ento determinar facilmente pontos
intermedirios (Tempos e Custos parcialmente Intensificados) apenas como funo dos
pontos extremos "Normal" e "Intensificado". Cabe ressaltar que uma funo linear apenas
um modelo possvel de ser utilizado, o que no necessariamente condiz com a realidade.
Por exemplo, a atividade J (divisrias) possui um Custo Normal de $430.000,00
para ser executada em 8 semanas. No entanto, o responsvel por essa atividade prev que
com trabalhadores adicionais e horas-extras pode reduzir a durao desta atividade para 6
semanas, que o mnimo possvel. Ento, tem-se para a atividade J:
Condies Normais durao = 8 semanas e custo = $430.000,00
Condies Intensificadas durao = 6 semanas e custo = $490.000,00
Reduo Mxima em Tempo = 2 semanas
Custo Intensificado por semana reduzida =
$490.000,00 $430.000,00
= $30.000,00
2
A fim de decidir qual atividade deve ser intensificada, faz-se necessrio a priori
obter as Condies Normais e Intensificadas de todas as atividades. A tabela 5 traz estas
informaes.
12
Tempo (semanas)
Custo ($)
Reduo
Custo
Mxima Intensificado por
Atividade Normal Intensificada
em
Tempo semana reduzida
Normal
Intensificada
A
2
1
180.000,00 280.000,00
1
100.000,00
B
4
2
320.000,00 420.000,00
2
50.000,00
C
10
7
620.000,00 860.000,00
3
80.000,00
D
6
4
260.000,00 340.000,00
2
40.000,00
E
4
3
410.000,00 570.000,00
1
160.000,00
F
5
3
180.000,00 260.000,00
2
40.000,00
G
7
4
900.000,00 1.020.000,00
3
40.000,00
H
9
6
200.000,00 380.000,00
3
60.000,00
I
7
5
210.000,00 270.000,00
2
30.000,00
J
8
6
430.000,00 490.000,00
2
30.000,00
K
4
3
160.000,00 200.000,00
1
40.000,00
L
5
3
250.000,00 350.000,00
2
50.000,00
M
2
1
100.000,00 200.000,00
1
100.000,00
N
6
3
330.000,00 510.000,00
3
60.000,00
A soma dos Custos Normais totaliza $4.550.000,00 e a soma dos Custos
Intensificados totaliza $6.150.000,00. Uma vez que a empreiteira ir ganhar $5.400.000,00
pela execuo do projeto, intensificar totalmente todas as atividades invivel.
Para a empreiteira somente ser interessante intensificar uma ou mais atividades se
o custo desta intensificao for menor que $150.000,00, que o bnus referente a entregar
a obra em 40 semanas. Da mesma forma, para a empreiteira, a durao intensificada precisa
ser igual ou menor que 40 semanas (para ganhar o bnus), no entanto, se a empreiteira
concluir a obra em menos que 40 semanas no resultar em mais nenhum ganho extra.
Portanto, o objetivo desse estudo determinar se o custo para terminar o projeto em 40
semanas menor que $150.000,00.
Uma maneira de resolver este problema atravs de Anlise de Custo Marginal,
que utiliza a ltima coluna da tabela 6 para determinar o Caminho mais barato para reduzir
a durao do projeto em 1 semana.
Inicialmente, a nica maneira de reduzir a durao do projeto em 1 semana reduzir
a durao de alguma Atividade Crtica, uma vez que estas atividades no possuem folgas.
No entanto, reduzindo a durao de alguma Atividade Crtica pode resultar no surgimento
de outro Caminho Crtico, pois alguma Atividade No Crtica pode passar a ser Crtica.
Assim, pode-se concluir que a reduo de alguma atividade por uma unidade de tempo
deve sempre ser realizada sobre as Atividades Crticas.
No exemplo dado, para reduzir a durao do projeto de 44 semanas para 43 semanas
deve-se reduzir a durao de alguma Atividade Crtica por 1 semana. Obviamente, a
Atividade Crtica a ser reduzida sua durao deve ser aquela que possui menor Custo
Intensificado por semana. As atividades Crticas so:
A-B-C-E-F-J-L-N
13
Atividade
Custo
Comprimento do Caminho (semanas)
Intensificada Intensificado ABCDGHM ABCEHM ABCEFJKN ABCEFJLN ABCIJKN ABCIJLN
40
31
43
44
41
42
J
$30.000,00
40
31
42
43
40
41
J
$30.000,00
40
31
41
42
39
40
F
$40.000,00
40
31
40
41
39
40
F
$40.000,00
40
31
39
40
39
40
Aps a elaborao da tabela 6, observa-se que a reduo da durao do projeto de
44 semanas para 40 semanas ir aumentar o custo do mesmo em $140.000,00 ($30.000,00
+ $30.000,00 + $40.000,00 + $40.000,00).
Sendo o bnus de $150.000,00 e o Custo Intensificado de $140.000,00, conclui-se
que a Intensificao vivel, porm, um sobre-lucro de $10.000,00 no algo muito
significativo quando comparado ao lucro ($5.400.000,00 - $4.550.000,00 = $850.000,00)
que a empreiteira ir obter executando o projeto nas Condies Normais apenas. Alm
deste fato, um pequeno atraso em uma atividade devido s incertezas existentes nas
estimativas dos Tempos e dos Custos Normais e Intensificados pode resultar em uma
durao maior de que 40 semanas (e com isso, perdendo o bnus).
5. Grficos Tpicos
Os grficos abaixo foram gerados utilizando o MicroSoft Project.
14
15
16
Apndice
Tabela A1 - reas sob a curva Normal Padro a partir de K a .
.01
.02
.03
.04
.05
.06
.07
0,49601 0,49202 0,48803 0,48405 0,48006 0,47608 0,47210
0,45620 0,45224 0,44828 0,44433 0,44038 0,43644 0,43251
0,41683 0,41294 0,40905 0,40517 0,40129 0,39743 0,39358
0,37828 0,37448 0,37070 0,36693 0,36317 0,35942 0,35569
0,34090 0,33724 0,33360 0,32997 0,32636 0,32276 0,31918
0,30503 0,30153 0,29806 0,29460 0,29116 0,28774 0,28434
0,27093 0,26763 0,26435 0,26109 0,25785 0,25463 0,25143
0,23885 0,23576 0,23270 0,22965 0,22663 0,22363 0,22065
0,20897 0,20611 0,20327 0,20045 0,19766 0,19489 0,19215
0,18141 0,17879 0,17619 0,17361 0,17106 0,16853 0,16602
0,15625 0,15386 0,15151 0,14917 0,14686 0,14457 0,14231
0,13350 0,13136 0,12924 0,12714 0,12507 0,12302 0,12100
0,11314 0,11123 0,10935 0,10749 0,10565 0,10383 0,10204
0,09510 0,09342 0,09176 0,09012 0,08851 0,08692 0,08534
0,07927 0,07780 0,07636 0,07493 0,07353 0,07215 0,07078
0,06552 0,06426 0,06301 0,06178 0,06057 0,05938 0,05821
0,05370 0,05262 0,05155 0,05050 0,04947 0,04846 0,04746
0,04363 0,04272 0,04182 0,04093 0,04006 0,03920 0,03836
0,03515 0,03438 0,03362 0,03288 0,03216 0,03144 0,03074
0,02807 0,02743 0,02680 0,02619 0,02559 0,02500 0,02442
0,02222 0,02169 0,02118 0,02068 0,02018 0,01970 0,01923
0,01743 0,01700 0,01659 0,01618 0,01578 0,01539 0,01500
0,01355 0,01321 0,01287 0,01255 0,01222 0,01191 0,01160
0,01044 0,01017 0,00990 0,00964 0,00939 0,00914 0,00889
0,00798 0,00776 0,00755 0,00734 0,00714 0,00695 0,00676
0,00604 0,00587 0,00570 0,00554 0,00539 0,00523 0,00508
0,00453 0,00440 0,00427 0,00415 0,00402 0,00391 0,00379
0,00336 0,00326 0,00317 0,00307 0,00298 0,00289 0,00280
0,00248 0,00240 0,00233 0,00226 0,00219 0,00212 0,00205
0,00181 0,00175 0,00169 0,00164 0,00159 0,00154 0,00149
0,00131 0,00126 0,00122 0,00118 0,00114 0,00111 0,00107
3,04E- 2,91E- 2,79E- 2,67E- 2,56E- 2,45E- 2,35E05
05
05
05
05
05
05
2,73E- 2,59E- 2,46E- 2,33E- 2,21E1,99E07
07
07
07
07 2,1E-07
07
9,31E- 8,75E- 8,23E- 7,73E- 7,27E- 6,83E- 6,42E6.0 9,9E-10
10
10
10
10
10
10
10
0
0,50000
0,46017
0,42074
0,38209
0,34458
0,30854
0,27425
0,24196
0,21186
0,18406
0,15866
0,13567
0,11507
0,09680
0,08076
0,06681
0,05480
0,04457
0,03593
0,02872
0,02275
0,01786
0,01390
0,01072
0,00820
0,00621
0,00466
0,00347
0,00256
0,00187
0,00135
3,17E4.0
05
2,87E5.0
07
K
0.0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1.0
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
3.0
.08
0,46812
0,42858
0,38974
0,35197
0,31561
0,28096
0,24825
0,21770
0,18943
0,16354
0,14007
0,11900
0,10027
0,08379
0,06944
0,05705
0,04648
0,03754
0,03005
0,02385
0,01876
0,01463
0,01130
0,00866
0,00657
0,00494
0,00368
0,00272
0,00199
0,00144
0,00104
2,25E05
1,89E07
6,03E10
.09
0,46414
0,42465
0,38591
0,34827
0,31207
0,27760
0,24510
0,21476
0,18673
0,16109
0,13786
0,11702
0,09853
0,08226
0,06811
0,05592
0,04551
0,03673
0,02938
0,02330
0,01831
0,01426
0,01101
0,00842
0,00639
0,00480
0,00357
0,00264
0,00193
0,00139
0,00100
2,16E05
1,79E07
5,67E10
17
Durao Mais
Provvel
0
32
28
36
16
32
52
16
20
34
16
0
Durao
Pessimista
0
36
32
46
18
32
74
24
26
42
30
0
18
0,00
32,00
27,67
36,00
16,00
32,00
53,67
16,67
20,33
34,00
17,67
0,00
0,00
1,78
2,78
11,11
0,44
0,00
32,11
4,00
2,78
7,11
9,00
0,00
100 99
= 0.1511
6.62
80 99
= 2.870
6.62
120 99
= 3.1722
6.62
19
0,00
32,00
27,67
36,00
16,00
32,00
53,67
16,67
20,33
34,00
17,67
0,00
ES
0
EF
0
LS
0
LF
0
folga
0
0
0
32,00
27,67
27,67
27,67
43,67
60,34
60,34
81,34
99,01
32,00
27,67
68,00
43,67
59,67
81,34
60,34
80,67
94,34
99,01
99,01
13,34
0
45,34
32,34
33,01
27,67
48,34
78,68
65,01
81,34
99,01
45,34
27,67
81,34
48,34
65,01
81,34
65,01
99,01
99,01
99,01
99,01
13,34
0
13,34
4,67
5,34
0
4,67
18,34
4,67
0
0
Custo ($)
Normal
25.000,00
20.000,00
16.000,00
27.000,00
Reduo
Custo
Mxima Intensificado por
Intensificada em Tempo semana reduzida
40.000,00
3
5.000,00
30.000,00
2
5.000,00
24.000,00
2
4.000,00
45.000,00
3
6.000,00
20