Professional Documents
Culture Documents
PERT / CPM
PERT
Program Evaluation
Review Technique
CPM
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
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
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
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
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