1.

1 REDES DE PRECEDNCIAS

Nas redes de precedncia as atividades so interligadas formando uma malha. Abaixo

esto apresentados os trs tipos de redes de precedncia:

CPM (Critical Path Method) trata-se de uma malha cujas setas representam as
atividades.

PERT (Program Evaluation and Review Technique) trata-se de uma malha

formada por setas e ns, sendo que as setas representam as atividades e o ns
representam eventos.

Figura 6.6 Rede PERT.

PDM (Precedence Diagram Method) ou Neopert Trata-se de uma rede cujas

atividades so representadas por blocos, os quais so ligados por setas que
indicam as dependncias entre os blocos.

1
Prof. Andr Freitas - 2016
 Figura 6.7 Diagrama de blocos, (Almeida, 2009).

1.1.1 PERT/CPM

Por conta de suas semelhanas, as duas ferramentas se uniram com o passar do tempo,
ganhando a denominao PERT/CPM.

Esta tcnica tem natureza dinmica e pode ser reavaliada de forma continua, portanto,
trata-se de um instrumento que possibilita programar e controlar qualquer tipo de
projeto.

As atividades so representadas por setas, as quais so orientadas do inicio para o final

da obra. Cada seta possui ns em suas extremidades, sendo que estes ns representam
os eventos de inicio e fim da atividade.

No caso de duas atividades paralelas, as setas ficariam sobrepostas, dificultando a

visualizao. Nesse caso, utiliza-se uma atividade fantasma, a qual apresenta durao
zero e seta tracejada. A atividade fantasma uma atividade fictcia, destinada a
equilibrar a rede (Gonzlez, 2008).

2
Prof. Andr Freitas - 2016
 Figura 6.8 Atividade fantasma (Gonzlez, 2008).

Abaixo esto apresentados os passos que devem ser seguidos para elaborao de uma
rede PERT/CPM, de modo que sejam representadas todas as atividades da obra, com
sua sequencia lgica e relaes de dependncia.

a) Elencar as atividades da obra;

b) Estabelecer as relaes de dependncia entre as atividades (antecessoras e
sucessoras);
c) Definir a sequencia lgica das atividades;
d) Traar a rede;
e) Numerar os eventos;
f) Determinar as duraes;
g) Calcular as datas dos eventos.

Algumas terminologias utilizadas para o clculo das datas dos eventos em uma rede
PERT/COM esto apresentadas abaixo:

Primeira Data de Incio (PDI) a data de incio da atividade.

Primeira Data de Trmino (PDT) a data de trmino da atividade, se esta foi

iniciada na PDI e cumpriu a durao determinada.

ltima Data de Trmino (UDT) Corresponde ao limite para o trmino da atividade

para que no ocorra prejuzo para o incio das atividades sucessoras.

ltima Data de Incio (UDI) Corresponde ao limite para o incio da atividade para
que ela termine em sua UDT.

3
Prof. Andr Freitas - 2016
 Figura 6.9 Representao da rede PERT/CPM.

Exemplo de aplicao: Confeccionar uma rede PERT/CPM para as atividades

apresentadas na tabela abaixo:

Atividades Antecessora Durao (semanas)

A - 2
B A 4
C A 1
D C 2
E B, D 1

O primeiro passo elaborar a rede (adotemos a rede apresentada abaixo). Aps traar a
rede, enumeram-se os eventos e posicionam-se as descries referentes s duraes e
aos nomes das atividades.

4
Prof. Andr Freitas - 2016
Clculo das Primeiras Datas de Incio

PDI1 = 0

Logo, PDI2 = PDI1 + DA = 0 + 2 = 2

De forma anloga:

PDI3 = PDI2 + DC = 2 + 1 = 3

PDI4 = PDI2 + DB = 2 + 4 = 6*

PDI3 + DD = 3 + 2 = 5

* Para um evento ser atingido, todas as atividades que convergem para ele devem estar
concludas, portanto, adota-se o maior.

PDI5 = PDI4 + DE = 6 + 1 = 7

Clculo das ltimas Datas de Incio

O clculo deve ser feito no sentido contrrio ao das setas, portanto:

UDI5 = PDI5 = 7

UDI4 = UDI5 DE = 7 1 = 6

UDI3 = UDI4 DD = 6 2 = 4

UDI2 = UDI4 - DB = 6 - 4 = 2*

UDI3 DC = 4 - 1 = 3

* Para que a obra no sofra atraso adota-se o menor.

5
Prof. Andr Freitas - 2016
UDI1 = UDI2 DA = 2 -2 = 0

Para o evento inicial PDI = UDI = 0, portanto, o clculo de UDI1 vale como verificao.

Caminho crtico

O caminho crtico formado por atividades criticas (folga livre = 0). A soma das
duraes das atividades crticas ser a durao da obra, ou seja, A + B+ E = 2 + 4 +1=
7. Se uma atividade crtica sofrer atraso, o prazo total da obra estar comprometido.

Folga livre

FL3 = PDT3 PDI3 DD = 6 3 2 = 1

1.1.2 Diagrama PDM (Neopert)

A rede de precedncia conhecida como diagrama de blocos ou Neopert foi desenvolvida

na Frana. Neste diagrama as atividades so apresentadas na forma de blocos
retangulares e as setas representam as dependncias entre as atividades.

6
Prof. Andr Freitas - 2016
A Figura abaixo apresenta o mesmo projeto pelo diagrama de setas (PERT/CPM) e pelo
diagrama de blocos (Neopert). Repare que a atividade D est subordinada a atividade A,
por este motivo foi preciso utilizar uma atividade fantasma no diagrama de setas.

Figura 6.10 Diagramas de precedncia (Almeida, 2009).

No diagrama de blocos, os retngulos que representam as atividades devem conter

informaes, tais como, descrio da atividade, durao, PDI, UDI, PDT e UDT.

Para elaborao de uma rede Neopert, adota-se o roteiro apresentado abaixo:

a) Traar a rede de blocos;

b) Clculo das PDI e PDT

PDI = PDTA/MX + 1

PDT = PDI + D 1

c) Clculo das UDI e UDT

UDT = UDIS/MN -1

UDI = UDT D + 1

d) Clculo das Folgas Livres (FL)

FL = PDIS/MN PDT 1

7
Prof. Andr Freitas - 2016
 e) Clculo das Folgas Totais (FT)

FT = UDI -PDI

Exemplo de aplicao: Elaborar uma rede Neopert para a obra conforme as atividades
listas na tabela abaixo:

Atividades Antecessora Durao (semanas)

A - 4
B A 8
C A 14
D B, C 6

O primeiro passo elaborar a rede (adotemos a rede apresentada abaixo). Aps traar a
rede, os campos referentes identificao e durao da atividade devem ser
preenchidos.

Clculo das Primeiras Datas de Incio e Trmino

PDIA = 1 UT (ao contrrio dos eventos, as atividades so realizadas ao longo

de um perodo de tempo, logo a PDI da primeira atividade igual
1 Unidade de Tempo.)

PDTA = PDIA + DA 1 = 1 + 4 1 = 4 UT

8
Prof. Andr Freitas - 2016
As PDI de B e C acontecem aps a PDT de A, logo:

PDIB = PDIC = PDTA + 1 = 4 + 1 = 5 UT

As PDT de B e C sero:

PDTB = PDIB + DB 1 = 5 + 8 1 = 12 UT

PDTC = PDIC + DC -1 = 5 + 14 1 = 18 UT

A tarefa D est subordinada s tarefas B e C, e, uma vez que a tarefa C apresenta maior
PDT, temos:

PDID = PDTC + 1 = 18 + 1 = 19 UT

PDTD = PDID + DD -1 = 19 + 6 1 = 24 UT

Clculo das ltimas Datas de Incio e Trmino

Inicia-se da ltima tarefa, sendo que para esta atividade UDT = PDT, logo:

UDTD = PDTD = 24 UT

UDID = UDTD DD + 1 = 24 6 + 1 = 19 UT

As tarefas antecessoras de D tm necessariamente de apresentar suas UDT em um

tempo anterior UDI de D, portanto:

UDTB = UDTC = UDID 1 = 19 -1 = 18 UT

As UDI de B e C sero:

UDIB = UDTB DB + 1 = 18 8 + 1 = 11 UT

UDIC = UDTC DC + 1 = 18 14 + 1 = 5 UT

A atividade A antecede as atividades B e C, e, uma vez que a atividade C apresenta

menor UDI, teremos:

9
Prof. Andr Freitas - 2016
UDTA = UDIC 1 = 5 1 = 4

UDIA = UDTA DA + 1 = 4- 4 + 1 = 1

Exerccio 1: Calcular as folgas livres e totais e preencher a figura acima.

Exerccio 2: Duas tarefas foram acrescentas obra do exemplo de aplicao anterior,

conforme tabela abaixo. Trace a nova rede de precedncia em blocos, incluindo estas
duas novas atividades e calcule as datas e folgas correspondentes.

Atividades Antecessora Durao (semanas)

A - 4
B A 8
C A 14
D B, C 6
E C 10
F D, E 4

10
Prof. Andr Freitas - 2016