FACULTAD DE INGENIERÍA

INGENIERÍA INDUSTRIAL
Semestre 2023-2

INVESTIGACIÓN DE OPERACIONES 2
EJERCICIO PROPUESTOS

Docente: Ing. Wilson Gonzales Abanto

INDICACIONES:
- Presentar los ejercicios en el orden que se pide
- En la primera hoja del Excel debe estar la portada en el siguiente orden
indicando: Nombre del curso, Nombre del docente del curso, Datos completos
de los integrantes (Apellido Paterno, Apellido Materno, Nombre 1 y Nombre
2),
- Tomar sus precauciones para evitar inconvenientes con el sistema.
- No olvidar que lo importante es realizar la interpretación.

1. Supongamos que se trata de seleccionar la ruta más corta entre dos ciudades. La red de
la figura; muestra las rutas posibles entre el inicio en el nodo 1 y el destino en el nodo
7. Las rutas pasan por ciudades intermedias, representadas por los nodos 2 a 6. Este
problema se puede resolver enumerando en forma detallada todas las rutas entre los
nodos 1 y 7 (hay cinco). Sin embargo, en una red grande, la enumeración exhaustiva no
se puede manejar de manera computacional.

2. Resuelva la ruta más corta entre dos ciudades; suponiendo que se usan las rutas
siguientes:

Investigación de Operaciones 2 Página 1 de 2

 FACULTAD DE INGENIERÍA
INGENIERÍA INDUSTRIAL
Semestre 2023-2

3. Encuentre el camino más corto desde el nodo 1 hasta el nodo 17 en la red mostrada en
la figura:

Investigación de Operaciones 2 Página 2 de 2