1

UNIVERSIDAD CUN
(Corporación Unificada Nacional de Educación Superior)

Ingeniería De Sistemas

Nombre actividad:
Actividad De Construcción Aplicada

Integrantes:
Nubia Saavedra Triana
Duver Arley Insignares Flores
Juan Carlos Bedoya Agudelo
William David Rodríguez Potes

Grupo:
INVESTIGACION DE OPERACIONES II/
52212/PRIMER BLOQUE/23V02

Instructor:
Gustavo Adolfo Gamarra

Año: 2023
 2

Tabla de contenido
Introducción ................................................................................................................................................. 3
Desarrollo ...................................................................................................................................................... 4
Aplicaciones de los grafos en la vida real ................................................................................................. 5
Conclusión ..................................................................................................................................................... 8
Bibliografía .................................................................................................................................................... 9
 3

Introducción
El presente trabajo tiene como finalidad definir el concepto y la aplicación para el tema
que escogimos en la asignatura de Investigación de Operaciones que corresponde a Grafos:
grafo parcial y subgrafo.
Vamos a estar abordando dos aplicaciones en el contexto de la vida real para de esta
manera ilustrar de una manera sencilla como se aplican estos grafos, y poder asi determinar un
camino más eficiente en cada una de estas aplicaciones.
 4

Desarrollo
Para la actividad académica aplicada número 1, deberá: Escoger un concepto de la asignatura curso
Investigación de Operaciones II y realizar un escrito del concepto, definiéndolo.

1. Explicar dos aplicaciones en las que haya sido utilizado previamente (en cualquier contexto).

Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de

pares de vértices, llamados aristas que pueden ser orientados o no. Típicamente, un grafo se
representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas).

Subgrafo
Un subgrafo de un grafo G es un grafo cuyos conjuntos de vértices y aristas son subconjuntos de los de
G. Se dice que un grafo G contiene a otro grafo H si algún subgrafo de G es H o es isomorfo a H
(dependiendo de las necesidades de la situación). El subgrafo inducido de G es un subgrafo G' de G tal
que contiene todas las aristas adyacentes al subconjunto de vértices de G.

𝐺 = (𝑉, 𝐴). 𝐺 ′ = (𝑉 ′ , 𝐴′) se dice subgrafo de G si:

1 − 𝑉′ ⊆ 𝑣
2 − 𝐴′ ⊆ 𝐴
3(𝑉 ′ , 𝐴) es un grafo
• Si 𝐺 ′ = (𝑉 ′ , 𝐴′ ) es subgrafo de G, para todo v ∈ G se cumple gr (G’, v) ≤ gr (G, v)
• G2 es un subgrafo G.
 5

Aplicaciones de los grafos en la vida real

1. En el modelado de sistemas de distribución del petróleo y sus derivados

esquema del modo de operación de un sistema compuesto por una red de
poliductos. Dado que sólo se puede inyectar producto en determinados instantes,
el transporte se hace en paquetes discretos cuyo volumen corresponde a la
cantidad que es inyectada de modo continuo durante dos instantes consecutivos.
 6

Funcionamiento de una red de poliductos

Modelo de la red

La red se puede representar inicialmente mediante un conjunto de nodos N,

conexiones C y tipos de producto P, cuya actividad viene determinada por un
intervalo de tiempo T en donde se debe satisfacer la demanda. La figura muestra
un ejemplo de red con estas características. Esta red está compuesta por dos
nodos fuente (1 y 2), dos nodos intermedios (3 y 4) y tres nodos destino (4, 5 y 6).
En el poliducto que interconecta los nodos 3 y 4 el producto puede fluir en ambos
sentidos.
Este es un grafo para el trasporte de petroleó y sus derivados.
 7

2. Diseño de una red de oleoductos a gas natural a una determinada distancia desde lo
que comprende Barrancabermeja, Payoa, y Bucaramanga.
 8

Conclusión

• Para concluir la teoría de grafos es una rama de la matemática vital que permite
representar y solucionar problemas visual y estructuradamente a decir verdad su
alcance en la actualidad va en crecimiento paralelo con la tecnología computacional y
electrónica.

• Se puede concluir que podemos aplicar la teoría de grafos en distintos ámbitos

cotidianos y de las industrias en General.
 9

Bibliografía

Unipamplona. (s.f.). Teoría de grafos.

https://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/general/1107201
2/grafo3.pdf

Cristina Jordán Lluch, J. R. (05 de Junio de 2011). Herramientas de la teoría de grafos para la
modelización. https://polipapers.upv.es/index.php/MSEL/article/view/3088

Herrán González, Alberto (2008) Modelado, planificación y control de sistemas de distribución de gas y
derivados del petróleo.