Aula+Pert+Cpm
Transcript of Aula+Pert+Cpm
1
Gerenciamento de
Projeto
Fase Inicial do Gerenciamento de Projeto
O objetivo é levantar alguns pontos importantes para a boa
condução do projeto: objetivos e escopo do problema,
alternativas de solução, restrições técnicas e administrativas
e apresentar isto através do documentos.
as partes envolvidas no projeto devem reunir-se para defini-
las.
Cada projeto é caracterizado por um conjunto de atividades
a serem executadas.
Um projeto deve obedecer a um conjunto bem definido de
tarefas e ao inter-relacionamento das tarefas
Com base nestas informações, é possível criar uma
representação (gráfico ou tabela) que expresse o tempo
dedicado a cada tarefa, determinando assim o prazo final
do projeto.
Determinação de Prazos
Cronograma Cronograma
A precisão nos cronogramas é tão importante quanto a
precisão nos custos
Custos adicionais:
podem ser absorvidos por várias vendas
pode ser estipulado um novo preço
O NÃO cumprimento do cronograma:
cria insatisfação dos clientes
reduz o impacto no mercado
cria problemas com a integração dos sistemas
Determinação de Prazos
Gráfico de Gantt (Diagrama de Barras)
É uma técnica de representação gráfica das
decisões que mostra, dentro de um calendário,
quando as atividades deverão ocorrer.
Seu objetivo é mostrar a duração de cada tarefa.
Seu mérito esta na simplicidade
Utiliza barras horizontais, colocadas dentro de uma
escala de tempo
É a mais antiga técnica de administração de projeto
Gráfico de Gantt
2
PERT/CPM
O que é PERT/CPM
Consiste em figurar o projeto numa
rede ou grafo, onde se apresentem as
ações de acordo com as respectivas
relações de correspondência, de
modo que o conjunto mostre a
sequência em que todas as atividades
de empreendimento devam ser
executadas.
2
PERT (Program Evaluation and Review Technique)
CPM (Critical Path Method - Método do Caminho Crítico)
São técnicas que evidenciam o inter-relacionamento
entre as atividades de um projeto global
O PERT / CPM, pode ser aplicado em tudo que se
possa imaginar que tenha uma origem e um término
previamente fixado, desde a fabricação de um alfinete
até a elaboração de um projeto para colocar um satélite
em órbita.
PERT (Program Evaluation and Review Technique)
CPM (Critical Path Method - Método do Caminho Crítico)
O PERT trabalha com três estimativas de tempo:
Tempo otimista – condições favoráveis.
Tempo mais provável – tempo mais próximo da realidade.
Tempo pessimista – condições desfavoráveis.
Por este motivo o PERT possui características probabilísticas
e variáveis aleatórias. Portanto para calcular o tempo de cada
atividade é necessário usar a formula abaixo.
O CPM possui características determinísticas e variáveis reais.
Conceitos Básicos Projeto
Conjunto de ações e processos envolvendo recursos
humanos, materiais, tecnológicos, financeiros, etc.,
organizados para realização de um objetivo,
concretamente definido, a partir de uma situação
inicial conhecida ou convencionada.
Representação Gráfica: Rede, diagrama ou grafo
(flechas ou setas, blocos ou precedência).
Exemplo: construção de uma casa.
3
Conceitos Básicos
4
Atividade: representa uma parcela do trabalho total
necessário para a execução de um projeto. Consome tempo e
recursos (humanos, financeiros, tecnológicos e materiais).
Evento: é a caracterização no tempo da origem ou do
término de uma atividade, não consome tempo e nem recursos.
3
Conceitos Básicos
5
Atividades condicionantes: são aquelas que condicionam a
realização das atividades que
lhes sucedem.
Atividades paralelas: são
duas ou mais atividades
ocorridas entre dois eventos
sucessivos.
Atividades simultâneas: são
duas ou mais atividades que
partem de um único evento e se
direcionam para eventos
diferentes.
Atividade Fantasma
Atividade fantasma é a representação sem atributos
utilizada para resolver problemas de interdependência
entre atividades ou facilitar sua visualização (somente
necessário no diagrama de atividades na flecha).
Representação gráfica (flecha tracejada)
InícioFim
ATIVIDADE A
Providenciar
CAFÉ
ATIVIDADE B
Providenciar
LEITE
ATIVIDADE C
TOMAR CAFÉ
ATIVIDADE D
TOMAR
LEITE
Ex:
Atividades
tomar café e
tomar café
com leite
Atributo
É toda característica quantitativa específica de uma
atividade, indicando qualquer recurso necessário à
sua efetivação. (tipo: tempo, mão-de-obra, material,
equipamento, etc.)
Representação Gráfica: Nº
Exemplo: 3 semanas para executar a escavação.
Conceitos Básicos
6
Exemplo em FlexasRepresentar a execução de uma atividade A imediantamente antes
de uma atividade B:
A B
Evento início
da Atividade AEvento fim de B
Pode ser representado também por retângulos ou quadrados.
Evento fim de A e início de B.
A B
7
Exemplo em BlocosRepresentar a execução de uma atividade A imediatamente
antes de uma atividade B:
Pode ser representado também por círculos ou ovais.
Indica precedência de A
em relação a B.
A B
A B
8
Exemplo Flecha
1 2 3
A
B D
C
Rede composta das atividades A, B, C e D.
(1) Evento-início do projeto e evento-início das atividades A, B e
C.
(2) Evento-fim das atividades B e C, evento-início da atividade D.
(3) Evento-fim das atividades A e D.
Rede de Flechas, composta das atividades A, B, C e D, representa
um projeto dessas quatro atividades. 9
4
Exemplo Blocos
Os blocos A, B, C e D representam as atividades.
As setas indicam precedências (as atividades B e C
precedem a atividade D, ou seja, a restrição imposta à
execução da atividade D é terminar B e C).
Podem ser tiradas dessa rede as mesmas conclusões
apresentadas no exemplo anterior.
A
B D
C
INÍCIO FIM PROJETO EXEMPLO: "FAZER UM BOLO"
Atividades:
A- Misturar ingredientes E- Escolher a receita
B- Enfeitar o bolo F- Colocar no forno
C- Bater o bolo G- Comprar ingredientes
D- Comer o bolo H- Preparar cobertura
E G A C F B D
H
FimInício
PERT
Rede PERT exibe a seqüência de tarefas necessárias a um projeto
Representam a distribuição das atividades no tempo e também a interdependência das tarefas
Permitem calcular tempos limites de realização de atividades
As durações das tarefas são geralmente medidas em dias.
No Planejamento da Rede deve-se:
Identificar as tarefas;
Identificar a ordem em que ocorrem estas
tarefas, com as interdependências entre elas;
determinar a duração das tarefas.
Representação da Rede
evento
inicial
evento
finalatividade
duração da atividade
Eventos = marcos que caracterizam determinados instantes.
Atividade Dependente
1
2
3 4
A
B
C
15
10
10
A atividade C só pode
ser executada depois
que as atividades A e B
forem concluídas
5
Atividade Dependente
1
2
3 4
A
B
C
15
10
10
A atividade C e D só pode ser
executada depois que as
atividades A e B forem
concluídas
5D
12
Atividade Paralela
1
2 4
A
B
C
1010
14A atividade B e C
podem ser executadas
simultaneamente.
5D
12
Tempo execução da rede
1
2 4
A
B
10
14
Tempo execução = 10 + 14 + 12=36
Soma dos tempos de duração de cada atividade
5C
12
Tempo de execução da rede
Para redes onde as atividades podem ocorrer
em paralelo, outras variáveis devem ser
consideradas:
- data mais cedo do evento;
- data mais tarde do evento;
- caminho crítico;
- folgas.
O evento 5 marca o término de 3 atividades, e ele
só vai ser atingido quando todas as operações
forem realizadas.
2
3
4 5
A
D
C
7
3
5
1B
E
F
G
2
4
8
60
Data mais cedo do evento Tempo necessário para que o evento seja
atingido, sem atraso:
2
3
4 5
A
D
C
7
3
5
1B
E
F
G
2
4
8
6
cedo = max (cedo anterior + duração)
0
6
Tempo necessário para que o evento seja atingido,
sem atraso:
2
3
4 5
A
D
C
7
3
5
1B
E
F
G
2
4
8
6
cedo = max (cedo anterior + duração)
0
0 + 2 = 2
0 + 4 = 4
Data mais cedo do evento Tempo necessário para que o evento seja atingido,
sem atraso:
cedo = max (cedo anterior + duração)
2
3
4 5
A
D
C3
5
1B
2
4
0
2
4
2 + 3 = 5
4 + 5 = 9
Data mais cedo do evento
Tempo necessário para que o evento seja atingido,
sem atraso:
2
3
4 5
A
D
C
7
3
5
1B
E
F
G
2
4
8
6
cedo = max (cedo anterior + duração)
0
2
4
92+6=8
9+7=16
4+8=12
16
Data mais cedo do evento Método do Caminho crítico (CPM)
Caminho de rede em que a soma dos tempos entre
as tarefas é a maior do que qualquer outro caminho
da rede.
2
3
4 5
A
D
C
7
3
5
1B
E
F
G
2
4
8
60
2
4
9 16
caminho crítico
2
3
4 5
A
D
C
7
3
5
1B
E
F
G
2
4
8
60
2
4
9 16
2+6
2+3+7
4+5+7
4+8
o caminho (sequência) mais longo é aquele que consome mais
tempo. Ele determina o CPM, cuja extensão determina o
tempo total da rede.
Data mais tarde do eventoTempo limite para a realização do evento para
não atrasar o projeto
tarde = min (tarde posterior – duração)
2
3
4 5
A
D
C
7
3
5
1B
E
F
G
2
4
8
60
2
4
9
16
16
7
tarde = min (tarde posterior – duração)
2
3
45
A C
7
31B
E
F
2
4
60
2
4
9
16
16
16-7=9
9
16-6=10
9-3=6
6
Data mais tarde do evento
tarde = min (tarde posterior – duração)
2
3
45
A C
7
31B
E
F
2
4
60
2
4
9
16
169
6
D
5 G8
4
0
Data mais tarde do evento
Uma forma mais aprimorada para
representação da rede
cedo
tarde1
cedo
tarde2
Atividade, duração
(folga)
Folga folga = (tarde – cedo)
As atividades com folga zero determinam o
caminho crítico do projeto, ou seja aquelas
atividades, cujo tempo de execução é fatal
para o atingimento do final do projeto no
prazo.
Folga
folga = (tarde – cedo)
2
3
45
A C
7
31B
E
F
2
4
60
2
4
9
16
169
6
D
5 G8
4
0
= 4
= 0
= 0
= 0
= 0
QUADRO DE SEQÜENCIAMENTO
Quadro que define a seqüência de execução
das atividades, ou seja, os sucessores e
predecessores dessas atividades.
Representa a relação das atividades de um
projeto especificando suas interdependências.
Ele se constitui de três colunas:
atividade imediatamente antes (coluna à
esquerda),
atividade imediatamente depois (coluna à direita) e
na coluna central a atividade propriamente dita
8
QUADRO DE SEQÜENCIAMENTO
Antes (atividade(s)
imediatamente antes)Durante
Depois (atividade(s)
imediatamente depois)
- A E,F
- B C,D
B C E,F
B D G
A,C E H
A,C F I
D G I
E H I
F,G,H I -
Exemplo:
Exercício: Dado o quadro de seqüenciamento acima,
desenhar o diagrama de flechas e o diagrama de blocos
correspondente.
QUADRO DE SEQÜENCIAMENTO
Exercício: Dado o quadro de seqüenciamento
anterior, desenhar o diagrama de flechas e o
diagrama de blocos correspondente.
E
10
30
20 40
60 70
H
I
B G
A
C
50D
F
Rede de Flechas
QUADRO DE SEQÜENCIAMENTO
Exercício: Dado o quadro de seqüenciamento
anterior, desenhar o diagrama de flechas e o
diagrama de blocos correspondente.
Rede de Blocos
Início Fim
A
B
C
D G
I
E
F
H
Considerações: CÁLCULO DE DATAS
DATA MAIS CEDO
A data mais cedo de um evento é a menor data
em que o evento pode ocorrer, desde que as
atividades anteriores se desenvolvam nas
durações previstas.
Conclusão: Quando mais de uma atividade
converge para um evento, calcula-se uma data
por cada atividade, adotando-se para data mais
cedo daquele evento a maior delas.
Considerações: CÁLCULO DE DATAS
DATA MAIS TARDE
A data mais tarde de um evento é a maior data
em que o evento pode ocorrer sem atrasar a
conclusão do projeto.
Conclusão: Quando mais de uma atividade
parte de um evento, calcula-se uma data por
cada atividade no sentido contrário ao das
setas, adotando-se para data mais tarde de tal
evento a menor delas.
Considerações: CÁLCULO DE DATAS
CAMINHO CRÍTICO
Caminho crítico é todo caminho de maior duração em um
projeto, compondo-se, embora não necessariamente de
uma seqüência de atividades críticas.
É a duração total de um projeto somadas as durações das
atividades que estão no caminho mais desfavorável entre
o primeiro e o último evento.
É o caminho mais longo.
Nesse caminho não há folga de tempo, e, portanto, não
poderá sofrer qualquer atraso, pois, irá acarretar atraso na
data final do projeto.
A simbologia a seguir serve para identificar o caminho
crítico em um diagrama de redes com atividade na flecha.
9
Considerações: CÁLCULO DE DATAS
Representação gráfica:
Atividade J crítica e evento i crítico.
ATIVIDADE CRÍTICA
Atividade crítica é a atividade compreendida entre eventos
críticos e corresponde à maior duração entre eles. É a
atividade de menor folga em um projeto.
J i
Considerações: CÁLCULO DE DATAS
FOLGA DE UM EVENTO
Folga de um evento é a disponibilidade de tempo medida
pela diferença entre as datas mais tarde e mais cedo
de um evento.
Representa o tempo disponível adicional que não interfere
no resultado final do projeto.
No caminho crítico a folga não existe. Assim, no caminho
crítico o tempo cedo é igual ao tempo tarde.
F = Tti – Tci, onde i é um evento genérico
Tci
Tti
i
EVENTO CRÍTICO
Evento crítico é aquele que apresenta a menor
folga de evento. No caso limite Tti=Tci, e F=0.
ATRIBUTO CUSTO
PERT-CUSTO é uma extensão do modelo PERT/CPM
para a análise integrada dos atributos tempo e custo de
um projeto.
CUSTO X TEMPO
Simular aceleração de um projeto – Analisar a relação de
custo versus tempo, pois acelerar o projeto pode implicar
em aumento de custo do projeto.
RECURSOS EMPREGADOS NO PROJETOMão-de-obra, material, equipamento, etc. valores financeiros (R$)
Alocação de recursos ( com que(m) fazer ) Distribuí-los de forma
ótima
RESUMO DAS ETAPAS DE UM PROJETO
PROJETOLista de
Atividadesseqüenciamento REDE
Cálculos:
Datas
Folgas
Cronograma
Análise e Estudos para
Otimização:
Alocação de Recursos
Aceleração
RiscosOutros
Valores dos
Atributos
Execução
Controle
Projeto O que fazer
Seqüência Como fazer
Cronograma Quando Fazer
Alocação de Recursos Com que(m) fazer
PROGRAMAS COMERCIAIS:
Superproject, Harvard Project Manager, Timeline e Microsoft Project
EXERCÍCIO:
No diagrama de atividade a seguir, determine:
a) a data mais cedo,
b) a data mais tarde,
c) a folga de todos os eventos,
d) o caminho crítico (devidamente identificado) e
e) extraia o quadro de seqüenciamento.
O valor da data mais cedo do primeiro evento (10) é igual
a zero e o valor da data mais tarde do último evento (90) é
igual a 14.
CÁLCULO DE DATAS
0G
2
E
3
C
5
3
2
10
20 50
30
40
70 80 90
60
H
1
L
1
F
2
J
3
I
5
D
B
A
1
14
10
CÁLCULO DE DATAS
RESPOSTA: DATA MAIS CEDO E DATA MAIS TARDE.
5
10
9
3 5
7 9
10
513
80
G
2
E
3
C
5
3
2
10
20 50
30
40
70 80 90
60
H
1
L
1
F
2
J
3
I
5
D
B
A
1
1412
11
10
3
5
CÁLCULO DE DATAS
RESPOSTA: FOLGA E CAMINHO CRÍTICO.
55
F
5
5
I
D
J
H L
A
5
6
7
5
G
2
E
3
C
5
3
2
10
20 50
30
40
70 80 90
60
1 1
2
35
B
1
6
CÁLCULO DE DATAS
RESPOSTA: SEQUENCIAMENTO.
Antes (atividade(s)
imediatamente
antes)Durante
Depois (atividade(s)
imediatamente
depois)
- A D
- B E
- C F
A D H
B E H
C F G
F G H
D,E,G H L
- I J
I J L
H,J L -
Resposta:
Na tabela abaixo esta listada a seqüência de atividades para se
produzir o produto X.
1. Construa a rede PERT/CPM .
2. Qual o tempo mínimo para se concluir toda a tarefa? Justifique
apontando as atividades.
3. Qual(is) atividade(s) possue(m) tempo de folga? Calcule.
Atividade Atividade Antecessora Tempo(Hora)
A – Serrar - 10
B – Furar peça do tipo 1 A 15
C – Lixar peça do tipo 2 A 05
D – Tornear B 10
E – Pintar C 10
F – Polir E 05
G – Montar F 05
H – G D 03
11
Montar a rede PERT/CPM para troca de um pneu furado de
um automóvel ao longo da rodovia.
Montar a rede PERT/CPM para executar o rodízio dos pneus
de um automóvel na garagem de sua casa.
Construir a rede do projeto abaixo:Atividade Duração AtivPrecedentes AtivSubseqüentes
A 3 - B,C
B 2 A D,F
C 3 A D,F,E,H
D 7 B,C G
E 3 C G
F 5 B,C -
G 6 D,E -
H 2 C -