UNIVERSIDAD DE TARAPACÁ Nombre:

FACULTAD DE INGENIERIA
DEPARTAMENTO DE ING. INDUSTRIAL

Profesor : David Catari Vargas

Carreras : Ingeniería Civil Industrial
Periodo : 2do Semestre 2018
GUÍA DE EJERCICIOS N° 5
Investigación Operativa

PROBLEMA 1
Se desea instalar una nueva red de fibra óptica para el Campus Saucache de la U. de
Tarapacá. Se señalan a los nodos como los puntos de instalación de router inalámbrico
necesarios para dar cobertura a todo el Campus. Se le pide encontrar el árbol de
expansión que permita conectar a todos los nodos con la mínima cantidad de cable.

PROBLEMA 2
Una empresa de transporte de alimentos, frutas y verduras, que abastece a diversas
comunidades rurales, desea encontrar la ruta más corta para repartir a todos los
pueblos con el menor costo de transporte. Se sabe que por cada un kilómetro se gasta
en combustible $50 pesos. Determine las rutas más cortas entre cada par de nodos.

Página 1
PROBLEMA 3
Dado la siguiente red de nodos, cada arco representa conexiones viales entre diversos
poblados rurales. Se le pide encontrar la ruta más corta entre los nodos 1-8.

6,5
2 5

2,0 1,1 7,7

5,5
3 3,3 6 3,3
6,6
8
1
2,1 1,1 1,1
8,7 8,8

4 7
12,8

PROBLEMA 4
Considere la siguiente red de nodos. Resuelva con el Algoritmo de Floyd y determine
las rutas más cortas entre cada par de nodos.

1
10 km 30 km

2 5
100 km

50 km 10 km 60 km

40 km
3 4

PROBLEMA 5
A causa de un torneo de futbol, una compañía de televisión por cable amplió sus
servicios a seis áreas geográficas. Las distancias (en kilómetros) entre las seis áreas se
ven en la siguiente figura. La compañía de televisión por cable debe determinar las

Página 2
rutas de mensaje más eficientes que se van a establecer entre cada par de áreas en la
red, teniendo en cuenta que el nodo está la fuente de la señal por cable.

Se pide:
a) Aplique el algoritmo de Floyd a la red de la figura anterior.
b) Señale la ruta más corta entre los nodos 1 y 6; y también entre los nudos 1 y 5

PROBLEMA 6
La siguiente figura muestra la ubicación de las principales terminales ferroviarias en los
Estados Unidos y las vías de ferrocarril existentes. El objetivo es decidir qué vías deben
ser “reacondicionadas” para manejar el tráfico intermodal. En particular, la terminal de
Los Ángeles (LA) debe vincularse directamente a Chicago (CH) para acomodar el
tráfico pesado esperado. Aparte de esa, todas las terminales restantes pueden
vincularse directa o indirectamente, de modo que la longitud total (en millas) de las vías
seleccionadas se minimice.

Se pide:
Determine los segmentos de las vías ferroviarias que deben incluirse en el programa de
revitalización utilizando algoritmo del árbol de mínima expansión.

Página 3
PROBLEMA 7
Una empresa energética del Norte dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica domiciliaria en cuatro ciudades, Arica, Iquique,
Antofagasta y Calama. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones
de KW al día respectivamente. Las necesidades de las ciudades de Arica, Iquique,
Antofagasta y Calama son de 70, 40, 70 y 35 millones de KW al día respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.

Arica Iquique Antofagasta Calama

Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6

Se pide:
a) Utilice el método de Vogel para obtener una solución de inicio, y calcule el costo
asociado a su propuesta.
b) Comente acerca de si su respuesta en a) es la solución óptima.

PROBLEMA 8
Considere los siguientes modelos de transporte:

Se pide:
a) Siga el método de la esquina noroeste para obtener una solución inicial.
b) Obtenga la solución óptima de cada uno de los modelos de transporte.

PROBLEMA 9
En el siguiente problema de transporte tome en cuenta que la demanda total excede la
oferta total. Suponga que los costos de penalización por unidad de la demanda no
satisfecha son $5, $3 y $2 para los destinos 1, 2 y 3, respectivamente.

Página 4
Se pide:
a) Obtenga la solución inicial de costo mínimo.
b) Obtenga la solución óptima del modelo de transporte.

PROBLEMA 10
En el problema 9, suponga que no hay costos de penalización, pero que la demanda en
el destino 3 debe ser satisfecha por completo.

Se pide:
a) Encuentre la solución óptima.

Página 5