FACULTAD DE INGENIERÍA

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES
MÉTODO DE REDES

INTEGRANTES
ESCURRA ICHPAS JEFERSON
LOPEZ LOPEZ BLANCA CELICIA.
MALDONADO NIEVE ALMENDRA.
RUIZ SALE LUIS ENRIQUE JR.

ASESOR:
EDGAR NESTOR VILCARINO ZELADA

GRUPO:

N°7

PIURA-PERÚ
2020-II

Investigación de Operaciones
 TAREA ACADEMICA
Sesión 13

Preguntas:
Aplique algoritmo de redes para la solución óptima en cada uno de los casos propuestos con reporte de
salida de WINQSB o TORA:

1. Utilice de la ruta más corta a través de las redes en las cuales los números representan
las distancias reales (en kilometros) entre los nodos correspondientes.

origen (nodo 1)

destino (nodo 8)

 MÉTODO RUTA MÁS CORTA

RPTA: Nuestra ruta más corta a través de las redes serian nuestros nudos 1 - 3 - 5 y 8,
ya que nuestra distancia mínima será de 9.
 MÉTODO TORA
 MÉTODO TORA
Link de exposición : https://www.youtube.com/watch?v=zqibe_Y21xI
 2. Encontrar el árbol de extensión mínima de la siguiente red donde los valores de
los arcos representan distancias en kilómetros:

 MÉTODO WinQSB
 MÉTODO TORA
 3. Calcular el flujo máximo y la red solución, de la siguiente red, donde los arcos
están representados en miles de litros:

 MÉTODO EXCEL – FLUJO MAXIMO

 MÉTODO WINQSB

Investigación de Operaciones
 MÉTODO TORA

Investigación de Operaciones