OPTIMIZACIÓN DE

GASODUCTO

ESTRATEGIA USADA

TEORÍA DE GRAFOS
PROBLEMA
En la indrustria de los hidrocarburos es fundamental el
transporte del mismo, evitando elevaciones de
temperatura, disminuciones de velocidad y erociones a
largo plazo que representen un peligro para la seguridad
de las personas y un sobrecosto en la producción, para
evitar esto se tienen que optimizar los gasoductos y
lograr un menor recorrido del hidrocarburo para una
mejora en la entrega.

METODOLOGÍA
El grafo se modeló a partir de una serie de fases las cuales
fueron las siguientes:

-Creación de Vértices : La creación de los nodos se realizó a

partir de posicionamientos en el plano cartesiano, además, se tuvo
en cuenta que debe existir un nodo de inicio, en este caso será el
nodo 15 llamado ("N").

-Creación de Aristas : Se tiene que tener en cuenta la evaluación y

la estabilidad del terreno, a partir de esto último, los vértices se
crearon mediante la ayuda de una matriz de adyacencia, para la cual
se priorizó las rutas más optimas en las que se logra construir la
tubería, además se tuvo en cuenta que el gas no puede fluir en dos
direcciones diferentes en una misma tubería por lo cual el grafo es un
grafo dirigido o dígrafo.

-Algoritmo de Dijkstra : Es un algoritmo el cual establece el camino

más corto desde un vértice origen, hasta un vértice cualquiera.

RESULTADOS
Mediante la ayuda del algoritmo se pudo encontrar la ruta
más corta para abordar todos los puntos previamente
creados, optimizando el material empleado, de esta
manera se garantiza beneficios económicos a la hora de
construir las tuberías.

ESCUELA DE INGENIERÍA DE SISTEMAS