Graficos de GAntt e Pert

Processos de Gesto ADC/DEI/FCTUC 1999/2000 Cap. 7.
Tcnicas Grficas de Planeamento

1

CAPTULO 7

TCNICAS GRFICAS DE PLANEAMENTO

7.1. Interesse

Da fase anterior de planificao do projecto resulta uma lista de
tarefas a executar, sua calendarizao e recursos necessrios
(incluindo humanos).

Pode-se fazer o escalonamanto ("scheduling") das diversas
actividades e recorrer aos grficos de Gantt ou s redes
PERT/CPM para estudar o planeamento.

As redes PERT/CPM so muito teis, e no s para projectos
grandes.

O seu traado implica a resoluo prvia de dois problemas
fundamentais no planeamento:

que actividades se iro realizar
que preferncia, ou que precedncias, existem entre as diversas
actividades

Outras vantagens:

comprova se o plano ou no tecnicamente coerente
mostra se alguma actividade foi esquecida
ajuda a compreender a lgica interna do projecto
um excelente guia para a execuo do projecto
clareza e facilidade de compreenso para os clientes e outros
interessados
produz impacto psicolgico positivo para a negociao
contratual.
Processos de Gesto ADC/DEI/FCTUC 1999/2000 Cap. 7. Tcnicas Grficas de Planeamento
2
7.2. Grfico de Gantt (de actividades/tarefas):

ilustra graficamente a sequncia das tarefas.

Exemplo (adaptado de Brand, 118)

Quadro de tarefas e recursos de um projecto :

Tarefa/
actividade
calendarizao
(meses)
recursos
n.
A 0 a 1,5 Y
B 2 2 4 Z
C 4 e 5 W
D 4,3 a 6 Y
E 6 Z

meses

Actividades

1

2

3

4

5

6

A

B

C

D

E

Y
Z
W
Y
Z

3
Se houver um outro projecto (Projecto 2) com a tabela de tarefas

Tarefa/
actividade
calendarizao
(meses)
recursos
n
A 1 a 2 W
B 3 a 4 Y
C 2 a 4,5 X
D 5,5 a 6 X
E 6 W

o seu grfico de Gantt ser

meses

Actividades

1

2

3

4

5

6

A

B

C

D

E

W
Y
X
X
W

A partir dos dois grficos de Gantt de tarefas, extrai-se o grfico
de Gantt de recursos, que evidencia a cronologia de afectao de
recursos.

4
Grfico de Gantt dos recursos

meses

Recursos

1

2

3

4

5

6

W

X

Y

Z

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

Quando h conflitos na utilizao de recursos

- ou se refaz o escalonamento das tarefas
- ou se procuram e obtm mais recursos.

Limitaes dos grficos de Gantt:

no permitem representar as inter-relaes entre as actividades
(embora algumas extenses, como no Project, o permitam
fazer para casos relativamente simples).
no fcil apresentar as actividades em termos de uma lgica
sequencial com tempo e recursos necessrios s tarefas

Vantagens:

uma ferramenta de comunicao muito boa, por ser
facilmente inteligvel por no especialistas em gesto de
projectos.
5

7.3. Redes PERT

7.3.1. Introduo s redes PERT/CPM

As redes PERT (Program Evaluation and Review Technique)
evidenciam relaes de precedncia (obrigatria) entre tarefas, e
permitem tambm fazer clculos probabilsticos sobre o xito do
projecto. As redes CPM so iguais s PERT, excepto que so
determinsticas (no permitem clculos probabilsticos).

Uma rede PERT um grafo (ou rede) orientado.

vrtice, ou n do grafo: cada um dos pontos do grafo
arco (ou aresta) do grafo: ligao orientada entre um vrtice
(origem) e outro vrtice (destino).

da actividade I
Acontecimento
cabea
Acontecimento
cauda
Actividade, I
3 2

Uma actividade que dependa de uma outra emerge da cabea da
actividade de que depende.

Representa-se o projecto em forma de rede resolvendo dois dos
problemas imprescindveis em toda a planificao:

6
quais as actividades a realizar, enumerando-as por
exemplo por A, B, ..., ou dando-lhe nomes
por que ordem devem ser feitas as actividades/tarefas,
isto , qual a relao de preferncia entre as diversas
actividades.

Tem tambm as vantagens de clareza e facilidade de
compreenso, podendo provocar um impacto psicolgico
importante no cliente.

Propriedades das redes PERT

um acontecimento no est realizado enquanto todas as
actividades que conduzem a ele no estiverem completas.

I
2

uma actividade s se pode iniciar aps a realizao do
acontecimento da sua cauda.

3

7
Em consequncia nenhuma actividade se pode iniciar at que
todas as actividades precedentes na mesma cadeia estejam
completas.

Actividades fictcias
(no consomem recursos, consomem tempo)

Necessrio introduzir (por vezes)

para estabelecer precedncias (a tracejado)

2
3
B
A I

J

J depende de A e B; I depende de A..

para representar trnsito de tempo : B depende de A mas s se
pode iniciar e dias aps concluso de A

2
B
A
2
e
F
B
A

eliminar paralelismos (actividades fictcias de identidade):
entre dois acontecimentos sucessivos s pode haver um arco.

2 4 3

8

4
F
3 2
4
3
F
2

7.3.2. Desenvolvimento da rede para o projecto

Exemplo (de E. Barros, 43).

Suponhamos o projecto de informatizao de uma biblioteca. A
lista das actividades a realizar a seguinte (incluindo os marcos,
milestones, que so pontos de referncia para a gesto, geralmente
a data de fim das actividades ):

Cdigo Lista de tarefas Tipo
01
02
03
04
05
06
06
08
09
10
11
12
Incio do projecto
Determinao das necessidades de equipamento
Seleco do fornecedor
Redesenho das instalaes
Transformao das instalaes
Escolha do sistema de informatizao
Encomenda do sistema
Instalao do sistema
Instalao da biblioteca completa (informatizada)
Treino de operadores
Teste do sistema
Finalizao do projecto
Acontecimento/marco
Actividade/marco
Actividade/marco
Actividade/marco
Actividade/marco
Actividade/marco
Actividade/marco
Actividade/marco
Acontecimento
Actividade/marco
Actividade/marco
Acontecimento
9
Aps anlise, estabelece-se a seguinte sequncia de execuo das
actividades (a actividade X precede a actividade Y se Y s se
puder iniciar aps concluso de X):

Actividades
cdigo descrio

Actividades
precedentes
Durao
(dias)
A Escolha do sistema de informatizao 3
B Determinao das necessidades de
equipamento
2
C Obteno das propostas dos
fornecedores
A, B 6
D Seleco do fornecedor C 1
E Reformulao das instalaes B 15
F Encomenda do sistema D 1
G Transformao das instalaes para
as adequar aos novos equipamentos
E, F 15
H Instalao do sistema E, F 3
I Treino dos operadores G, H 5
J Ensaio final H 15

Estamos agora em condies de construir o grfico
PERT/CPM do projecto.

Haver tantos arcos quantas as actividades

Cada duas actividades sucessivas sero separadas por um
n

Dois ns podem ser ligados directamente s por uma
actividade.

P
r
o
c
e
s
s
o
s

d
e

G
e
s
t
o

A
D
C
/
D
E
I
/
F
C
T
U
C

1
9
9
9
/
2
0
0
0

C
a
p
.

7
.

T
c
n
i
c
a
s

G
r
f
i
c
a
s

d
e

P
l
a
n
e
a
m
e
n
t
o

1
0

G
R
F
I
C
O

P
E
R
T
/
C
P
M

J
I
F
G
H
E
D
C

B

A

1
1

9
6

4
2

3

1
0
8
7

5
1

N
o
t
a
s
:

-

a
s

a
c
t
i
v
i
d
a
d
e
s

a

t
r
a
c
e
j
a
d
o

s
o

f
i
c
t
c
i
a
s
,

i
n
t
r
o
d
u
z
i
d
a
s

a
p
e
n
a
s

p
a
r
a

m
a
r
c
a
r

a
s

r
e
l
a
e
s

d
e

p
r
e
c
e
d
n
c
i
a

o
u

p
a
r
a

p
e
r
m
i
t
i
r

i
n
t
r
o
d
u
z
i
r

u
m

v
r
t
i
c
e

n
o

f
i
m
.

-

a

n
u
m
e
r
a
o

d
o
s

a
c
o
n
t
e
c
i
m
e
n
t
o
s

n
o

c
o
r
r
e
s
p
o
n
d
e

d
a

l
i
s
t
a

d
e

t
a
r
e
f
a
s

a
n
t
e
r
i
o
r

11
7.3.3.Anlise da rede do projecto: determinao do caminho
crtico.

Notao e nomenclatura:

CE = (Cedo Evento) data mais cedo possvel para um evento
(acontecimento)
TE = (Tarde Evento) data mais tarde possvel para um evento

Folga de evento: TE-CE, perodo de tempo durante o qual de
pode realizar o evento sem influenciar o trminos do
projecto.

D = Durao de uma actividade

CI = (Cedo Incio) data mais cedo possvel de incio da actividade

CC = (Cedo Concluso) data mais cedo possvel de concluso de
uma actividade

TI = (Tarde Incio) data mais tarde possvel para incio da
actividade

TC = (Tarde Concluso) data mais tarde possvel para a concluso
da actividade.

Pode-se concluir que:

D = CC CI CI = CC D CC = CI + D

D= TC TI TI = TC D TC = TI + D

S
i,j
= TI
i,j
CI
i,j
= Folga da actividade (i, j) entre os ns i e j.

= TC
ij
- CC
ij

12
= TC
ij
CI
ij
- D
ij

= TE
j
(CE
i
+ D
ij
)

Folga de actividade = perodo de tempo que uma actividade
pode ser atrasada ou adiantada sem afectar a concluso do
projecto.

Um atraso nas actividades precedentes pode induzir um atraso nas
procedentes. Se esta situao se verificar num caminho em todas
as actividades desde o incio at ao fim do projecto, esse caminho
designado caminho crtico: ele liga actividades em que um
dado atraso numa actividade origina uma atraso na data de
concluso do projecto.

A determinao do caminho crtico faz-se pela:

determinao das datas CE para os eventos
determinao das datas TE para um evento
determinao das datas CI das actividades
determinao das datas CC das actividades
determinao das datas TC das actividades
determinao das datas TI das actividades
determinao das folgas de cada actividade (folga total).

7.3.3.1. Determinao das datas mais cedo CE para os eventos
(do princpio para o fim da rede)

O tempo mais cedo CE para um evento o tempo em que
aconteceria o evento se todas as actividades precedentes se
iniciassem o mais cedo possvel (CI).

regra de clculo:
calcula-se em que data aconteceria o evento se todos os
eventos imediatamente precedentes acontecessem nas suas
13
datas CE e se as actividades intervenientes durassem
exactamente o previsto.

D
3
D
2
CE
5
CE
4
CE
3
CE
2
5
2
3
4
D
4
CE
5
= mx (CE
2
+ D
2
,
CE
3
+ D
3
,
CE
4
+ D
4
)

7.3.3.2. Determinao das datas TE dos eventos
(do fim para o princpio da rede)

O tempo mais tarde TE de um evento o tempo a que o evento
pode ocorrer sem retardar a finalizao do projecto para alm do
seu trminos mais cedo CE.

O tempo TE do ltimo evento (concluso do projecto) assim
igual ao seu tempo mais cedo CE.

regra de clculo (do fim para o princpio):
para cada evento, calcula-se o tempo tardio em que pode
ocorrer de modo a que cada evento imediatamente a seguir
possa ocorrer no seu tempo tardio TE se cada actividade
interveniente consumir exactamente o tempo prevista para a
sua durao.

D
35
D
34
TE
3
TE
6
TE
4
4
5
6
3
D
36
TE
5

TE
3
= mn (TE
4
D
34
,
TE
5
D
35,
TE
6
D
36
)

14
7.3.3.3. Determinao das datas CI das actividades
(percorre-se a rede do princpio para o fim)

regra:
a data mais cedo de incio de uma actividade (iniciada num
certo n i igual ao maior valor da data mais cedo de
concluso de entre todas as actividades que entram nesse n i.

CI
ij
= mx CC
*i

CI = mx (CC
1
, CC
2
, CC
3
)
CC
3
CC
2
CC
1
CI
2

7.3.3.4. Determinao das datas CC das actividades

As datas CC calculam-se por CC
ij
= CI
ij
+ D
ij

7.3.3.5. Determinao das data TC
(percorre-se a rede do fim para o princpio)
A data TC da ltima actividade igual sua data CC.

regra:
a data mais tarde de concluso de uma actividade que entra
num n j igual ao menor valor das datas mais tarde de incio
de todas as actividades que deixam esse n.

TC
ij
= mn TI
j*

15

TC
TI
3
TI
2

TI
1

3
TC = mn (TI
1
, TI
2
, TI
3
)

7.3.3.6. Determinao das datas TI das actividades

As datas TI determinam-se por TI
ij
= TC
ij
- D
ij

(por definio, para a ltima actividate tem-se CC=TC, CI=TI)

7.3.3.7. Determinao do caminho crtico

Determinam-se as folgas de todas as actividades.
As actividades sem folga (folga nula) fazem parte do caminho
crtico.

Propriedades do caminho crtico:

1.Uma rede de projecto tem sempre um caminho crtico, e pode
haver mais do que um;

2. Todas as actividades com folga nula devem pertencer a um
caminho crtico e nenhuma actividade com folga no nula
pode pertencer a um caminho crtico.

16
3. Todos os eventos com folga nula devem pertencer a um
caminho crtico , e nenhum evento com folga no nula pode
pertencer a um caminho crtico.
4. Um caminho ao longo da rede em que os eventos nele
existentes tm folga nula no necessariamente um caminho
crtico, porque uma ou mais actividades nesse caminho pode
ter folga no nula.

A quantidade de informao contida numa rede de projecto
(incluindo os diversos tempos cedo e tarde, as folgas e os
caminhos crticos ) tem uma importncia muito grande para o
gestor dos projectos. Permite-lhe investigar o efeito de alteraes
no projecto (melhorando-o, eventualmente), determinar onde se
devem despender esforos reforados para manter o calendrio, e
testar o impacto de deslizes no cronograma.

7.3.3.6. Exemplo (informatizao da biblioteca)

Clculo das datas CE
Evento Evento
preceden
te
CE + durao
da actividade
CE do evento
1 - - 0
2 1 0 + 2 2
3 2
1
2 + 0
3 + 0
mx (2+0, 3+0 ) =
3
4 3 3 + 6 9
5 4 9 + 1 10
6 2 2 + 15 17
7 5
6
10 + 1
17 + 1
mx (10 + 2, 17 + 1)=
17
9 7 17 + 3 20
8 7
9
17 + 15
20+ 0
mx (17 + 15, 10 + 0)=
32
10 8 32 + 5 37
11 10 37 + 15 52
17
Clculo das datas TE e das folgas dos eventos

TE
11
= CE
11
= 52

Evento j Evento
proceden
te, i
TE
i
- D
ij
TE do evento

Folga do
evento
TE-CE
11 - - 52 0
10 11 52-15 37 0
8 10 37-5 32 0
9 8 32-0 32 12
7 8
9
32-15
32-3
min (17, 29)
= 17
0
6 7 17-0 17 0
5 7 17-1 16 6
4 5 16-1 15 6
3 4 15-6 9 6
2 3
6
9-0
17-15
min (9,2)=
2
0
1 2
3
2-2
9-3
min (0,6) =
0
0

P
r
o
c
e
s
s
o
s

d
e

G
e
s
t
o

A
D
C
/
D
E
I
/
F
C
T
U
C

1
9
9
9
/
2
0
0
0

C
a
p
.

7
.

T
c
n
i
c
a
s

G
r
f
i
c
a
s

d
e

P
l
a
n
e
a
m
e
n
t
o

1
8

C
l
c
u
l
o

d
o
s

t
e
m
p
o
s

d
o
s

e
v
e
n
t
o
s

H
B

0
3
0
J

I
G

2

1

5
7
1
5
8
1
0
1
5

1
1

3

2

4
1
E
6
9
C
E

,

T
E

0

F

D
C

A
1
5
6
9
1
5

P
r
o
c
e
s
s
o
s

d
e

G
e
s
t
o

A
D
C
/
D
E
I
/
F
C
T
U
C

1
9
9
9
/
2
0
0
0

C
a
p
.

7
.

T
c
n
i
c
a
s

G
r
f
i
c
a
s

d
e

P
l
a
n
e
a
m
e
n
t
o

1
9

C
l
c
u
l
o

d
a
s

d
a
t
a
s

C
I
,

C
C
,

T
i

e

T
C

d
a
s

a
c
t
i
v
i
d
a
d
e
s

d
a
t
a
s

c
e
d
o

(
i
n
c
i
o

e

c
o
n
c
l
u
s
o
)

C
I
,

C
C

[
C
I

,

C
C

]

0
1
5
[
1
7
,

1
7
]

[
2
0
,

2
0
]

[
2
,

2
]
1
5

5
1
5
1
1
6
0

3
F
[
1
0
,

1
1
]
H
[
1
7
,

2
0
]
E
[
2
,
1
7
]

D
[
9
,

1
0
]
C
[
3
,

9
]
B

[
0
,

2
]
A
[
0
,

3
]

1
1

9
6
4
2
3

1
0
8
7
5
1

2

G
[
1
7
,
3
2
]
I
[
3
2
,

3
7
]

J
[
3
7
,

5
2
]

0
3

P
r
o
c
e
s
s
o
s

d
e

G
e
s
t
o

A
D
C
/
D
E
I
/
F
C
T
U
C

1
9
9
9
/
2
0
0
0

C
a
p
.

7
.

T
c
n
i
c
a
s

G
r
f
i
c
a
s

d
e

P
l
a
n
e
a
m
e
n
t
o

2
0

d
a
t
a
s

t
a
r
d
e

(
i
n
c
i
o

e

c
o
n
c
l
u
s
o
)

T
I

e

T
C
.

6

[
T
I
,

T
C
]

0
1
5
[
3
2
,

3
2
]

[
9
,

9
]
1
5

5
1
5
1
1
6

0

3
F
[
1
6
,

1
7
]

H
[
2
9
,

3
2
]
E
[
2
,
1
7
]

D
[
1
5
,

1
6
]
B

[
0
,

2
]

A
[
6
,

9
]
1
1

9
6
4
2
3

1
0
8
7
5
1

2
G
[
1
7
,
3
2
]
I
[
3
2
,

3
7
]

J
[
3
7
,

5
2
]

0
3
C
[
9
,

1
5
]

[
1
7
,

1
7
]

P
r
o
c
e
s
s
o
s

d
e

G
e
s
t
o

A
D
C
/
D
E
I
/
F
C
T
U
C

1
9
9
9
/
2
0
0
0

C
a
p
.

7
.

T
c
n
i
c
a
s

G
r
f
i
c
a
s

d
e

P
l
a
n
e
a
m
e
n
t
o

2
1

O

c
a
m
i
n
h
o

c
r
t
i
c
o

T
E

,

C
E

B

[
0
,

0
]

1
5

0
,

0

2
,

2

9
,

3

1
5
,

9
1
6
,

1
0
1
7
,

1
7

1
7
,

1
7

3
2
,

2
0

3
2
,

3
2

3
7
,

3
7

5
2
,

5
2

[
1
7
,

1
7
]

C
[
9
,

3
]

3
0
J
[
3
7
,

3
7
]

I
[
3
2
,

3
2
]

G
[
1
7
,
1
7
]
2
1

5
7
8
1
0
3

2

4
6
9
1
6

E
[
2
,
2
]

1
5
1
5
[
T
I
,

C
I
]
1
5
[
9
,

9
]
0

F
[
1
6
,

1
0
]

H
[
2
9
,

1
7
]
D
[
1
5
,

9
]

A
[
6
,

0
]
1
1

[
3
2
,

2
0
]
0
3

22

N Activi
dade
Durao
D
CI CC TC TI Folga
TI-CI
1-3 A 3 0 3 9 6 6
1-2 B 2 0 2 2 0 0
3-4 C 6 3 9 15 9 6
4-5 D 1 9 10 16 15 6
2-6 E 15 2 17 17 2 0
5-6 F 1 10 11 17 16 6
7-8 G 15 17 32 32 17 0
7-9 H 3 17 20 32 29 12
8-10 I 5 32 37 37 32 0
10-11 J 15 37 52 52 37 0

7.3.4. Optimizao dos custos do projecto

As redes PERT/CPM, numa abordagem determinstica, permitem
optimizar os custos do projecto, ou pelo menos a relao
custo/durao, i.e, a resposta questo

que relao durao/custo de cada actividade se deve usar de
modo a realizar o projecto no tempo previsto e a custo mnimo
???

Pode fazer-se usando a programao linear (ver p. ex. em Hillier e
Lieberman, pp 399/404) e parte do pressuposto que h actividades
cuja durao de pode diminuir aumentando o seu custo (contratando
mais pessoal, horas extraordinrias, mais equipamentos, etc. ).

Pode tambm fazer-se por um procedimento de inspeco e melhoria
por etapas (ver p. ex. Barros, 88-100).

23

7.3.5. As redes de actividades nos ns

As redes PERT (de actividades nos arcos) com toda a informao
ficam "confusas" para o utilizador.

As redes de actividades nos ns so mais simples na representao:

So constitudas por actividades (nos ns, em geral rectangulares) e
por relaes de dependncia definidas pelos arcos.

C
2
B
3
A
2
A precede B e C

Durao: 2, 3, 2

Entre as actividades podem-se estabelecer as seguintes relaes de
precedncia:

Fim Incio
B A

B A
Incio Fim

Incio Incio Fim Fim

B
A
B
A

Nota: No Project estas quatro ligaes so representadas da mesma maneira. Escolhe-se
clicando duas vezes com o boto esquerdo sobre a linha do arco.
24
Tm um n de incio e um n de fim, ambos actividades fictcias de
durao nula. Tambm se introduzem actividades fictcias de trnsito
de tempo e de identidade.

Por outro lado a informao da rede concentra-se dentro do rectngulo
de cada actividade, p. ex.:

Nome
CI TI
D Folga

Nota: No Project depois de abrir a janela do PERT, clicando com o boto direito na rea de
trabalho aparece uma janela de dilogo na qual se definem as grandezas afectas aos cinco
campos do actividade.

Para o exemplo de informatizao da biblioteca, o PERT traado no
Project tem o aspecto da figura seguinte. Note-se que os Sbados e Domingos
no contam ( a menos que o autor reconfigure o calendrio do Project)

7.3.6. Introduo da incerteza (redes PERT)

quando a durao de uma actividade uma varivel aleatria com
uma certa distribuio de probabilidade,

a informao sobre essa distribuio de probabilidade permite
estimar a probabilidade de completar o projecto na data prevista.

estimativa de trs tempos para cada actividade:
o mais provvel, m
o mais optimista (difcil mas possvel se tudo correr
bem), a
o mais pessimista (difcil mas possvel se tudo correr
mal), b

Admitem-se as seguintes hipteses:
25

Hiptese 1. A disperso entre a (valor optimista) e b (valor pessimista)
6 vezes o desvio padro, 6 = b a, donde

2
2
6
b a
| |
=
|
\ .

(Note-se que na distribuio normal, gaussiana, assim como em outras, a
esmagadora maioria das realizaes situa-se entre 3 em torno da mdia, e por
isso existe uma disperso de 6 entre as "caudas" da distribuio; por isso
aceitvel assumir aqui o mesmo facto).

Para se calcular o valor esperado, T
e,
necessrio considerar a forma
de distribuio de probabilidades.

Hiptese 2. A distribuio de probabilidade da durao de cada
actividade (pelo menos aproximadamente) a distribuio beta

b
m
a

Sob as Hipteses 1 e 2,

1 4
2
3 2 6
e
a b a m b
T m
+ + + (
| |
= + =
|
(
\ .

26
A mediana entre a e b (a+b)/2. A durao esperada a mdia
aritmtica ponderada da mediana e do modo (valor mximo), pesando
o modo 2/3 e a mediana 1/3.

A escolha da distribuio beta at certo ponto arbitrria, mas ajusta-se bem ao
conceito esperado-pessimista-optimista.

Hiptese 3. Os tempos das diversas actividades so variveis
aleatrias estatisticamente independentes (i.e., o facto de a durao
de uma actividade se situar num certo ponto da curva beta no
influencia a localizao da durao de outras actividades na curva
beta ).

Hiptese 4. O caminho crtico (baseado nos tempos esperados)
requer sempre um tempo total maior do que qualquer outro caminho
(esta hiptese uma aproximao; pode haver caminhos que, por
haver atrasos substanciais em algumas actividades, tenham uma
durao maior; mas razovel (optimista) porque o que acontece na
maior parte dos casos.

As Hipteses 3 e 4 permitem afirmar:

a durao do tempo do projecto a soma dos tempos das
actividades do caminho crtico (com base nos tempos
esperados). O valor esperado da soma das variveis aleatrias
independentes a soma dos valores esperados de cada uma
delas.

a varincia do tempo do projecto a soma das varincias dos
tempos esperados da cada actividade no caminho crtico.

Hiptese 5. A distribuio de probabilidade do tempo do projecto
(aproximadamente) a distribuio normal (gaussiana).

27
Esta hiptese consequncia do teorema do limite centra: a soma de um grande
nmero de variveis aleatrias individuais (neste caso com distribuio beta)
segue uma distribuio normal.

Conhecida a mdia e a varincia da durao do projecto, pode-se
calcular a probabilidade de que a durao seja um certo valor.

Exemplo (inform. da biblioteca):

Activi
dade
Durao
optimista
a
Durao
mais
provvel
m
Durao
pessimista
b
Mdia
T
e
Varincia
2
A 2 3 4 3 0,11
B 1 2 3 2 0,11
C 5 6 7 6 0,11
D 0,5 1 2 1,1 0,06
E 13 15 18 15,2 1,00
F 0,5 1 3 1,25 0,17
G 12 15 19 15,2 1,36
H 2 3 4 3 0,11
I 4 5 6 5 0,11
J 14 15 16 15 0,11

Caminho crtico: B-E-G-I-J

Durao esperada do projecto: 2+15,2+15,2+5+15=52,4
Varincia: 0,11+1,00+1,36+0,11+0,11=2,65

Pode-se agora calcular a probabilidade de o projecto terminar por
exemplo

at 55 dias p(x<55)

entre 45 e 55 p (45<x<55)
28

O Project tem uma janela de dilogo para entrar os dados pessimistas,
esperados e optimistas .

Bibliografia
Barros, Carlos, Gesto de Projectos, Ed Slabo, Lisbos, 1994
J. P. Brand, Direco e Gesto de Projectos, Lidel, 1998.
Kerzner, H., Project Management: A Systems Approach to Planning, Scgheduling and
Control, 6th Edition, 1998.
Harvard Business School, Project Management Manual, October 1997.
Hillier e Lieberman, Introduction to Operations Research, McGraw Hill.

Se no exemplo de informatizao da biblioteca se alterassem a
durao das actividades conforme indicado no quadro seguinte,

N Activi
dade
Durao
D
CI CC TC TI Folga
TI-CI
1-3 A 6 0 6 6 0 0
1-2 B 2 0 2 2 0 0
3-4 C 9 6 15 15 6 0
4-5 D 1 15 16 16 15 0
2-6 E 15 2 17 17 2 0
5-6 F 1 16 17 17 16 0
7-8 G 15 17 32 32 17 0
7-9 H 3 17 20 32 29 12
8-10 I 5 32 37 37 32 0
10-11 J 15 37 52 52 37 0

P
r
o
c
e
s
s
o
s

d
e

G
e
s
t
o

A
D
C
/
D
E
I
/
F
C
T
U
C

1
9
9
9
/
2
0
0
0

C
a
p
.

7
.

T
c
n
i
c
a
s

G
r
f
i
c
a
s

d
e

P
l
a
n
e
a
m
e
n
t
o

2
9

D
o
i
s

c
a
m
i
n
h
o
s

c
r
t
i
c
o
s

T
E

,

C
E

[
T
I
,

C
I
]
0
1
5
[
3
2
,

3
2
]
[
6
,

2
]

5
1
5
1
1
9

0
6
F
[
1
6
,

1
6
]

H
[
2
9
,

1
7
]
E
[
2
,
2
]

D
[
1
5
,

1
5
]
A
[
0
,

0
]
1
1

9
6
4
2
3

1
0
8
7
5
1

2
G
[
1
7
,
1
7
]
I
[
3
2
,

3
2
]

J
[
3
7
,

3
7
]

0
3
C
[
6
,

6
]

[
1
7
,

1
7
]

5
2
,

5
2

3
7
,

3
7

3
2
,

3
2

3
2
,

2
0

1
7
,

1
7

1
7
,

1
7

1
6
,

1
6
1
5
,

1
5
6
,

6

2
,

2

0
,

0

1
5
B

[
0
,

0
]

30
FOLGAS

Folga total: TI - CI
Tempo total que uma actividade pode ser atrasada ou
antecipada sem perturbar o
tempo total de durao do projecto

Folga de incio de actividade: (TE CE)
cauda
Se a actividade comea o mais tarde possvel, ento a folga
total igual folga de incio.

Folga de fim de actividade: (TE CE)
cabea

Se a actividade se iniciar o mais cedo possvel, ento a
folga total igual folga de fim de actividade.

Folga livre: CE (cabea) - CC
Tempo total que uma actividade pode ser antecipada ou
atrasada sem afectar as
activides sucedentes
tempo total de durao do projecto
Folga livre = folga total- folga de fim de actividade
FL= (TI-CI) (TE-CE)
cabea
Folga independente:
Tempo total que uma actividade pode ser antecipada ou
atrasada sem afectar as
actividades precedentes
actividades sucedentes
durao do projecto
Folga independente= folga livre- folga de incio de actividade
FI= (TI-CI) (TE-CE)
cauda
A folga total pode ser igual folga livre ou no

Graficos de GAntt e Pert

Загружено:

Сведения о документе

Исходное описание:

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Graficos de GAntt e Pert

Загружено:

Авторское право:

Доступные форматы

Processos de Gesto ADC/DEI/FCTUC 1999/2000 Cap. 7.

Tcnicas Grficas de Planeamento

Вам также может понравиться