Escolar Documentos
Profissional Documentos
Cultura Documentos
PERT/CPM
Sinop
2017
UNIVERSIDADE DO ESTADO DE MATO GROSSO UNEMAT
PERT/CPM
Sinop
2017
1
LISTA DE TABELAS
Tabela 1: Atividades, Atividades Precedentes e Durao Estimada............................8
Tabela 2: Caminhos e seus respectivos Comprimentos.............................................10
Tabela 3: Folgas..........................................................................................................16
Tabela 4: Estimativas PERT........................................................................................18
Tabela 5: Caminhos e comprimentos para o pior caso...............................................18
Tabela 6: Tempos e custos normais e intensificados..................................................21
Tabela 7: nalise de Custo Marginal...........................................................................22
2
LISTA DE EQUAES
Equao 1: ESi = max EF(j)........................................................................................12
Equao 2: EFi = ESi + Di...........................................................................................12
Equao 4: LFi = min LSk...........................................................................................14
Equao 5: LSi = LFi - Di............................................................................................14
Equao 6: Si = LFi - EFi = LSi ESi.........................................................................16
Equao 7: =(o+4m+p)/6..........................................................................................17
Equao 8: ^2=((p-o)/6)^2........................................................................................17
Equao 9: K_=(d- _p)/_p.....................................................................................19
Equao 10:P(T d) = P(Z k ) = 1- P(Z > K ).....................................................19
3
LISTA DE FIGURAS
Figura 1: Diagrama de rede para o projeto.................................................................10
Figura 2: Caminho crtico............................................................................................11
Figura 3: Valores de Tempo Inicial Mais Cedo e Tempo Final Mais Cedo..................13
Figura 4: Valores de Tempo Inicial Mais Tartde e Tempo Final Mais Tarde................15
Figura 5: Modelo de distribuio de probabilidade.....................................................17
Figura 6: Probabilidade de terminar o projeto em 47 semanas..................................18
Figura 7: Grfico da relao Tempo x.........................................................................20
4
SUMRIO
LISTA DE TABELAS..............................................................................................I
LISTA DE EQUAES..........................................................................................II
LISTA DE FIGURAS...............................................................................................III
1 INTRODUO...................................................................................................5
2 OBJETIVOS DO PERT/CPM............................................................................6
3 UTILIZAO.....................................................................................................7
4 EXEMPLO.........................................................................................................8
4.1 O PROBLEMA 8
4.2 CONSTRUO DA REDE 9
4.3 CAMINHO CRTICO 10
4.4 PROGRAMAO DE ATIVIDADES 12
4.5 INCERTEZA NA DURAO DAS ATIVIDADES 16
4.6 BALANCEANDO TEMPO-CUSTO (TRADE-OFFS) 20
5 CONCLUSES..................................................................................................23
6 REFERENCIAS BIBLIOGRFICAS.................................................................24
5
1 INTRODUO
Durante a dcada de 1950, enquanto ocorria a guerra fria, ocorreu uma
corrida armamentista tendo como protagonistas os EUA e a extinta URSS. Nesta
poca os Estado Unidos realizou um extenso programa de construo de novos
submarinos nucleares e de avies bombardeiros.
Participaram, do projeto da marinha, cerca de 10 mil empresas, desde
projetistas a empreiteiros, de subcontratantes a fornecedores, cujo esforo de
coordenao, comunicao e cumprimento de metas exigiu o estabelecimento de
uma linguagem comum a todos os interessados.
Em 1958, foi desenvolvido o mtodo do PERT Program Evaluation and
Review Technique. Este mtodo permitiu instituir uma linguagem de planejamento e
controle entendvel por todos os atores, metodologia que contribui para o sucesso do
projeto. Nesta mesma poca, desenvolveram o mtodo CPM Critical Path Method
Como os procedimentos operacionais de montagem de redes propostos para os dois
mtodos se mostraram semelhantes, ocorrendo diferena apenas no
estabelecimento da durao do atributo tempo das atividades, atualmente ambos os
mtodos esto abrigados sob a denominao PERT/COM
Assim, a diferena entre os dois mtodos esta adstrita determinao do
atributo tempo das atividades. No mtodo do PERT, a durao das atividades
determinada de forma probabilstica. E, no CPM, de forma determinstica.
6
2 OBJETIVOS DO PERT/CPM
O mtodo do PERT/CPM foi desenvolvido com os seguintes
objetivos:
Minimizar problemas localizados de projetos, tais como: atrasos,
estrangulamentos da produo e interrupes de servios;
Conhecer, antecipadamente, atividades crticas cujo cumprimento possa
influenciar a durao total do programa;
Manter a administrao informada quanto ao desenvolvimento, favorvel ou
desfavorvel, de cada etapa ou atividade do projeto, permitindo a
constatao, antecipada, de qualquer fator crtico que possa turbar o
desempenho e permitir uma adequada e corretiva tomada de deciso;
Estabelecer o quando cada envolvido dever iniciar ou concluir suas
atribuies.
Ser um forte instrumento de planejamento, coordenao e controle.
7
3 UTILIZAO
O PERT/CPM pode ser usado em variados tipos de projetos como os
exemplos a seguir:
Construo de uma planta
Pesquisa e desenvolvimento de um produto
Produo de filmes
Construo de navios
Instalao de um sistema de informaes
Conduo de campanhas publicitrias, entre outras
Perguntas respondidas
Qual o tempo mais cedo para terminar o projeto?
Quais as atividades que influenciam para que o projeto termine na data
marcada?
Qual a interdependncia entre as atividades?
Quais as atividades crticas?
Quando se deve alocar recursos (humanos, materiais, financeiros...)?
8
4 EXEMPLO
4.1 O PROBLEMA
Uma empreiteira ganhou uma concorrncia de $5,4 milhes para construir
uma planta industrial. O contrato inclui:
Uma penalidade de $300.000,00 se a empreiteira no completar a
construo em 47 semanas.
Um bnus de $150.000,00 se a empreiteira completar a construo em
40 semanas.
A empreiteira elaborou a seguinte lista para este projeto:
Tabela 1: Atividades, Atividades Precedentes e Durao Estimada
O tempo Inicial Mais Cedo ESi de uma atividade i igual ao maior Tempo
Final Mais Cedo EFj das atividades precedentes j.
ESi = max EF(j), j (i)
Onde:
i conjunto das atividades precedentes atividade i.
EFi = ESi + Di
Onde:
Di a durao da atividade i.
LSi = LFi - Di
onde:
LFi como definido abaixo.
O tempo Final Mais Tarde LFi de uma atividade i igual ao menor Tempo
Inicial Mais Tarde LSk das atividades sucessoras k.
LFi = min LSk, k i
onde:
i conjunto das atividades sucessoras atividade i.
14
M: LF = LS do FIM
= 44,
LS = 44 2 = 42.
Como a atividade M a nica imediata sucessora da atividade H:
H: LF = LS para M = 42.
LS = 42 9 = 33.
Podemos notar que o procedimento comea das atividades finais e move para
trs em direo as atividades iniciais, em contraste com o procedimento utilizado
para calcular o incio e fim mais cedo, que comea nas atividades iniciais e se
move em direo as atividades finais.
Agora um exemplo com a atividade C que tem 3 sucessores imediatos:
Atividade D tem LS = 20.
Atividade E tem LS = 16.
Atividade I tem LS = 18.
C: LF = 16.
LS = 16 10 = 6.
Figura 4: Valores de Tempo Inicial Mais Tarde e Tempo Final Mais Tarde
15
Aps calculados os tempos iniciais e finais mais cedo e mais tardes, podemos
identificar as folgas no projeto, ou seja, o quanto a atividade pode atrasar sem
atrasar o tempo determinado pelo caminho crtico.
A folga S de uma atividade a diferena entre seu tempo final mais tarde e
seu tempo final mais cedo, que tambm pode ser a diferena entre o tempo
inicial mais tarde e o tempo inicial mais cedo.
Por exemplo:
Folga para a atividade M = 44 40 = 0.
Isto indica que a atividade M pode atrasar em at 4 semanas aps o tempo
inicial mais cedo previsto sem comprometer a finalizao do projeto em 44
semanas.
Tabela 3: Folgas
No
Atividade Folga caminho
critico?
16
A 0 sim
B 0 sim
C 0 sim
D 4 no
E 0 sim
F 0 sim
G 4 no
H 4 no
I 2 no
J 0 sim
K 1 no
L 0 sim
M 4 no
N 0 sim
Atividad Varinci
o m p Mdia
e a
A 1 2 3 2 1/9
B 2 3.5 8 4 1
C 6 9 18 10 4
D 4 5.5 10 6 1
E 1 4.5 5 4 4/9
F 4 4 10 5 1
G 5 6.5 11 7 1
H 5 8 17 9 4
I 3 7.5 9 7 1
J 3 9 9 8 1
K 4 4 4 4 0
L 1 5.5 7 5 1
M 1 2 3 2 1/9
N 5 5.5 9 6 4/9
Fonte: Hillier; Lieberman, 2010, traduo Nogueira
com uso de mais trabalhadores e horas extras, seu custo normal de $430.000
e o custo intensificado de $490.000, logo:
Redu Custo
o Intensificado
Tempo (semanas) Custo ($) Mxima por
Atividad
em semana
e
Tempo reduzida
Intensificad
Normal Intensificada Normal
a
180.000,0
A 2 1 280.000,00 1 100.000,00
0
320.000,0
B 4 2 420.000,00 2 50.000,00
0
620.000,0
C 10 7 860.000,00 3 80.000,00
0
260.000,0
D 6 4 340.000,00 2 40.000,00
0
410.000,0
E 4 3 570.000,00 1 160.000,00
0
180.000,0
F 5 3 260.000,00 2 40.000,00
0
900.000,0 1.020.000,0
G 7 4 3 40.000,00
0 0
200.000,0
H 9 6 380.000,00 3 60.000,00
0
210.000,0
I 7 5 270.000,00 2 30.000,00
0
430.000,0
J 8 6 490.000,00 2 30.000,00
0
160.000,0
K 4 3 200.000,00 1 40.000,00
0
250.000,0
L 5 3 350.000,00 2 50.000,00
0
100.000,0
M 2 1 200.000,00 1 100.000,00
0
330.000,0
N 6 3 510.000,00 3 60.000,00
0
21
Atividade Custo
Comprimento do Caminho (semanas)
Intensificad Intensificad
a o 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
5 CONCLUSES
O mtodo PERT/CPM apesar de ter mais de 60 anos continua sendo uma das
tcnicas de organizao de projetos mais usada, uma ferramenta bsica para
gerentes de projeto. Seu sucesso se deve a slida estrutura que este mtodo
disponibiliza para planejar projetos, ele se concentra em problemas que so muito
importantes como o planejamento, agendamento, como lidar com incertezas,
balanceamento e controle de custos e etc.
6 REFERENCIAS BIBLIOGRFICAS
HILLIER, Frederick S; LIEBERMAN, Gerald J. RICERCA OPERATIVA
FONDAMENTI. Italia: McGraw-Hill, 2010.