TALLER #6 INVESTIGACION DE OPERACIONES

LIZETH DANIELA URIBE MESA

DOCENTE
WILFREDO GUAITA

UNIVERSIDAD SANTIAGO DE CALI

INVESTIGACION DE OPERACIONES
SANTIAGO DE CALI
2021
El presente ejercicio de modelo de redes, se basó en la grafica la cual tenia 9 nodos y 14
ramificaciones/arcos. Aquí se presentarán los resultados que se obtuvieron por medio del
programa DS for Windows.

Aquí se puede observar que da como resultado un costo optimizado de 178, donde se
optimizaron los circuitos que van desde los nodos 1-3, 2-3, 3-4, 2-5, 3-6, 5-7, 6-8 y 8-9, tal
y como se muestra en las tablas anteriores.
 Estos resultados nos arrojan las rutas a tomar, desde el punto de origen que es el
nodo número 1 hasta el nodo destino que es el número 9. En total nos arrojó una
distancia de 113. Donde nos muestra las respectivas distancias que hay entre cada
uno de los nodos. Por ejemplo, del 1 al 3 tiene una distancia de 18 y así
sucesivamente.

Estas
tablas

corresponden al flujo o capacidad en este caso el agua que se puede llevar por las
rutas, la cual está representada en metros cúbicos (m3). Los resultados en el programa nos
muestran lo siguiente:
 La primera ruta a tomar va a ser la que arranca por el tanque 1, pasa por el 4, el 8 y
finalmente llega al tanque numero 9 el cual se llevara 25 m3.
 Sigue siguiente el tanque 1, pasa por el 3, 5, 7 y llega al 9, el cual lleva 18 m3.
 Después plantea la ruta que arranca desde el 1, pasa por los tanques 2,5,7 y llega al 9,
este transporta 15 m3.
 Otra ruta es el que arranca desde el 1, pasa por el 2,3,4,8 y llega al tanque número 9, por
esta ruta se llevan 2 m3 de agua.
 Finalmente, la última ruta es la que arranca desde el tanque 1 y pasa por los tanques
2,3,5,7 para llegar al 9, transportando 1 m3 de agua.

En total hay 61 metros cúbicos de agua transportadas por este sistema de tanques.