Escolar Documentos
Profissional Documentos
Cultura Documentos
ANÁLISE DE REDES
Conceitos base:
DEG, Acácio Porta Nova, 2003 (rev. 2004, João Lourenço) 145
Cadeia: sequência de arcos tal que um está ligado ao arco anterior por
uma extremidade e ao arco seguinte pela outra extremidade (corresponde
a um caminho num grafo orientado)
DEG, Acácio Porta Nova, 2003 (rev. 2004, João Lourenço) 146
⇒ ÁRVORE DE COBERTURA MÍNIMA (algoritmo “ganancioso”)
1. Inicialização: seleccionar um nó qualquer.
2. Critério de Paragem: esgotados os nós a incluir na árvore.
3. Iteração: seleccionar, entre os nós fora da árvore, o que estiver mais
próximo dos já incluídos e acrescentá-lo à árvore (desempatar
arbitrariamente).
[14]
DEG, Acácio Porta Nova, 2003 (rev. 2004, João Lourenço) 147
Problema: O êxito dos gambozinos internacionalizou-se e a gestão da Bona
Fide precisa de estabelecer a ligação rodoviária mais curta entre a nova
fábrica em Laxos (A) e o entreposto distribuidor em Naxos (H), existindo
a seguinte rede de estradas (de diferentes categorias, mas todas transitáveis
para os camiões de transporte) entre as duas povoações (distâncias em
km):
DEG, Acácio Porta Nova, 2003 (rev. 2004, João Lourenço) 148
Nós analisados Ramos Distância à I-ésimo nó
Iteração
ligados a não anal. considerados origem mais próximo
1 A AC 40 C
A CB 45 B
2, 3
C CD 45 D
B BE 60
4 C CF 47 F
D DF 50
B BE 60
C CE 60
5
D DG 55 G
F FG 61
B BE 60 E
C CE 60 E
6
F FE 62
G GH 100
E EH 110
7 F FH 117
G GH 100 H
Caminho mais curto: H → G → D → C → A (100 km)
[13]
DEG, Acácio Porta Nova, 2003 (rev. 2004, João Lourenço) 149
GESTÃO DE PROJECTOS COM PERT / CPM
Program
Evaluation and
Review
Technique
Critical
Path
Method
Conceitos base:
Tempo Mais Cedo (TMC): Duração mínima que terá de ocorrer entre o
nó inicial e o nó onde se está a apurar esse tempo.
Tempo Mais Tarde (TMT): Duração máxima que pode ocorrer entre o nó
inicial e o nó onde se está a apurar esse tempo sem aumentar a duração
total mínima do projecto.
DEG, Acácio Porta Nova, 2003 (rev. 2004, João Lourenço) 150
Actividade Crítica: Actividade tal que um aumento da sua duração
implica um aumento da duração total mínima do empreendimento.
• Condição Necessária: estar entre nós críticos
• Condição Suficiente: a sua duração é igual a TMTj-TMCi (em que i
indica o nó onde a actividade se inicia e j o nó onde termina), ou seja,
tem folga nula.
Actividade Fictícia: actividade que não consome tempo nem recursos
apenas serve para representar fielmente as relações de sequencialidade
(na figura abaixo as actividades fictícias estão representadas a
tracejado).
B
A D
C
B
(2.1)
A D
C C
A D
B
(1)
(2.2)
DEG, Acácio Porta Nova, 2003 (rev. 2004, João Lourenço) 151
Tabela de precedências
Duração (dias)
Activ. Descrição Preced.
Média Variância
A Fazer as terraplanagens - 2 0,5
B Infra-estruturar (água, luz e esgotos) A 5 1
C Montar estrutura de madeira B 7 1
D Montar as paredes (com o isolamento térm.) C 3 0,75
E Montar o soalho C 4 1
F Montar o telhado C 2 0,5
G Fazer a pintura exterior D 1 0,5
H Fazer a instalação eléctrica D 5 1
I Montar as louças e canalizações D, E 6 1,5
J Verificação final das instalações H, I 1 0,25
Resolução
Passo 1. Desenhar o diagrama da rede (incluindo actividades fictícias, se
necessário).
Passo 2. Determinar (do início para o fim, o TMC) o instante mais cedo
em que cada actividade pode começar (será o instante mais tardio em
que acabam todas as actividades que terminam no nó onde essa
actividade começa).
Passo 3. Determinar (do fim para o início, o TMT) o instante mais tardio
em que cada actividade pode começar (sem provocar atrasos na duração
do projecto).
Passo 4. Determinar o caminho crítico: caminho definido pelas
actividades com folga nula
DEG, Acácio Porta Nova, 2003 (rev. 2004, João Lourenço) 152
a) A → B → C → E → I → J (Dur = 25 dias)
Var[Dur] = 0,5 + 1 + 1 + 1 + 1,5 + 0,25 = 5,25 ⇒ σ = 2,2913
⎧ Dur − 25 ⎫
P⎨ > 1,2816⎬ ≈ 0,10 ⇒ Duração não ultrapassada, com nível de
⎩ 2,2913 ⎭
confiança de 90% = 25 + 1,2816 × 2,2913 ≈ 27,94 (cerca de 28 dias)
⎡ 30 − 25 ⎤
b) P ⎢ > Z1−α ⎥ = P[2,1822 > Z1−α ] ≈ 0,015
⎣ 2, 2913 ⎦
⎡ 21 − 25 29 − 25 ⎤
c) P ⎢ ≤ Z1−α ≤ ⎥ = P[− 1,7457 ≤ Z1−α ≤ 1,7457 ] ≈ 0,92
⎣ 2, 2913 2, 2913 ⎦
DEG, Acácio Porta Nova, 2003 (rev. 2004, João Lourenço) 153