Escolar Documentos
Profissional Documentos
Cultura Documentos
E
t3E t3,5
4 3 7
t E E
t9 t9,5 15 15 30
t2E t2E,6 2 5 7
E
t6 E E
t4 t4,6 8 1 9
E
t7E t5E t5,7
30 10 40
E
5
t7E t7,E8 40 6 46
t E E
t9 t9,8 15 6 21
t4E t4E,9 8 7 15
E
t9 E E
t6 t6,9 9 3 12
E
t6E t6,10
9 12 2 1
E
t10 E E
t9 t9,10 15 3 18
E
t8E t8,11
46 9 55
t10 t10,11 33 17 50
E
8
02) O caminho crtico, ou seja, aquele em que a reduo ou alongamento da durao de qualquer
atividade representa reduo ou alongamento da durao do projeto.
R. O caminho crtico aquele que determina a durao do projeto. Para encontr-lo basta
percorrer a rede de trs para a frente, identificando o arco de maior durao. Logo, o arco
que determinou a durao total liga os ns 8 e 11, o arco que determinada a durao de 8 liga ele
ao n 7, o arco que determina a durao de 7 liga ele ao n 5, o que determina a durao de 5 liga
ele ao n 9, o arco que determina a durao de 9 liga ele ao n 4 e o arco que determina a durao
de 4 liga ele ao n 1.
O caminho crtico composto das atividades que ligam os ns 1, 4, 9, 5, 7,8 e 11.
03) O tarde de cada evento. definido como a data limite de realizao do evento Ei , alm do
L
L
qual o tempo total de execuo do conjunto de operaes alterado. t i mnimo t j t ij
L
t10L t11L t10,11
55 17 38
L
t5L t7L t7,5
40 10 30
L
t5L t5,9
30 15 15
L L
46
40
8
8,9
t9L L L
t10 t10,9 38 3 35
L L
t11 t11,9 55 9 46
t6L t6,L 4 12 1 11
t L L
t9 t9,4 15 7 8
L
t3L t5L t5,3
30 3 27
L
4
L
t2L t6L t6,2
12 5 7
L
t8L t11L t11,8
55 9 46
t2L t 2,L1 7 2 5
L
t1L t3L t3,1
27 4 23
L L
t4 t 4,1 8 8 0
L
t7L t8L t8,7
46 6 40
L
t9L t9,6
15 3 12
t L L
t10 t10,6 38 12 26
L
6
L
E
04) Folga de cada evento. a diferena entre o tarde e o cedo t i t i de um evento E i .
05) Folga Total de cada evento. o atraso mximo que uma operao pode suportar sem perturbar
L
L
E
o prazo mximo para o seu trmino t j . FTij t j t i t ij .
06) Folga Livre de cada evento. o atraso mximo que uma operao pode suportar sem perturbar
E
E
E
a data fixada para t j . FLij t j t i t ij .
07) Folga Dependente de cada evento. a margem de tempo de que se dispe, a partir do tarde de
E i , para que a atividade seja executada e concluda, no mximo, at o tarde de E j .
FDij t Lj t iL t ij .
08) Folga Independente de cada evento. margem de tempo de que se dispe para se iniciar a
E
L
atividade no tarde de E i e se terminar no cedo de E j . FI ij t j t i t ij .
1
toij 4tmpij tpij
6
tpij toij
t2
A figura 2 tambm pode ser representada por uma tabela, conforme tabela 1. Observe que a
diferena entre a figura 2 e a tabela 1 refere-se ao fato de que a tabela 1 apresenta os tempos
otimista ( toij ), mais provvel ( tmpij ) e pessimista ( tp ij ) de cada atividade. Com eles so
calculados os tempos de rede t ij com a equao 1 e a varincia com a equao 2.
Pij
toij
tp ij
tmp ij
t ij
P1, 2
0,11
P1, 3
2
3
3
2
0,5
5
3
1
10
2
6
1
5
3
11
12
7
10
8
5
2
9
15
5
14
10
13
6
12
8
18
20
4
8
5
3
1
7
10
3
12
6
9
3
9
6
15
17
4
8
5
3
1
7
10
3
12
6
9
3
9
6
15
17
0,69
P1, 4
P2, 6
P3, 5
P4 , 6
P4 , 9
P5, 7
P6 , 9
P6 ,10
P7 ,8
P8,11
P9,10
P9 ,11
P9 ,8
P9 , 5
P10 ,11
1,36
0,69
0,25
0,06
0,44
4,00
0,44
0,44
1,78
1,36
0,69
1,36
0,69
1,36
1,78
Xi X
Para simplicidade fornecida a tabela 2. Aps calcular o valor de K, procure o valor mais prximo
dele. Multiplique o valor que est frente por 100 e esta ser a probabilidade de ocorrncia em
porcentagem. Exemplo: para k=1,7, tem-se o valor 0,9554 que multiplicado por 100, torna-se
95,54%.
Tabela 2. Valores de uma funo distribuio normal.
2
2
2
2
2
2
2
1,11
1,4
4,9
9,5
5,7
7,8
8,11
2
1,11
1,36 0, 44 1,36 4, 00 1, 78 1,36
1,11 10,30 3, 21
50 55 5 %
1, 6
3, 21
3, 21
Usando a tabela 2 chega-se concluso de que a probabilidade de o projeto ser concludo em 50
dias 5,48%.
K
cij
p ij
C ij
d ij
t ij
Dij
FLij t Ej t iE t ij
PERT CUSTO
A B C
D FL t E t E F=
ij
j
i t ij
FLij
Rel.Tpo.
FLij
ij
cij Cij
Dij dij
I=F*H
ij ($/dia)
Economia
Pij
toij tp ij tmp ij t ij
P1, 2
2-0-2=0
6.000,00
100
P1, 3 2
P1, 4 3
4-0-4=0
10.000,00
750
10
8-0-8=0
2.000,00
250
P2, 6 3
9-2-5=2 Min
8 5 3
2
FL2,6 2
27.000,00
1000
2000,00
P3, 5 2
30-4-3=23
53 2
2
FL3,5 23
3.000,00
150
300,00
P4 , 6 0,5
P4 , 9 5
9-8-1=0
30.000,00
400
15-8-7=0
10.000,00
500
P5, 7 3
15
10
10
5.000,00
100
1.500,00
100
200,00
Min
40-30-10=0
5 3 2
Min
2
FL6,9 3
p ij ($)
P6 , 9 1
15-9-3=3
P6 ,10 10
P7 ,8 2
14
12
12
21-9-12=0
15.000,00
2000
10
46-40-6=0
12.000,00
1000
P8,11 6
13
55-46-9=0
10.000,00
1100
P9 ,10 1
21-15-3=3
6 3 3
3
FL9,10 3
7.000,00
1300
3900,00
P9 ,11 5
12
55-15-9=31
Min
12 9 3
3
FL9,11 31
8.000,00
1000
3000,00
P9 ,8 3
46-15-6=25
Min
86 2
2
FL9,8 25
12.000,00
2000
4000,00
P9 , 5 11
18
15
15
30-15-15=0
6.500,00
700
P10 ,1112
20
17
17
55-21-17=17
20 17 3
3
FL9,10 17
18.000,00
2500
7500,00
Custo atual=>
Custo Final
183.000,00
162.100,00
Reduo Custo>
20900,00
Min
Min
08) A maior acelerao possvel do caminho crtico com o menor custo possvel para execuo do
projeto.
ACELERAO DE PROJETOS
A acelerao de projetos feita considerando a acelerao possvel ( t ij - toij ), o menor
custo e as limitaes impostas pelo surgimento de um novo caminho crtico. Caso surja um novo
caminho crtico, compara-se o custo de acelerar os dois caminhos com a acelerao da prxima
atividade mais em conta. importante ressaltar que o custo adicional de acelerar o novo caminho
crtico refere-se apenas a diferena de tempo que h entre a acelerao que resta para que os dois
caminhos se tornem crticos.
Para que este objetivo seja alcanado aceleram-se as atividades que pertencem ao caminho
crtico obedecendo-se a lgica de que as primeiras atividades a serem aceleradas devem ser as de
menor custo unitrio ( ij ). A regra consiste em primeiro determinar as mximas aceleraes
possveis para cada atividade, conforme tabela 4.
Tabela 4. Acelerao possvel e indicao de prioridade de acelerao
Acelerao
Possvel
t ij - toij
Prioridade de
acelerao
toij
tp ij tmp ij t ij
P1, 2
6.000,00
100
P1, 3 2
P1, 4 3
10.000,00
750
10
2.000,00
250
P2, 6 3
P3, 5 2
27.000,00
1000
3.000,00
150
P4 , 6 0,5
P4 , 9 5
30.000,00
400
0,5
10.000,00
500
P5, 7
15
10
10
5.000,00
100
P6 , 9 1
P6 ,10 10
1.500,00
100
14
12
12
15.000,00
2000
P7 ,8 2
P8,11 6
10
12.000,00
1000
13
10.000,00
1100
P9,10 1
P9 ,11 5
7.000,00
1300
12
8.000,00
1000
P9 ,8 3
P9 , 5 11
12.000,00
2000
18
15
15
6.500,00
700
P10 ,1112
20
17
17
18.000,00
2500
p ij ($)
ij ($/dia
Pij
Caminho Crtico
17
3
1
10
12
1
4
11
15
3
5
E
t3E t3,5
4 3 7
t E E
t9 t9,5 15 15 30
t2E t2E,6 2 5 7
E
t6 E E
t4 t4,6 8 1 9
E
t7E t5E t5,7
30 3 33
E
5
t7E t7,E8 33 6 39
t E E
t9 t9,8 15 6 21
t4E t4E,9 8 7 15
E
t9 E E
t6 t6,9 9 3 12
E
t6E t6,10
9 12 2 1
E
t10 E E
t9 t9,10 15 3 18
E
t8E t8,11
39 9 48
t10 t10,11 21 17 38
E
8
5
2
12
17
3
3
10
1
4
11
15
3
5
t1E 0 Incio
E
t3E t3,5
4 3 7
t E E
t9 t9,5 10 15 25
t2E t2,E 6 2 5 7
E
t6 E E
t4 t4,6 3 1 4
E
t7E t5E t5,7
25 3 28
E
5
t7E t7,E8 28 6 34
t E E
t9 t9,8 10 6 16
E
t4E t4,9
3 7 10
E
t9 E E
t6 t6,9 7 3 10
E
t6E t6,10
7 12 19
E
t10 E E
t9 t9,10 10 3 13
E
t8E t8,11
34 9 43
t10 t10,11 19 17 36
E
8
17
3
1
10
12
1
4
11
15
3
5
Figura 6: Rede
A atividade 4-9 pertence ao ramo 1-4-9 que tem durao de 10 unidades de tempo, igual
durao do ramo 1-2-6-9. Para que o projeto seja acelerado em 2 unidades de tempo necessrio
que o outro ramo 1-2-6-9 seja acelerado tambm em duas unidades. O custo total deve ser
comparado com a prxima atividade a ser acelerada, a de prioridade 4 e com custo unitrio de $
700,00. Observando-se a tabela 4 os arcos 1-2 e 6-9 tm custo unitrio de acelerao de $ 100,00.
Caso seja possvel ganhar duas unidades de tempo nestes arcos, o custo final de acelerao ser de
2x500,00 + 2x100,00, ou seja, $ 1.200,00, cuja mdia unitria inferior a $ 700,00, sendo vivel
fazer a acelerao. Enquanto o arco 1-2 permite a acelerao de apenas 1 unidade de tempo, o arco
6-9 permite a de duas. A acelerao do arco 6-9 interfere somente nos ns que vm aps o n
9,conforme mostra a figura 7.
5
17
1
1
10
12
1
4
11
15
3
5
6
7
E
t3E t3,5
4 3 7
t E E
t9 t9,5 8 15 23
t2E t2,E 6 2 5 7
E
t6 E E
t4 t4,6 3 1 4
E
t7E t5E t5,7
23 3 26
E
5
E
t4E t4,9
3 5 8
t E E
t6 t6,9 7 1 8
E
t6E t6,10
7 12 19
E
t10 E E
t9 t9,10 8 3 11
t8E t8,E11 32 9 4 1
E
t11E
t9E t9,11
8 9 17
E E
t10 t10,11 19 17 36
E
9
E
t7E t7,8
26 6 32
t
E
E
t9 t9,8 8 6 14
E
8
17
1
1
10
12
1
4
11
11
3
5
E
t3E t3,5
4 3 7
t E E
t9 t9,5 8 11 19
E
5
t2E t2,E 6 1 5 6
t E E
t4 t4,6 3 1 4
E
t7E t5E t5,7
19 3 22
E
6
E
t7E t7,8
22 6 28
t
E
E
t9 t9,8 8 6 14
E
8
E
t4E t4,9
3 5 8
t E E
t6 t6,9 6 2 8
E
t6E t6,10
6 12 18
E
t10 E E
t9 t9,10 8 3 11
E
9
t8E t8,E11 28 9 37
E
t9E t9,11
8 9 17
t10E t1E0,11 18 17 35
t11E
Refazendo os clculos na rede possvel observar que a acelerao do arco 9-5 possvel
de ser feita e ela no implica no aparecimento de um novo caminho crtico.
Concluda esta etapa, passa-se acelerao da atividade de prioridade 5, a qual tem custo
unitrio de $ 1.000,00 e dispe de 4 unidades de tempo para acelerao.
A figura 9 mostra a rede aps a acelerao desta atividade, ou seja, arco 7-8.
5
17
2
1
10
12
1
4
11
11
3
5
t
E
5
E
t3E t3,5
4 3 7
E
t9E t9,5
8 11 19
t2E t2,E 6 1 5 6
t E E
t4 t4,6 3 1 4
E
t7E t5E t5,7
19 3 22
E
6
E
t7E t7,8
22 2 24
t
E
E
t9 t9,8 8 6 14
E
t4E t4,9
3 5 8
E
t9 E E
t6 t6,9 6 2 8
E
t6E t6,10
6 12 18
E
t10 E E
t9 t9,10 8 3 11
E
t8E t8,11
24 9 33
E
t11E
t9E t9,11
8 9 17
E E
t10 t10,11 18 17 35
E
8
Como pode ser visto, surge um novo caminho crtico, composto do ramo 1-2-6-10-11. A
acelerao ao custo unitrio de $ 1.000,00 s possvel para 1 unidade de tempo. Logo, deve-se
verificar se possvel acelerar mais trs unidades de tempo (diferena entre 36 e 33) de tal forma
que o custo total de acelerao fique menor do que o custo da atividade da prioridade seguinte.
Analisando-se a tabela 4 novamente, observa-se que possvel acelerar 1 unidade no arco
1-2 ao custo unitrio de $ 100,00 e 2 unidades no arco 2-6 ao custo unitrio de $ 1.000,00,
totalizando um custo adicional de $ 2.100,00 para acelerar 3 unidades de tempo, alm dos $
3.000,00 gastos para acelerar o arco 7-8. O custo total de acelerar as trs unidades de tempo
adicionais totaliza $ 5.100,00 e superior ao valor necessrio para acelerar trs unidades de tempo
da atividade de prioridade 6, cujo custo unitrio $ 1.100,00. Deve ser ressaltado que possvel
acelerar mais uma unidade ao custo de $ 1.100,00, caso o arco 7-8 seja acelerado de somente duas
unidades de tempo e o arco 1-2 de uma. Aps estas mudanas a rede passaria a ter a configurao
mostrada na figura 10.
5
17
2
1
10
12
3
1
4
11
11
3
3
5
Figura 10. Acelerao do arco 7-8 de 2 unidades tempo e do arco 1-2 de uma.
t1E 0 Incio
E
t3E t3,5
4 3 7
E
E
t9 t9,5 8 11 19
t2E t2,E 6 1 5 6
E
t6 E E
t4 t4,6 3 1 4
E
t7E t5E t5,7
19 3 22
t5E
E
t7E t7,8
22 4 26
t
E
E
t9 t9,8 8 6 14
t4E t4,E 9 3 5 8
t9E E E
t6 t6,9 6 1 7
E
t6E t6,10
6 12 18
E
t10 E E
t9 t9,10 8 3 11
E
t8E t8,11
26 9 35
E
t11E
t9E t9,11
8 9 17
E E
t10 t10,11 18 17 35
E
8
7x100,00
5X250,00
2X500,00 + 2X100,00
4X700,00
2X1.000,00 + 1X100,00
00
=
=
=
=
=
=
700,00
1.250,00
1.200,00
2.800,00
2.100,00
0.000,00
8.050,00