O Modelo

CPM

O Modelo CPM
Com j vimos anteriormente o enfoque principal do
CPM controlar os custos dos projeto.
usado em projetos onde a durao das atividades
conhecida com bastante preciso como por exemplo
construo civil.
No CPM, para cada atividade so feita duas
estimativas de durao que so associadas a dois
custos:

O Modelo CPM
Durao Normal (Dn) que tem associado o
chamado Custo Normal (Cn)
Durao Acelerada (Da) que tem associado o
Chamado Custo Acelerado (Ca).
A durao Acelerada a menor durao que
possvel se fazer uma atividade. Percebe-se portanto
que a partir de um determinado ponto, no adianta
colocar mais recurso na execuo de uma atividade.

Relao entre Durao / Custos

Normal e acelerado
Exemplo: Uma atividade cuja durao normal de 6 dias com custo
normal de R$4.000. Vamos supor que sua durao acelerada seja de 2 dias
e seu custo acelerado seja de R$6.000. A representao grfica desta
atividade seria:
Custo
$
6000

4000

4000
2

Durao (dias)

2
6
A tangente do ngulo denomina-se Custo incremental, nada mais o
aumento no custo da execuo da atividade se ela acelerada de 1 unidade
de tempo.

Compresso de Rede
O objetivo da Compresso de rede diminuir a durao do
projeto minimizando aumento no custo.
No processo precisaremos das seguintes definies:
t = nmero de unidade de tempo que a atividade ainda pode
ser reduzida. D.Acelerada D. Normal
Folga mnima = a menor folga diferente de zero que aparece no
quadro Pert.
A partir desse ponto necessrio redimensionar o quadro PERT,
visando identificar o caminho crtico e determinar a reduo de
tempo do projeto.

Compresso de Rede
Aplicao do modelo CPM aplicado a um projeto cujo dados
esto a seguir:
Clculo Custo Incremental
Atividade
(1-2)
(1-3)
(2-4)
(3-4)
(2-5)
(4-5)
(4-6)
(5-7)
(7-7)

Durao (Semana)
Normal Acelerado
6
3
6
2
7
5
5
2
5
3
9
6
6
4
4
1
2
1

Custos ($)
Normal
Acelerado
4.000
5.000
4.000
6.000
4.000
6.000
4.000
6.000
3.000
6.000
5.000
10.000
3.000
6.000
2.000
5.000
2.000
4.000

Atividade
(1-2)
(1-3)
(2-4)
(3-4)
(2-5)
(4-5)
(4-6)
(5-7)
(7-7)

Custo Incremental
Ca-Cn / Dn - Da
333
500
1000
667
1500
1667
1500
1000
2000

Quanto podemos acelerar?

Data mais
cedo
Atividade Durao
(1-2)
(1-3)
(2-4)
(3-4)
(2-5)
(4-5)
(4-6)
(5-7)
(7-7)

6
6
7
5
5
9
6
4
2

Custo incremental do
Caminho Crtico

Data mais tarde

Inicio

Fim

Inicio

Fim

Folga

0
0
6
6
6
3
13
22
19

6
6
13
11
11
22
19
26
21

0
2
6
8
17
13
18
22
24

6
8
13
13
22
22
24
26
26

0
2
0
2
11
0
5
0
5

Durao do projeto = 24 semanas

Atividade

Custo Incremental

(1-2)

330

(2-4)

1.000

(4-5)

1667

(5-7)

1000

Min = (t, Folga Mnima)

Min = (3,2) = 2 semanas
Custo Projeto = do custo normal de todas as
atividades do projeto = R$31.000

O Mximo que podemos acelerar de (1-2) o mnimo entre t = D. acel. D. Normal e Folga Mnima
diferente de zero que aparece no quadro Pert

Recalculando o quadro Pert

Data mais
cedo
Atividade Durao
(1-2)
(1-3)
(2-4)
(3-4)
(2-5)
(4-5)
(4-6)
(5-7)
(7-7)

4
6
7
5
5
9
6
4
2

Custo incremental do
Caminho Crtico

Data mais tarde

Inicio

Fim

Inicio

Fim

Folga

0
0
4
6
4
11
11
20
17

4
6
11
11
9
20
17
24
19

0
0
4
6
15
11
16
20
22

4
6
11
11
22
20
22
24
24

0
0
0
0
11
0
5
0
5

1 - (1-2) (2-4) (4-5) (5-7)

2 - (1-3) (3-4) (4-5) (5-7)

Custo Incremental

(1-2) (1-3)

330 + 500 = 833

1e4

(1-2) (3,4)

330 + 667 = 1000

(2-4) (1-3)

1000+500 =1500

(2-4) (3-4)

1000 + 667 = 1667

(4-5)

1667

(5-7)

1000

Min = (t, Folga Mnima)

Min = (1,4,5) = 1 semana
Custo Projeto = 31.000 + 2 x 330 = R$31.666,00

Durao do projeto = 22 semanas

Caminho crtico

Atividade

1
6

Recalculando o quadro Pert

Data mais
cedo
Atividade Durao
(1-2)
(1-3)
(2-4)
(3-4)
(2-5)
(4-5)
(4-6)
(5-7)
(7-7)

3
5
7
5
5
9
6
4
2

Mesmo caminho crtico, porm, o caminho (1-2)

j est acelerada restando acelerar (2-4)

Data mais tarde

Inicio

Fim

Inicio

Fim

Folga

0
0
3
5
3
10
10
19
16

3
5
10
10
8
19
16
23
18

0
0
3
5
14
10
15
19
21

3
5
10
10
19
19
21
23
24

0
0
0
0
11
0
5
0
5

Atividade

Custo Incremental

(2-4) (1-3)

1000 + 500 = 1500

(2-4) (3,4)

1000 + 667 = 1667

(4-5)

1667

(5-7)

1000

Min = (t, Folga Mnima)

3 semanas
Min = (3,5) =
Custo Projeto = 31.666,00 + 1 x 833 = R$32.3500

Durao do projeto = 21 semanas

Caminho crtico
1 - (1-2) (2-4) (4-5) (5-7)
2 - (1-3) (3-4) (4-5) (5-7)

Custo incremental do
Caminho Crtico

1
6

Quadro final
Data mais
cedo
Atividade Durao
(1-2)
(1-3)
(2-4)
(3-4)
(2-5)
(4-5)
(4-6)
(5-7)
(7-7)

3
3
5
5
5
6
5
1
2

Data mais tarde

Inicio

Fim

Inicio

Fim

Folga

0
0
3
3
3
8
8
14
13

3
3
8
8
8
14
13
15
15

0
0
3
3
9
8
8
14
13

3
3
8
8
14
14
13
15
15

0
0
0
0
6
0
0
0
0

Custo Projeto = R$45.000,00

Durao do projeto = 15 semanas

Caminho crtico
1 - (1-2) (2-4) (4-5) (5-7)
2 - (1-2) (2-4) (4-6) (6-7)
3 - (1-3) (3-4) (4-5) (5-7)
4 - (1-3) (3-4) (4-6) (6-7)

Neste ponto no poderamos reduzir

mais a durao do projeto pois o 1
caminho j tem todas as suas
atividades na durao acelerada, ou
seja, impossvel reduzir seu
comprimento.

1
6

Resolvendo por Programao linear

Vamos supor que temos para determinado
projeto os seguintes dados:
Durao (semanas)

Custo (R$)

Atividade

Normal

Acelerado

Normal

Acelerado

(1-2) (a)

14

1.400

3.200

(1-3) (b)

12

1.000

4.000

(2-5) (c)

18

14

1.600

3.000

(2-4) (d)

800

4.000

(3-4) (e)

400

500

(4-5) (f)

400

900

(5-6) (g)

12

800

2.500

Total

6.400

Resolvendo por Programao linear

DESENHO DA REDE
T5

T2

c
18

a
14
T1

1
b
12

f 8

12

6
3
T3

4
e

4
T4

T6

Modelagem
Durao (semanas)

Custo (R$)

Atividade

Normal

Acelerado

Normal

Acelerado

Atividade

(1-2) (a)
(1-3) (b)
(2-5) (c)
(2-4) (d)
(3-4) (e)
(4-5) (f)
(5-6) (g)

14
12
18
6
4
8
12

6
8
14
4
2
6
8
Total

1.400
1.000
1.600
800
400
400
800
6.400

3.200
4.000
3.000
4.000
500
900
2.500

(1-2) (a)
(1-3) (b)
(2-5) (c)
(2-4) (d)
(3-4) (e)
(4-5) (f)
(5-6) (g)

Identificando as variveis
Acelerao mxima (yi t)
Valores que os eventos podem assumir (Ti)

Custo
incremental
225
750
350
1600
50
250
425

Modelagem
Durao (semanas)

Custo (R$)

Atividade

Normal

Acelerado

Normal

Acelerado

(1-2) (a)
(1-3) (b)
(2-5) (c)
(2-4) (d)
(3-4) (e)
(4-5) (f)
(5-6) (g)

14
12
18
6
4
8
12

6
8
14
4
2
6
8
Total

1.400
1.000
1.600
800
400
400
800
6.400

3.200
4.000
3.000
4.000
500
900
2.500

Restries
ya 8
yb 4
yc 4
yd 2
ye 2
yf 2
yg 4

T2 T1+(14-ya)
T2 + ya 14
T3 T1+(12-yb)
T3 +yb 12
T4 T2 + (6-yd)
T4 -T2 + yd 6 e
T4 T3 + (4 - ye)
T4 T3 + ye 4
T5 T2 + (18 - yc)
T5 T2 + yc 18 e
T5 T4 + (8 - yf)
T5 T4 + yf 8
T6 T5 + (12 - yg)
T6 - T5 + yg 12

Zmax = yi x (custo incremental)

Resolver - SOLVER
Vamos supor que queremos encontrar o
melhor custo para fazer o projeto em 34
semanas. Devemos ento inserir a restrio:
T6 = 34

Resolver este exerccio com o auxilio do Solver