Documente Academic
Documente Profesional
Documente Cultură
Grafos PERT-CPM
Dentre essas tentativas, a de maior aceitação foi aquela que se utiliza de gráficos de
barras, conhecidos como Diagramas de Gantt, em homenagem ao seu criador, Henry Gantt.
Diagrama de Gantt
Exemplo:
Mês A Mês B
Previsto
Realizado
Esta representação não é conveniente para projetos onde ocorrem interdependência entre
as diferentes atividades, ou seja caso haja atividades programadas para períodos simultâneos não
é possivel representar a interdependentes entre elas.
Conceitos Básicos
Nota de Aula
Prof. Sidney Vieira 1
Um grafo PERT/CPM, também referendado como rede PERT/CPM envolve:
• Eventos
• Atividades
10 22 3
7
3
6
8
9
12
1
Nota de Aula
Prof. Sidney Vieira 2
Construção da Rede PERT/CPM
1) a lista das tarefas que devem ser executadas para a execução do projeto;
2) a definição das tarefas precedentes e as subseqüentes, ou seja, a ordem de
execução das atividades;
3) os tempos de execução de cada atividade.
Exemplo:
B 3 -
C 1 B
D 2 A,C
E 4 D
Grafo PERT/CPM
Observações:
• foram demarcados dois eventos o inicio e o fim as atividades
• o tempo de duração do inicio é zero ao iniciarmos damos inicio aos eventos que
caracterizam as atividades A e B
Nota de Aula
Prof. Sidney Vieira 3
• ao findar a atividade E o projeto é finalizado
CAMINHO CRÍTICO
Defini-se como caminho crítico o maior caminho no grafo do vertice denominado inicio até o vertice
denominado fim.
Logo o caminho crítito é o caminho (inicio, B, C, D, E, fim) seu comprimento determina o tempo de
duração do projeto que neste caso é de 10 unidades
Nota de Aula
Prof. Sidney Vieira 4