Pert CPM

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N.
Gramani
Modelo PERT/CPM
!" " # $
# % & ' "( ) %
% $ "*+++
Definição: Consiste em figurar o projeto numa rede ou grafo, onde se

apresentam as ações de acordo com as respectivas relações de
correspondência, de modo que o conjunto mostre a seqüência em que
todas as atividades de empreendimento devam ser executadas.
PERT: Program Evaluation and Review Technique –

Tempo Probabilístico como atributo de cálculo.
CPM: Critical Path Method –
Tempo Determinístico como atributo de cálculo.
Características Principais:
• Abordagem de um projeto de forma sistêmica
• Ênfase aos objetivos
• Estabelece relação entre clientes e fornecedores (internos e externos)
Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani
Modelo PERT/CPM
PERT: desenvolvido pela
CPM: desenvolvido pela
empresa de consultoria Booz-
Dupont e Univac .
Allen and Hamilton para a
Marinha dos EUA no programa
POLARIS onde cerca de
10.000 empresas tinham que ser
coordenadas e necessitavam
se comunicar na mesma
linguagem.
!" #
1
Modelo PERT/CPM
Regra dos 5P (outra característica do PERT/CPM):
Um projeto deve considerar Prazo, Preço (Orçamento),
Performance (desempenho técnico), Perigo (Risco) e Política (diretrizes).
Dinâmica de um Projeto:
• Diretrizes:
Porque e para que o projeto;
• Formulação:
Planejamento: o que e como fazer
Programação: quando e com quem fazer
• Implantação:
Execução: aquele que “faz fazer” e “aquele que faz”
Controle: acompanhar, analisar e corrigir o processo.
Modelo PERT/CPM
OPERACIONALIZAÇÃO DE UM PROJETO
MODELO DE REDE
(fruto da Pesquisa Operacional)
2
Modelo PERT/CPM
Representação:
1. Execução de uma atividade A imediatamente antes da atividade B.
a) Em flechas:
A B
ou
A B
Fim da Atividade A Evento-fim

Evento-início da Atividade B
da Atividade A e início da Atividade B
As Flechas representam as atividades!
Modelo PERT/CPM
Representação:
1. Execução de uma atividade A imediatamente antes da atividade B.
b) Em blocos:
A B
A B
Indica a precedência da Atividade A

em relação à Atividade B
3
Modelo PERT/CPM
Exemplos de Aplicações:
Projeto
X
Definição de Definição da
Levantamento
objetivos e metodologia Análise Anteprojeto Reformulação Relatório
diretrizes de dados
Todo e qualquer projeto possui, como última etapa,

a elaboração de um Relatório!
Modelo PERT/CPM
Estrutura da Realização de um Relatório:
Relatório
Preparar o Tirar Fazer

Digitar Desenhar
texto cópias montagem
4
Modelo PERT/CPM
Estrutura da Realização de um Relatório:
Relatório
Preparar o Tirar Fazer

Digitar Desenhar
texto cópias montagem
H L
Execução Montagem
Minuta Rascunho Croqui dos Digitação Digitação Pastas e
Propriamente Redução Propriamente
Do texto Das Tabelas gráficos Do texto Das Tabelas Acessórios
Dita dita
A B C D E F G
Seleção I
Aquisição J
Modelo PERT/CPM
Quadro de Sequenciamento:
$ $
% &
, 0
, 2
,
0 /
2 /
1
1 /
0 1 / -
, .
. -
. / - ,
5
Modelo PERT/CPM
Representação por Rede de Flechas:
D H L
A 30 70 80 90
10 B E
40
C G
F J
20 50
I
60
Representação por Rede de Blocos:

Início Fim
A D H L
B E
C F G
I J
Modelo PERT/CPM
Exercício:
$ $
% &
,
, 2 0
2
2 0 1
/
0 1
/
1 / ,
Monte a Rede de Flechas e a Rede de Blocos.
6
Modelo PERT/CPM
Exercício: # ' (
30 /
20 50 60
1
10
0
70 90
2
Modelo PERT/CPM
Exercício: # ' (
Início Fim
A E H
I
B C F
D G
7
Modelo PERT/CPM
Estimativa de Atributos:
Programação: estimativa da duração de execução de cada atividade em

função dos recursos e características do projeto.
No sistema PERT admite-se um grau de incerteza com mais de uma

estimativa de duração para cada atividade, corresponde ao “esquema
probabilístico”.
No sistema CPM: admite-se que a estimativa de duração seja feita com uma
previsão aceitável, com grau de incerteza desprezível, corresponde ao
“esquema determinístico”.
Modelo PERT/CPM
Cálculo de Datas:
Cálculo das datas ao longo do projeto.
Data mais cedo: data possível de ocorrência do evento. A data mais

cedo do evento-fim da rede define a duração do projeto.
1
0
30 50 60 70 80
4 3 4 *
3
10 4
/
2
20 40 5
* 3
8
Modelo PERT/CPM
Cálculo de Datas:
Cálculo das datas ao longo do projeto.
Data mais cedo: data possível de ocorrência do evento. A data mais

cedo do evento-fim da rede define a duração do projeto.
1
0
30 50 60 70 80
4 3 4 *
3
- , )+ )*
0
10 4
/
+ 2
20 40 5
* 3
%1 &
/ .
)* 2 3
Modelo PERT/CPM
Data mais tarde: No exemplo anterior, o projeto pode terminar em 14

dias. Mas é a mesma data em que o projeto DEVE terminar ?
A data em que deve ser feito é a data mais tarde do evento.
Seja 16 a data mais tarde do evento-fim.
1
0
30 50 60 70 80
4 3 4 *
3
10 4
/
2
20 40 5
* 3
9
Modelo PERT/CPM
Data mais tarde: No exemplo anterior, o projeto pode terminar em 14
dias. Mas é a mesma data em que o projeto DEVE terminar ?
A data em que deve ser feito é a data mais tarde do evento.
Seja 16 a data mais tarde do evento-fim. 6 )0 74+8
5 4 )) )09.:)4
)* )-
1
0
30 50 60 70 80
4 3 4 *
3
/
10 4
* 5
/
2
20 40 5
* 3
$ 6 7 8 6 "
$ " " $
Modelo PERT/CPM
: +* " $" $
/
30 60
4
3 *
'
10
2 0 1
20 40 50 70
* 3 9
*
10
Modelo PERT/CPM
: +* " $" $
. )*
/
30 60
4
3 *
/ 0 ' )/
10 ).
. 5 ))
+ 2 0 1
20 40 50 70
* 3 9
*
)0
/ . 4
Modelo PERT/CPM
: +3 " $" $
0
40
4 '
2 /
10 30 60 70
* 5 ;
1
20 50
3 4 *
11
" ";
< 6 i %> = , ="
=" = > $ 6
=" > $" 6
< 6 ?" @ % 6 A
%> +@
"$ A
< 6 ?"
6 % #
<= ><= 6? # =# % 6 $@$% % 6 %? " #$A ?

" B $"? 7" 6? AC? A '?>D A?6 @ A ?6 " B $"?68
" E =# 6? A? ?F ? 3
Caminho Crítico
: +4 6 %8 " ( "?"
2
10 20 40 50
3 4 5
0
30
9 *
12
Caminho Crítico
: +4 6 %8 " ( "?"
'
) 5 4 )0
2
10 20 40 50
3 4 5
0 -
+ 5 )/
0
30
9 *
*
" ; G '
Caminho Crítico
: +* 6 %8 " ( "?"
0
30
' *
10 50
/ 4
2 -
20 90 100
B 5
3
60
4
3
5
80
40 1 .
3 70
* C
13
Caminho Crítico
: +* 6 %8 " ( "?"
)/
0
30
' *
) )*
5
10 50
)) ). /+
)/ / 4
+ 2 -
20 )) 90 100
B 5
3
, 60 )* ),
4
4 3 )*
*
5
- 80
40 1 .
3 70 )0
* C
0
.
" ; G "D F H >
Atividade Fantasma
$ & $ D $ E $ 6 D $
F" 6 $ $ D " (
" "& G%" $ D " % &$
" %" &H $ % $ 8IF " $"G" $
& D
% $
14
Atividade Fantasma
I & +)G ( 8 $$ $ $
$# "%
7 $" %
7"
% % ( % '
6 1 G
0 2 "$ 0 "( $
?
" %
2
J =
"%
7 "%
7
1 4
0
2 =
J "%7" 2 0
3
I & +/G $ K $# E 6
@ 3A 37 E
4 * $ &
$ $4 *" & 7 , 6 $ 8
, , D 6 $ $8 $ $4 * $$
$ $ $$ D 3 *% 6 $
$ " $ 6 $ $ $ &H $$ % " $
= D $
$@$% % % " 66? 6 %= JC? 7%$ 68

) -
/ " & & ,
0 1 & 1 ) )/ 4
* 1 & 1 / )/ 5
. $ & & 1 / * )+
- # & 1 ) / 0. )/
15
$@$% % % " 66? 6 %= JC? 7%$ 68
) -
/ " & & ,
0 1 & 1 ) )/ 4
* 1 & 1 / )/ 5
. $ & & 1 / * )+
% - # & 1 ) / 0. )/
' G
2
; C
5
0
1 4*
$
'
4+
7
%
4
2
3
B
E $ %L J #"
D D G
16
I & +0G # $ 0 2 "$ & 0

"( $ 8 6
Início Fim
R1 R2 R3
D1 D2 D3
M1 M2 M3
% ' G
4 * 3
1 2 3
04 0*
4 5 6
03
4
* 3
7 8 9
17
1. A empresa SNOW MOTOS possui entre suas diferentes atividades, a fabricação de

motos de neve. A fim de acompanhar as evoluções do mercado a empresa acaba de
conceber um novo modelo que pretende colocar à venda no próximo Inverno.
Antes de lançar a fabricação do novo modelo a empresa propõe-se a lançar um protótipo.
Resultando da análise realizada pela gerência de métodos, foi possível definir a duração
das operações bem como a relação de precedência entre elas. A fabricação do protótipo só
pode ser iniciada em 2 de Outubro devido a razões de disponibilidade de materiais e
componentes.
Atividades Precedentes Duração Pretende-se o programa deste projeto,

A - 2 em forma de:
B - 1 a) Diagrama de Blocos;
C E,B,H 1 b) Diagrama de Flechas;
D C 2 c) Data mais cedo de realização do projeto;
E A 1 d) Data mais tarde de realização do projeto;
F E,B,H 2 e) Determinação do caminho crítico
G D,F 1
H - 3
* $ & 6 M$ ? $
%: ,$ % : " $$G E&
$ % $ &H $ $ &H $ " F" :$ $ $
" " E $"
$ %$ 2" & $ F &
3 9 $ $ "6 N
0$ " $ % F & 45 C $
$ "6 N
$ " $ %2 F & 5 3 $
$ "6 N
6 1 /$ " $ $ %$0 F & 5
4+ $ $ "6 N
6 7$ D$ 8I 1 & 4 N
6 . $M ?
" M$ " " $ $ %$ / &
9 $
" K1 & G
8 & & L
8% ; L
8% L
8% ;
18

Pert CPM

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Pert CPM

Enviado por

Direitos autorais:

Formatos disponíveis

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N.

Definição: Consiste em figurar o projeto numa rede ou grafo, onde se

PERT: Program Evaluation and Review Technique –

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

Fim da Atividade A Evento-fim

As Flechas representam as atividades!

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

1. Execução de uma atividade A imediatamente antes da atividade B.

Indica a precedência da Atividade A

Todo e qualquer projeto possui, como última etapa,

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

Estrutura da Realização de um Relatório:

Preparar o Tirar Fazer

Estrutura da Realização de um Relatório:

Preparar o Tirar Fazer

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

Representação por Rede de Blocos:

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

Monte a Rede de Flechas e a Rede de Blocos.

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

Programação: estimativa da duração de execução de cada atividade em

No sistema PERT admite-se um grau de incerteza com mais de uma

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

Data mais cedo: data possível de ocorrência do evento. A data mais

Data mais cedo: data possível de ocorrência do evento. A data mais

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

Data mais tarde: No exemplo anterior, o projeto pode terminar em 14

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

< 6 i %> = , ="

<= ><= 6? # =# % 6 $@$% % 6 %? " #$A ?

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

$@$% % % " 66? 6 %= JC? 7%$ 68

$@$% % % " 66? 6 %= JC? 7%$ 68

/ " & & ,

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

I & +0G # $ 0 2 "$ & 0

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

1. A empresa SNOW MOTOS possui entre suas diferentes atividades, a fabricação de

Atividades Precedentes Duração Pretende-se o programa deste projeto,

Notas de Aula - Pesquisa Operacional II - Profa. Maria Cristina N. Gramani

Você também pode gostar