UNIVERSIDAD CÉSAR VALLEJO

INVESTIGACIÓN DE OPERACIONES
PRÁCTICA CALIFICADA-UNIDAD III
28-nov-2022

IMPORTANTE:
 DEBERÁ RESOLVER LA PRÁCTICA A MANO, PUEDE AYUDARSE DE
SU MÁQUINA OBVIO, PERO LA PRESENTACIÓN ES A MANO, LUEGO
DE RESUELTA DEBERÁ ENVIAR EN UN ARCHIVO WORD O PDF LAS
IMÁGENES O FOTOS DE SU RESOLUCIÓN, SOLO ASÍ SE PRESENTARÁ
Y SE REVISARÁ.
 CONSERVE ORDEN, LIMPIEZA Y ORTOGRAFÍA
 LA PRÁCTICA TERMINA 17:30 HORAS (5:30 pm), PERO TIENE HASTA
LAS 18:00 HORAS PARA QUE PUEDA SUBIR LA PRÁCTICA SIN
NINGÚN PROBLEMA Y HASTA DONDE HAYA AVANZADO, RECUERDE
QUE EL SISTEMA CIERRA EL ACCESO A LAS 18:00 HORAS (6:00 pm) Y
SI HUBIESE ALGÚN INCONVENIENTE TIENE 30 MINUTOS PARA
SOLUCIONAR O AVISAR AL DOCENTE. LA PRÁCTICA EMPIEZA A LAS
15:30 HORAS (3:30 pm)
 RECUERDE QUE CADA PREGUNTA Y APARTADO DEBE RESPONDERSE
NO SE TRATA SOLO DE RESOLVER SINO INDICAR CUÁL SERÍA LA
DECISIÓN A TOMAR O RECOMENDAR. DEBE ENUMERAR SUS
RESPUESTAS DE ACUERDO AL NÚMERO O LETRA DE CADA
PREGUNTA:

1. En el siguiente diagrama se muestran las diferentes rutas y las

distancias en kilómetros entre cada una de las tiendas (nodos
intermedios). El supervisor semanalmente debe viajar desde la
tienda principal (P) hasta la tienda Q. El supervisor desea saber qué
ruta debe escoger de tal manera que pueda viajar desde P hasta Q
en la cantidad menor de kilómetros. ¿Cuál será esa ruta? (7 ptos)
9
A
8 D
5 8 12
12
P B Q
6
9
6 7
E
C 10
 2. Una empresa petrolera desea determinar la cantidad máxima de
crudo que debe bombear diariamente desde la estación X hasta la
estación Z; por el tiempo de uso de las tuberías conductoras del
crudo la empresa ha puesto límites en miles de barriles diarios que
pueden pasar por estas tuberías. Determinar esta cantidad máxima
de barriles de crudo en forma diaria (los números que se presentan
en la gráfica es la cantidad límite en miles de barriles que pueden
bombearse por estas tuberías) (7 ptos)

6
A
C 8
10 7….
Z
X
12 9 11
D
B ….13

3. Un proyecto se lleva a cabo en 9 actividades cuya relación de

precedencia se presentan en la siguiente tabla: (7 ptos)

ACTIVIDAD TIEMPO
ACTIVIDAD
PRECEDENTE (días)

A 20
B A 15
C A 22
D A 12
E B 10
F D 8
G CEF 10
H CEF 12
I GH 8
Con esta información:
a) Elaborar el diagrama de red
b) Establecer o determinar la ruta Crítica
c) ¿Cuál será la actividad o actividades que más pueden retrasarse?

NOTA:
 Si debe resolver un problema de Ruta mínima utilice el método de
Nodo Resuelto
 Si se trata de árbol de mínima expansión utilice el método matricial
 Si se trata del problema del flujo máximo utilice el método de
matrices residuales y trayectoria aumentada (gráfica)