Seminário Pesquisa Operacional II

PERT/CPM
Jorge Yuji Sato
Leandro Ramos Ferraz
Leandro Zambianco
Rafael Guerra
Renato Bafi
 Resumo

• Definições
• Definindo o Caminho Crítico
• Estimativas
• Modelo PERT
• Microsoft Project
 Definições

PERT – Program Evaluation and Review Technique

CPM – Critical Path Method

Técnicas desenvolvidas em 1950 para Planejamento e Controle

de Projetos

Técnicas complementares frequentemente consideradas uma

única técnica – PERT/CPM

Utilização de rede (grafos) para planejar e visualizar a coordenação de

um projeto
 Aplicações

Construção Civil

Pesquisa e Desenvolvimento de Produtos

Construções metal mecânicas (navios, aeronaves, maquinário

industrial)

Projetos de Tecnologia da Informação (Desenvolvimento e

Implantação de Sistemas)

Qualquer projeto baseado em atividades sequenciadas para atingir

um objetivo
 CPM – Definindo o Caminho Crítico
Lista de Atividades e Grafos
Descrição Precedentes Duração

A Escavação 2
B Fundação A 4
C Paredes B 10
D Telhado C 6
E Encanamento Interior C 4
F Encanamento Exterior E 5
G Muros D 7
H Pintura Exterior E,G 9
I Instalação Elétrica C 7
J Divisórias F,I 8
K Piso J 4
L Pintura Interior J 5
M Acabamento Exterior H 2
N Acabamento Interior K,L 6
CPM – Definindo o Caminho Crítico
Calculando a duração dos caminhos
Caminho Comprimento
A-B-C-D-G-H-M 2+4+10+6+7+9+2=40
CPM – Definindo o Caminho Crítico
Calculando a duração dos caminhos
Caminho Comprimento
A-B-C-D-G-H-M 2+4+10+6+7+9+2=40
A-B-C-E-H-M 2+4+10+4+9+2=31
CPM – Definindo o Caminho Crítico
Calculando a duração dos caminhos
Caminho Comprimento
A-B-C-D-G-H-M 2+4+10+6+7+9+2=40
A-B-C-E-H-M 2+4+10+4+9+2=31
A-B-C-E-F-J-K-N 2+4+10+4+5+8+4+6=43
CPM – Definindo o Caminho Crítico
Calculando a duração dos caminhos
Caminho Comprimento
A-B-C-D-G-H-M 2+4+10+6+7+9+2=40
A-B-C-E-H-M 2+4+10+4+9+2=31
A-B-C-E-F-J-K-N 2+4+10+4+5+8+4+6=43
A-B-C-E-F-J-L-N 2+4+10+4+5+8+5+6=44
CPM – Definindo o Caminho Crítico
Calculando a duração dos caminhos
Caminho Comprimento
A-B-C-D-G-H-M 2+4+10+6+7+9+2=40
A-B-C-E-H-M 2+4+10+4+9+2=31
A-B-C-E-F-J-K-N 2+4+10+4+5+8+4+6=43
A-B-C-E-F-J-L-N 2+4+10+4+5+8+5+6=44
A-B-C-I-J-K-N 2+4+10+7+8+4+6=41
CPM – Definindo o Caminho Crítico
Calculando a duração dos caminhos
Caminho Comprimento
A-B-C-D-G-H-M 2+4+10+6+7+9+2=40
A-B-C-E-H-M 2+4+10+4+9+2=31
A-B-C-E-F-J-K-N 2+4+10+4+5+8+4+6=43
A-B-C-E-F-J-L-N 2+4+10+4+5+8+5+6=44
A-B-C-I-J-K-N 2+4+10+7+8+4+6=41
A-B-C-I-J-L-N 2+4+10+7+8+5+6=42
CPM – Definindo o Caminho Crítico
Calculando a duração dos caminhos
Caminho com maior tempo entre o início e fim

Todos os demais caminhos alcançarão o fim

primeiro

Qualquer atraso no caminho crítico causará atraso

no projeto

Caminho Comprimento
A-B-C-D-G-H-M 2+4+10+6+7+9+2=40
A-B-C-E-H-M 2+4+10+4+9+2=31
A-B-C-E-F-J-K-N 2+4+10+4+5+8+4+6=43
A-B-C-E-F-J-L-N 2+4+10+4+5+8+5+6=44
A-B-C-I-J-K-N 2+4+10+7+8+4+6=41
A-B-C-I-J-L-N 2+4+10+7+8+5+6=42
 PERT
Programação de Atividades
Tempo Final Determinar em que tempo uma
atividade deve iniciar e terminar

ES (Earliest Start) – Início Mais Cedo

LS (Last Start) – Início Mais Tarde

EF (Earliest Finish) – Término Mais Cedo

LF (Last Finish) – Término Mais Tarde

Tempo Inicial
 PERT
Programação de Atividades
Tempo Final Exemplo para a Atividade J
ES - Início Mais Cedo

ES = max EF  ESJ = max (EFF , EFI)

EFF = 2 + 4 + 10 + 4 + 5 = 25

EFI = 2 + 4 + 10 + 7 = 23

ESJ = max (25 , 23) = 25

Tempo Inicial
 PERT
Programação de Atividades
Tempo Final Exemplo para a Atividade J
EF - Término Mais Cedo

EFJ = ESJ + DJ

EFJ = 25 + 8

EFJ = 33
Tempo Inicial
 PERT
Programação de Atividades
Tempo Final Exemplo para a Atividade J
LF - Término Mais Tarde

LFJ = EFJ

LFJ = 33

LFJ = 33
Tempo Inicial
 PERT
Programação de Atividades
Tempo Final Exemplo para a Atividade J
LS - Início Mais Tarde

LSJ = LFJ - DJ

LSJ = 33 - 8

LSJ = 25
Tempo Inicial
 PERT
Incerteza na duração das atividades
Na prática, a duração das atividades pode ser diferente da estimativa inicial
para o projeto

O modelo PERT considera um modelo de incertezas sobre a duração de cada

atividade

m – estimativa mais provável da duração de uma atividade

O modelo PERT
considera 3 variáveis
para determinação o – estimativa otimista da duração de uma atividade
da distribuição da
probabilidade
p – estimativa pessimista da duração de uma atividade
 PERT
Incerteza na duração das atividades
Estabelecendo estimativas para as variáveis de duração das atividades
 PERT
Incerteza na duração das atividades
Assumindo uma distribuição normal calcular a probabilidade do projeto ser
concluído dentro do cronograma pessimista
 PERT
Incerteza na duração das atividades
Assumindo uma distribuição normal calcular a probabilidade do projeto ser
concluído dentro do cronograma otimista
 PERT/CPM
Estudo de Caso com Microsoft Project

Utilizando o exemplo da Construção Civil foi

elaborado um estudo de caso da utilização do
software Microsoft Project
Seminário Pesquisa Operacional II

PERT/CPM
Obrigado pela Atenção !
Jorge Yuji Sato
Leandro Ramos Ferraz
Leandro Zambianco
Rafael Guerra
Renato Bafi