PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.
Transcript of PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.
![Page 1: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/1.jpg)
PERTPERTCAMINHO MAIS CAMINHO MAIS LONGOLONGO
Universidade Salgado de OliveiraUniversidade Salgado de OliveiraGraduação em Sistemas de InformaçãoGraduação em Sistemas de Informação
![Page 2: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/2.jpg)
IntroduçãoIntroduçãoPERTProgram Evaluation and Review Technique
Desenvolvido por Bozz-Allen e Hamilton para a Marinha dos EUA pois precisavam gerenciar a criação do programa POLARIS.
Consiste em configurar um projeto numa rede ou em grafo onde se apresentam as ações e as relações correspondentes, de forma que mostre uma seqüência de execução.
Visa permitir o controle e programação de um empreendimento, indicando graus de prioridade, demonstrando a distribuição dos recursos e interdependências.
![Page 3: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/3.jpg)
IntroduçãoIntrodução-Fornece uma visão da totalidade do projeto-Ressalta as entradas, processos e saídas-Permite ao administrador, decidir em função dos dados observados-Dá ênfase aos objetivos-Visa a otimização pela regra dos 5P (política, performance, prazo, preço, perigo)
Portanto:Ele ajuda a decidir, mas não é a decisão. Isso não significa que os imprevistos serão conhecidos, mas ele irá ajudar a encontrar o que fazer, onde e como atuar.
![Page 4: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/4.jpg)
ConceitosConceitos-Projeto-Atividade (tarefas)-Evento (inicio ou término de uma atividade)-Atributo (quantidade de um atributo, ex: duração)
![Page 5: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/5.jpg)
ExemplosExemplos
Evento de inicioDe A
Evento de fimDe B
Fim de AInício de B
A B
A BA precede B
A B
![Page 6: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/6.jpg)
ExemplosExemplosAOA – ACTIVITY ON ARCSetas indicando as atividades
AON – ACTIVITY ON NODEOs nós representam as atividades
![Page 7: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/7.jpg)
ExemplosExemplosA
B
C
D1 2 3
Rede composta pelas atividades ABCDInicio do projeto e das atividades ABC é o ponto 1BC terminam no ponto 2 onde começa DO projeto é composto por 4 atividadesO projeto estará concluído quando A e D chegarem ao ponto 3D está restrita ao término de BCEm paralelo com BCD está acontecendo a atividade A
![Page 8: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/8.jpg)
ProjetoProjetoÉ composto por uma série de atividades com data de início e término definidas, e que utiliza uma série de recursos sejam eles financeiros, trabalhos, máquinas, etc.
É um evento que acontece durante um período de tempo. Terá sua data de término calculada a partir das atividades que deverão ocorrer.
-Definição das atividades-Utilização de recursos-Reunião da equipe de trabalho-A seqüência a ser utilizada será definida
![Page 9: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/9.jpg)
ProjetoProjetoExemplos de projeto:
-Desenvolvimento de um software-Desenvolvimento de uma máquina-Implantação de um escritório-Uma viajem de férias-A construção de uma casa-A reconstrução de um hotel-A construção de um navio-A construção de um foguete
Etapas principais:
-PLANEJAMENTO-CONTROLE
![Page 10: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/10.jpg)
Exemplo de projetoExemplo de projetoConstrução de um relatório técnico de pesquisa sobre plantas aquáticas
Atividades macro (sem refinamento)
-Preparar o texto-Digitar-Desenhar-Tirar cópias-Fazer montagem final
![Page 11: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/11.jpg)
Exemplo de projetoExemplo de projetoProjeto refinado
-Preparar o texto- A) Minuta do texto- B) Rascunho das tabelas- C) Croqui dos gráficos
-Digitar- D) Digitação do texto- E) Digitação das tabelas
-Desenhar- F) Execução dos desenhos- G) Redução
-Tirar cópias-Fazer montagem final
- H) Comprar pastas e acessórios- I) Seleção- J) Aquisição- L) Montagem do relatório final
![Page 12: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/12.jpg)
Exemplo de projetoExemplo de projetoAs atividades ABC deverão ocorrer em paralelo para se ganhar tempo (teremos 3 pessoas).
As atividades D e E não são dependentes pois teremos 2 digitadores
Tirar cópias poderia ser mais detalhada, mas esse é o nível que queremos acompanhar
As atividades IJL foram detalhadas por ser um cliente exigente.
![Page 13: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/13.jpg)
Quadro de Quadro de sequenciaçãosequenciação
AntesAntes AtividadeAtividade DepoisDepois
-- AA DD
-- BB EE
-- CC FF
AA DD HH
BB EE HH
CC FF GG
FF GG HH
D,E,GD,E,G HH LL
-- II JJ
II JJ LL
J,HJ,H LL --
![Page 14: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/14.jpg)
Rede de flechasRede de flechasCom esse quadro agora já temos a seqüência que deverá ser observada (como)
Rede de flechas resultantes:
10
30
40
20
50
70
80
90
60
A
D
B
C
I
F
GE
H L
J
![Page 15: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/15.jpg)
Observações Observações -A rede pode ser graficamente melhorada-As flechas podem descrever o nome das atividades-É comum colocar também a duração da atividade-A numeração pode ser de 1 em 1-Utilize papel, lápis e borracha quando estiver planejando o diagrama PERT
![Page 16: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/16.jpg)
Exercícios (parte 1) Exercícios (parte 1) 1- Crie uma lista de tarefas para um projeto de construção de um software (com no mínimo 15 tarefas).
2- Crie uma lista de sequenciação para o projeto
4- Crie uma lista de flechas para o projeto
![Page 17: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/17.jpg)
Estimativas Estimativas Calculo da data mais cedo (considerado em dias)
10
30 50 60 70 80
20 40
A3
D1
F3
G1
I2
H5C
3
E1
B2
-O evento 10 inicia na data 0 (zero)-O vento 20 acontecerá no tempo 2 pois a atividade B leva 2 dias (0+2)-O evento 40 acontecerá no final do 5 dia (0+2+3)
Data mais cedo = menor data em que o evento pode ocorrer, desde que as atividadesanteriores aconteçam nos seus prazos.
![Page 18: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/18.jpg)
Estimativas Estimativas Faça o calculo de toda a rede
10
30 50 60 70 80
20 40
A3
D1
F3
G1
I2
H5C
3
E1
B2
Anote como no modelo acima ( a duração final deve ser 14 dias)
3
2 5
?? ? ?
![Page 19: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/19.jpg)
Estimativas Estimativas Calculo da data mais tarde (considerado em dias)
10
30 50 60 70 80
20 40
A3
D1
F3
G1
I2
H5C
3
E1
B2
-Estima-se a data mais tarde que o projeto pode acabar ex: 16 dias (a data mais cedo nesse projeto foi 14
![Page 20: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/20.jpg)
Estimativas Estimativas Faça o calculo de toda a rede
10
30 50 60 70 80
20 40
A3
D1
F3
G1
I2
H5C
3
E1
B2
3
2 5
69 10
14 16
14
11??
?
? ?
![Page 21: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/21.jpg)
Caminho crítico Caminho crítico Folga = Data mais Tarde – Data mais Cedo
Evento crítico = De menor folga entre os eventos
Atividade crítica = Está entre eventos críticos
Caminho crítico = É o caminho de maior duração do projeto. Caso não existam folgas, qualquer atraso, atrasará o projeto.
Identificando:Eventos críticos = Todos os eventos que tem folga igual a folga do último evento.
Atividade crítica=Deve estar entre eventos críticos e ter a maior duração entre esses eventos.
![Page 22: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/22.jpg)
Caminho crítico Caminho crítico Determinar o caminho crítico para a seguinte rede:
10 20 30 40
A3
B2
C3
D1
E5
7
7
6
5
2
2
0
0
-Calcula-se as datas mais cedo e mais tarde-Determina-se os eventos críticos (10,20,40 que tem folga=0)-Atividades críticas: Está entre eventos críticos (B,E)-A soma da duração dessas atividades é a duração do projeto (7)
![Page 23: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/23.jpg)
Caminho crítico Caminho crítico Determinar o caminho crítico para a seguinte rede:
10 20 30 40
A3
B2
C3
D1
E5
7
7
6
5
2
2
0
0
-Pode existir mais de um caminho crítico-O caminho crítico pode mudar no decorrer do projeto-As folgas fora do caminho crítico são sempre maiores do que no caminhocrítico-Qualquer atraso no caminho crítico, atrasa o projeto
![Page 24: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/24.jpg)
Exercícios (parte 2)Exercícios (parte 2)
Calcule:
-Data mais cedo-Data mais tarde-Eventos críticos-Caminho críticos
Do projeto criado anteriormente.
![Page 25: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/25.jpg)
FolgasFolgasFolga é a disponibilidade de tempo que a atividade pode utilizar, além de sua duração prevista, sem prejudicar a duração preestabelecida para o projeto.
i J
T(ti)
T(ci)
T(tj)
T(cj)d
F=(Tj – Ti) – d ((Tempo de J – Tempo em I ) – Duração)
Perceba que temos 4 datas possíveis
![Page 26: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/26.jpg)
FolgasFolgasFT = Folga Total
i J
T(ti)
T(ci)
T(tj)
T(cj)d
É a disponibilidade de tempo que a atividade pode utilizar, contando-se a partir da data mais cedo, tendo sua conclusão na data mais tarde.
FT = (T(tj) – T(ci)) - d
![Page 27: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/27.jpg)
FolgasFolgasFL = Folga Livre
i J
T(ti)
T(ci)
T(tj)
T(cj)d
É a disponibilidade de tempo alem da duração prevista, supondo que comece na dama mais cedo de seu evento de inicio e termine na dama mais cedo do seu evento-fim.
FL= (T(cj) – T(ci)) - d
![Page 28: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/28.jpg)
FolgasFolgasFD = Folga Dependente
i J
T(ti)
T(ci)
T(tj)
T(cj)d
É a disponibilidade de tempo que a atividade pode utilizar, iniciada na data mais tarde do evento de inicio e terminando na data mais tarde do seu evento de fim.
FD = (T(tj) – T(ti)) - d
![Page 29: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/29.jpg)
FolgasFolgasFI = Folga Independente
i J
T(ti)
T(ci)
T(tj)
T(cj)d
É a disponibilidade de tempo que a atividade pode utilizar, iniciada na data mais tarde do evento de inicio, tenha conclusão na data mais cedo do seu evento fim.
FI = (T(cj) – T(ti)) - d
![Page 30: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/30.jpg)
FolgasFolgasFT = Folga TotalÉ a folga total do evento, subtraindo a duração
FL = Folga LivreIndica a liberdade que a tarefa tem para atrasar, sem prejudicar o inicio da próxima
FD = Folga DependenteA folga agora depende da ultima data que foi possível para o evento anterior, ou seja, pode-se estar no limite da folga
FI = Folga IndependenteQueremos medir a independência que aconteceu no atraso anterior, e continuando a terminar na data mais cedo da próxima tarefa
![Page 31: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/31.jpg)
FolgasFolgasCalcule as folgas para as seguintes atividades
A B
5
3
17
152
![Page 32: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/32.jpg)
Prioridades Prioridades É a medida de prioridade relativa entre as atividades, baseada na relação de folgas.
Assim, quanto maior a folga, menor precisa ser a atenção que a atividade deve merecer.
Devemos observar as folgas que utilizam as datas mais tarde (FT, FD)
FT = A atividade não consumiu a sua data mais tardeFD = A atividade consumiu a folga entre a data mais cedo e mais tarde
![Page 33: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/33.jpg)
Exercícios (parte 3)Exercícios (parte 3)
Calcule:-Folga Total-Folga Dependente-Folga Independente-Folga Livre
Dos projetos apresentados,pg 26: a1 , a2pg 29: a , bpg 36: a, b, c
AtividadAtividadee
FTFT FDFD FLFL FIFI PrioridadPrioridade (FT)e (FT)
PrioridadPrioridade (FD)e (FD)
AA
BB
C...C...
![Page 34: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/34.jpg)
Atividade fantasmaAtividade fantasmaOu ligação simbólica. É uma representação sem atributos apenas para melhorar a representação gráfica ou resolver problemas de dependência entre atividades.
Suponha que:
A- Providenciar caféB- Providenciar leiteC- Tomar café (Depende de A e não depende de B)D- Tomar café com leite (Depende de A e B)
Desenhe o gráfico de flechas acima, lembrando que C não pode depender de B:
![Page 35: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/35.jpg)
Atividade fantasmaAtividade fantasma
a c
b d
Solução
![Page 36: PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação.](https://reader035.fdocumentos.com/reader035/viewer/2022062512/552fc12d497959413d8d23b2/html5/thumbnails/36.jpg)
Exercícios Exercícios (conclusão)(conclusão)Para os projeto:Reinstalação de um servidor (em 6 atividades no mínimo)
-Calcule:Data mais cedoData mais tardeEventos críticosCaminho críticos
Crie planilhas para:Folga TotalFolga DependenteFolga IndependenteFolga LivrePrioridades (FD e FT)