Trabalho

Trabalho Grau A

Mauro Roberto Dellanhesi

Definição de Grafo:
Trata-se de um caminho formado por vértices e um grupo de arestas que fazem conexão com pares de vértices distintos.
Definição de Caminho Crítico: Se trata do caminho que tiver a maior soma de caminhos possíveis.

Tempo inicial mais cedo / Tempo final mais cedo Forward pass (IDA) - Cálculo do mais cedo (início e término). Se existirem duas atividades a serem analisadas para determinar o início mais cedo de uma terceira, pegar sempre o maior valor do término mais cedo entre duas predecessoras.

Tempo inicial mais tarde / Tempo final mais tarde

Backward pass (VOLTA) – Cálculo do mais tarde (início e término). Se existirem duas atividades a serem analisadas para determinar o término mais tarde de uma terceira, pegar sempre o menor valor de início mais tarde entre duas predecessoras.

Folga Tempo permitido para atraso de uma atividade do cronograma sem atrasar o término total do projeto.

A pártir das atividades do projeto descritas na tabela acima:
a) Monte o grafo do projeto.

b) Determine o caminho critico.
D ,G , J, I, N Total de 19 dias.

c) Determine o inicio mais cedo e o termino mais cedo de para cada atividade, bem como no inicio e termino mais tarde.

Atividade
Precedencia
Duração
ES
EF
LS
LF

Inicio
--
0
0
0
0
0

A
Inicio
2
0
2
3
0

B
Inicio
3
0
3
5
8

C
Inicio
4
0
4
0
4

D
Inicio
4
0
4
0
4

E
A
3
2
5
0
3

F
B,C
2
4
6
8
10

G
C,D
3
4
7
4
9

H
E
4
3
7
3
9

I
F
5
2
7
10
15

J
G
6
3
9
9
15

K
H
3
4
7
12
15

L
I,J
4
6
10
15
17

M
K
4
3
7
15
19

N
L
2
4
6
17
19

O
J
1
6
7
15
16

P
O
3
1
4
16
19

Término
M,N,P
0
19
19
19
19

tempo critico 19 dias

d) Determinar os inícios mais cedo e término mais cedo para cada atividade, bem como o início e término mais tarde.
Conforme o grafo acima o caminho mais rápido é
A, E, H, K, M 16 dias. ou B, F, I, L, N 16 dias.

Conforme o grafo