EXAMEN DE INVESTIGACION DE OPERACIONES EXAMEN DURA 90 MINUTOS

NOMBRE KATHERINE CHOQUE HUARSAYA

El proyecto LUGANO, comprende la siguiente información:

Activi Duración (días) Cantidad obreros

dad
A 3 5
B 3 4
C 4 6
D 4 4
E 8 8
F 4 6
G 3 5
H 2 4
I 6 5
J 5 5
K 4 6
L 4 5
M 5 3

Nota: el grafo empieza en un nodo y termina en un nodo

RESPUESTAS:

a) Construir el grafo
B) Determinar la ruta crítica y las holguras libres

DURACION TIEMPOS MAS PROXIMOS TIEMPOS MAS LEJANOS HOLGURAS

ACTIVIDAD
(dias)
INICIO FIN INICIO FIN TOTAL LIBRE
A 3 0 3 4 7 4 0
B 3 0 3 0 3 0 0
C 4 3 7 7 11 4 0
D 4 3 7 11 15 8 0
E 8 3 11 3 11 0 0
F 4 11 15 12 16 1 0
G 3 3 6 8 11 5 0
H 2 7 9 15 17 8 0
I 6 11 17 11 17 0 0
J 5 6 11 11 16 5 0
K 4 11 15 17 21 6 0
L 4 17 21 17 21 0 0
M 5 15 20 16 21 1 0
c) Elaborar el diagrama de Gantt y reducir al mínimo la dispersión de la variable cantidad de obreros por día.

DURACION DIAS HOLGURAS

ACTIVIDAD OBREROS
(dias) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 TOTAL LIBRE
A 3 AA AA AA 4 0 5
B 3 BB BB BB 0 0 4
C 4 CC CC CC CC 4 0 6
D 4 DD DD DD DD 8 0 4
E 8 EE EE EE EE EE EE EE EE 0 0 8
F 4 FF FF FF FF 1 0 6
G 3 GG GG GG 5 0 5
H 2 HH HH 8 0 4
I 6 II II II II II II 0 0 5
J 5 JJ JJ JJ JJ JJ 5 0 5
K 4 KK KK KK KK 6 0 6
L 4 LL LL LL LL 0 0 5
M 5 MM MM MM MM MM 1 0 3
9 9 9 14 14 14 14 17 17 17 12 16 16 16 16 14 12 14 14 14 14
PAGOS: 292 RANGO: 8