MATERIA: INVESTIGACION OPERATIVA I PRACTICA N° 29

ESTADO
UNIVERSITARIO: MALDONADO CALLISAYA ROLANDO JOSE

PERIODO: 3er PARCIAL TEMA: RUTA CRÍTICA CPM

Nota. -El arco L de celeste es ficticio

PASO HACIA ADELANTE:

Nodo 1 = 0

Nodo 2 = □2 = MAX {□1 + D12 }= MAX{ 0 + 2} = 2

Nodo 3 = □3 =MAX{□1 + D13} = MAX{ 0 + 3} = 3

Nodo 4 = □4 = Max {□2+ D24, □3 + D34} = Max {2 + 2, 3 +3} = 6

Nodo 5 = □5 = Max {□3 + D35, □4 + D45} = Max {3 + 2, 6 + 0} = 6 Nodo 6 = □6 = Max

{□4 + D46, □5 + D56] = Max {6 + 3, 6 + 7} = 13

Nodo 7 = □7 = Max {□4 + D47, □5 + D57, □6 + D67} = Max {6 + 2, 6 + 5, 13 + 6} = 19

PASO HACIA ATRÁS:

Δ7 = □7 = 19

Δ6 = {Δ7 – D67} = {19 – 6} = 13

Δ5 = min {Δ6 – D56, Δ7 – D57} = min {13 – 7, 19 – 5} = 6

Δ4 = min {Δ5 – D45, Δ6 – D46, Δ7 – D47} = min {6 – 0, 13 – 3, 19 – 2} = 6

Δ3 = min {Δ4 – D34, Δ5 – D35} = min {6 – 3, 6 – 2} = 3

Δ2 = min {Δ4 – D24} = {6 – 2} = 4

Δ1 = min {Δ2 – D12, Δ3 – D13} = min {4 – 2, 3 – 3} = 0

DETERMINACIÓN DE LAS ACTIVIDADES CRÍTICAS:

1.- i= i

2.- j= j

3.- j- i= j- i =Dij

ACTIVIDAD 1 2 3
A 0=0 3=3 3-0= 3 ; D13 = 3
crítica
B 0=0 4≠2 no crítica
C 3=3 6=6 6-3= 3 ; D34 = 3
crítica
D 4≠2 no crítica
E 3=3 6=6 6-3= 3 ; D35 = 2 no crítica

F 6=6 19=19 19-6= 13 ; D57 = 5 no crítica

G 6=6 13=13 13-6= 7 ; D56 = 7

crítica
H 13=13 19=19 19-13= 6 ; D67 = 6
crítica
J 6=6 13=13 13-6= 7 ; D46 = 3 no crítica

K 6=6 19=19 19-6= 13 ; D47 = 2 no crítica

L 6=6 6=6 6-6= 0 ; D45 = 0

crítica

Ruta crítica:
A → C → G → H → L para cumplirlo en un tiempo óptimo de 19 días