PLCC II

Gabaritos – exercício 5 e 6
Profa. Dra. Fernanda Maria Pinto
Freitas Ramos Ferreira
Exercício:
Determinar o número de recursos necessários para cada dia de obra, sendo que a
unidade de medida é o dia.

A D I O
2 5 8
1 4 7 2

F L
6
6

B G M
1 4 7 10
2 7 5

H N
8 4

C E J P
3 6 9
3 5 3 1
Quantidade de recursos por atividade
Atividade Pedreiro Servente
A 2 5
B 5 8
C 1 4
D 4 9
E 3 10
F 2 4
G 6 8
H 2 8
I 0 4
J 2 6
L 3 10
M 6 15
N 4 8
O 2 5
P 3 10
 4 8 15
A D I O
2 5 8
1 4 7 2
(1) (8) (15)

F L
6
6
0 2 9 17
B G M
1 4 7 10
(0) 2 (2) 7 (9) 5
(17)

H N
8 4
8 13 16
C E J P
3 6 9
3 5 3 1
(3) (10) (13)

Legenda: ( ) cedo
tarde
caminho crítico
Cronograma integrado PERT-CPM
Atividade t 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Pedreiro Servente dP dS
A 1 2 2 5 2 5
5
B 2 5 5 5 8 10 16
8 8
C 3 1 1 1 1 4 3 12
4 4 4
D 4 (A) 4 4 4 4 4 9 16 36
9 9 9 9
E 5 (C) 3 3 3 3 3 3 10 15 50
10 10 10 10 10
F 6 (B) 2 2 2 2 2 2 2 4 12 24
4 4 4 4 4 4
G 7 (B) 6 6 6 6 6 6 6 6 8 42 56
8 8 8 8 8 8 8
H 8 (B) 2 2 2 2 2 2 2 2 2 8 16 64
8 8 8 8 8 8 8 8
I 7 (D , F) 0 0 0 0 0 0 0 - 4 0 28
4 4 4 4 4 4 4
J 3 (E , H) 2 2 2 2 6 6 18
6 6 6
L 6 (G) 3 3 3 3 3 3 3 10 18 60
10 10 10 10 10 10
M 5 (G) 6 6 6 6 6 6 15 30 75
15 15 15 15 15
N 4 (G) 4 4 4 4 4 8 16 32
8 8 8 8
O 2 (I , L) 2 2 2 5 4 10
5 5
P 1 (N , J) 3 3 10 3 10
10
Pedreiros 8 10 15 17 17 13 13 13 8 15 15 15 15 12 3 2 2 193 193 496
Serventes 17 21 33 39 39 30 30 30 20 45 43 43 43 39 14 5 5 496
Pessoas 25 31 48 56 56 43 43 43 28 60 58 58 58 51 17 7 7

Legenda:
P
Atividade em 1a. Chance ou oportunidade
S
Folga livre
Folga total
( ) Dependências
 Exercício

5. Otimizar os serventes da rede de programação

em estudo mediante o aproveitamento das folgas
livres e totais das atividades. As atividades críticas
permanecerão em 1ª. Oportunidade.

6. Qual foi a melhor otimização, pedreiros ou

serventes?
 Otimização de recursos - usando as folgas livres e totais, então é estabilização de recursos

QUADRO DE UTILIZAÇÃO ÓTIMA DE SEERVENTES

Atividade 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Pedreiros
Atividades críticas 8 8 12 12 12 12 12 12 12 14 14 14 14 14 14 5 5 194 dS
A 5 5 dS
C 4 4 4 12 dS
D (A) 9 9 9 9 36 dS
E (C) 10 10 10 10 10 10 10 50 dS
H (B) 8 8 8 8 8 8 8 8 64 dS
J (E , H) 6 6 6 6 6 6 18 dS
M (G) 15 15 15 15 15 15 75 dS
N (G) 8 8 8 8 32 dS
P (N , J) 10 10 10 dS
Serventes 17 21 33 39 39 30 30 30 20 45 43 43 43 39 14 5 5 496 dS
1a. Fase 17 21 33 39 39 30 30 30 20 30 43 43 43 39 29 5 5 496 dS
2a. Fase 17 21 33 39 39 30 30 30 20 30 37 37 37 35 35 11 15 496 dS
3a. Fase 17 21 33 29 29 30 30 30 30 40 37 37 37 35 35 11 15 496 dS
Contratação progressiva 17 21 33 33 33 33 33 33 33 40 37 37 37 35 35 15 15 520 dS

(1x17) + (1x21) + (6x33) + (1x40) + (3x37) + (2x35) + (2x15) =

 Serventes em 1a. oportunidade
50
45
40
35
30
25
Y Serventes em 1a.
oportunidade
20
15
10
5
0
1 2 3 4 5 6 7 8 9 1011121314151617 Serventes em 1a. oportunidade
50
45
X 40

A = X . Y 35
30
25
Y’ Serventes em 1a.
oportunidade
20
15
10
5
0
1 2 3 4 5 6 7 8 9 1011121314151617

X
A’ = X . Y’ -> A’ < A
 Serventes em 1a. oportunidade
50
45
40
35
30
25
Y Serventes em 1a.
oportunidade
20
15
10
5
0
1 2 3 4 5 6 7 8 9 1011121314151617 Serventes em 1a. oportunidade
50
45
X 40

A = X . Y 35
30
25
Y’ Serventes em 1a.
oportunidade
20
15
10
5
0
1 2 3 4 5 6 7 8 9 1011121314151617

X’
A’ = X’ . Y’ -> A’ < A
 Serventes em 1a. oportunidade
50
45
40
35
30
25
Y Serventes em 1a.
oportunidade
20
15
10
5
0
1 2 3 4 5 6 7 8 9 1011121314151617 Serventes em 1a. oportunidade
50
45
X 40

A = X . Y 35
30
25 Serventes em 1a.
20 oportunidade
15
10
5
0
1 2 3 4 5 6 7 8 9 1011121314151617

A’ < A
 Otimização de recursos - usando as folgas livres e totais, então é estabilização de recursos

QUADRO DE UTILIZAÇÃO ÓTIMA DE SEERVENTES

Atividade 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Pedreiros
Atividades críticas 8 8 12 12 12 12 12 12 12 14 14 14 14 14 14 5 5 194 dS
A 5 5 dS
C 4 4 4 12 dS
D (A) 9 9 9 9 36 dS
E (C) 10 10 10 10 10 10 10 50 dS
H (B) 8 8 8 8 8 8 8 8 64 dS
J (E , H) 6 6 6 6 6 6 18 dS
M (G) 15 15 15 15 15 15 75 dS
N (G) 8 8 8 8 32 dS
P (N , J) 10 10 10 dS
Serventes 17 21 33 39 39 30 30 30 20 45 43 43 43 39 14 5 5 496 dS
1a. Fase 17 21 33 39 39 30 30 30 20 30 43 43 43 39 29 5 5 496 dS
2a. Fase 17 21 33 39 39 30 30 30 20 30 37 37 37 35 35 11 15 496 dS
3a. Fase 17 21 33 29 29 30 30 30 30 40 37 37 37 35 35 11 15 496 dS
Contratação progressiva 17 21 33 33 33 33 33 33 33 40 37 37 37 35 35 15 15 520 dS
QUADRO DE UTILIZAÇÃO RESULTANTE DE PEDREIROS

Atividade 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Servente
Atividades críticas 5 5 8 8 8 8 8 8 6 3 3 3 3 3 3 2 2 86 dP
A 2 2 dP
C 1 1 1 3 dP
D (A) 4 4 4 4 16 dP
E (C) 3 3 3 3 3 15 dP
H (B) 2 2 2 2 2 2 2 2 16 dP
J (E , H) 2 2 2 6 dP
M (G) 6 6 6 6 6 30 dP
N (G) 4 4 4 4 16 dP
P (N , J) 3 3 dP
Resultante de pedreiros 8 10 15 14 14 13 13 13 11 12 13 13 13 11 11 4 5 193 dP
Contratação progressiva 8 10 15 14 14 13 13 13 13 13 13 13 13 11 11 5 5 197 dP
 Para serventes:
ótima
Quantidade de recursos necessários - QRN 496 dS

17 d
40 S
Quantidade de recursos disponíveis - QRD 680 dS

Eficiência ótima ES 0,73

ou
73%
OS 27%

Para pedreiros:
Resultante
Quantidade de recursos necessários - QRN 193 dP

17 d
15 P
Quantidade de recursos disponíveis - QRD 255 dP

Eficiência resultante EP 0,76

ou
76%
OS 24%

A otimização de servente com a utilização das folgas livres e totais, otimizou serventes e melhorou a utilização resultante de
pedreiros.
Essa otimização mostrou mais vantajosa para serventes, e a resultante de pedreiros ficou igual a otimização de pedreiros feita em
aula.
 Cálculo da eficiência de recursos em contratação progressiva
Para serventes
ótima
Quantidade de recursos necessários - QRN 496 dS

Quantidade de recursos disponíveis - QRD 520 dS

Eficiência ótima ES 0,95

ou
95%
OS 5%

Para pedreiros
Resultante
Quantidade de recursos necessários - QRN 193 dP

Quantidade de recursos disponíveis - QRD 197 dP

Eficiência resultante EP 0,98

ou
98%
OS 2%

A otimização de serventes com a utilização das folgas livres e totais e em contratação progressiva, otimizou serventes e melhorou a
utilização resultante de pedreiros.
As otimizações em contratação progressiva de pedreiros e serventes praticamente ficaram iguais, podendo-se buscar uma solução
com as duas otimizações.
 Rede com bandeira:
4 8 15
A D I O
2 5 8
1 4 7 (15)
2
(1) (8)

F L
6
610 12
2 9 6 17
0
B G M
1 4 7 12 10
2 7 5
(0) (2) (9) (10) (17)

H N
8 4
5 13
8 16
13
C E J P
3 6 9
3 5 3 (16) 1
(5) (13)
Legenda: ( ) cedo bandeira
tarde
caminho crítico