“AÑO DE LA LUCHA CONTRA LA CORRUPCIÓN E

IMPUNIDAD”

UNIVERSIDAD SAN PEDRO

FACULTAD DE INGENIERÍA

ESCUELA DE INGENIERÍA INDUSTRIAL

ASIGNATURA: Investigación Operativa II

DOCENTE: Paredes Campos Juan
CICLO Y GRUPO: 7TIMO “A”

ALUMNO:
 CALIXTRO MALO HUGO

Chimbote – Perú
2019
 INVESTIGACIÓN OPERATIVA II - SEGUNDO LABORATORIO
LABORATORIO DE MODELO DE OPTIMIZACION DE REDES

1. Elaborar el algoritmo de Floyd-Warshall, para determinar su matriz de distancias y de

secuencias: Partiendo de las matrices finales, determine: D16 y S16, D63 y S63
2. Determine la ruta más corta del nodo fuente (A) al nodo destino (J) de la siguiente red,
usando el algoritmo de Dijkstra. Suponga el sentido de los arcos BC, CD, EF, FG, del resto
de arcos se sobre entiende
3. Determine la ruta más económica del nodo fuente (a) al nodo destino (z) de la siguiente red,
usando el algoritmo de Dijkstra, suponga el sentido de algunos arcos que no son tan
explícitos.
4. Determine la ruta más económica del nodo fuente (O) al nodo destino (T) de la siguiente
red, usando el algoritmo de Dijkstra, suponga el sentido de algunos arcos que no son tan
explícitos.
5. Se contrató a una empresa transportista para trasladar mobiliario y equipo de oficina de
su oficina anterior a sus nuevas instalaciones. ¿Qué ruta le recomienda? La red de caminos
se ilustra en la figura siguiente. Utilice el algoritmo de Dijkstra, suponga el sentido de
algunos arcos que no son tan explícitos.
6. Una compañía identifico 10 sitios principales de recolección y entrega para los pasajeros de
taxis en la ciudad de Lima. En un esfuerzo por minimizar el tiempo de viaje y mejorar el
servicio al cliente y la utilización de la flota de taxis de la empresa, a la gerencia le gustaría
que los conductores de taxis tomaran la ruta más corta entre sitios siempre que sea posible.
Utilizando la red siguiente de carreteras y calles, ¿cuál es la ruta que un conductor debe
tomar partiendo del sitio 1 para llegar al sitio 10? Los tiempos de recorrido en minutos se
muestran en los arcos de la red. Observe que hay dos calles de un sentido con la dirección
mostrada por las flechas.
7. Bechtold Construction está en proceso de instalar líneas de energía eléctrica en un
desarrollo habitacional grande. Steve Bechtold quiere minimizar la longitud total de cable,
lo cual minimizará sus costos. El desarrollo habitacional se muestra en la red de la figura
siguiente. Utilice el algoritmo de Kruskal.
8. Debido a una economía lenta, Bechtold Construction se ha visto forzada a modificar sus
planes para el desarrollo habitacional del problema 8. El resultado es que la trayectoria del
nodo 6 al 7 ahora tiene una distancia de 7. ¿Qué impacto tiene esto en la longitud total de
cable necesario para su instalación?
9. Una planta de procesamiento químico tiene una red de tuberías que se usa para transferir
productos químicos líquidos desde una parte de la planta a otra. La red de tuberías siguiente
tiene capacidades de flujo en galones por minuto como se muestra. ¿Cuál es la capacidad
de flujo máxima para el sistema si la empresa quiere transferir la mayor cantidad de
producto químico posible del sitio 1 al 9? ¿Cuánto producto químico fluirá por la sección
de la tubería que va del nodo 3 al 5? Utilice el algoritmo de Ford-Fulkerson