UNIVERSIDAD TECNOLÓGICA DEL PERÚ

INVESTIGACION OPERATIVA
TRABAJO FINAL

MÉTODO DE LA RUTA CRÍTICA (CPM). CPM Y

COMPENSACIÓN

ENTRE TIEMPO Y COSTO. REDUCCIÓN DEL TIEMPO DE

TERMINACIÓN DEL PROYECTO UTILIZANDO

PROGRAMACIÓN LINEAL

DOCENTE: LUIS ALBERTO VASQUEZ CABALLERO

NOMBRES Y APELLIDOS CÓDIGO

Irene Isabel del Milagro Espinoza Gonzales U1628424
Ingrid Lisbeth Pérez López U20239171
Karol Miguel Macalopu Coronel U17104463

Chiclayo, 23 de julio del 2022

 DESCRIPC DURACION
ACTIVIDAD ION PREDECESOR (SEMANAS)
A CORTAR - 4
B LIJAR A 2
C PINTAR A 3
D ARMAR A 1
E EMPACAR B,C 5

HOLGURA = IP - IO=FP - FO
DURACION DE PROYECTO: 12 SEMANAS
RUTA CRÍTICA : INICIO -A-C-E-FIN

H=0
H=0
0 0 0 4
0 0 0 4

INICIO
A
0 4

IO TO
IP TP
 PREDECESO DURACION DESDE HACIA
ACTIVIDAD
R (SEMANAS) A -
A - 4 B A
B A 2 C A
C A 3 D A
D A 1 E B
E B,C 5 E C
DISTANCIA TOTAL

H= 1
4 6
5 7

B
2
H= 0 H= 0
4 7 7 12
4 7 7 12

A C E FIN
3
5

D H=7
4 5
1 11 12
 RUTA DISTANCIA NODO FLUJO SUMINISTRO
0 4 XI 0 = 1
0 2 A 0 = 0
0 3 B 0 = 0
0 1 C 0 = 0
0 2 D 0 = 0
0 3 E 0 = 0
DISTANCIA TOTAL 0 XF 0 = -1

H= 0
12 12
12 12

FIN