Universidad Abierta y a Distancia de México

División de Ciencias Exactas, Ingenierías y Tecnologías

Licenciatura en Matemáticas
Periodo escolar 2021-1
Bloque 1
Segundo semestre

Matemáticas Discretas

Actividad1. (Foro) Conceptos fundamentales.

Unidad 2. Teoría de Gráficas y Relaciones

Alumno: Luis Alberto Pineda Bonilla

Matrícula: ES202105947
Docente: Laura Ponton Becerril
Grupo: MT-MMDI-2101-B1-002
Matemáticas Discretas Unidad 2. Teoría de Gráficas y Relaciones

Ciudad de México, 17 de febrero de 2021

1. ¿En qué áreas del ámbito de la Industria es posible aplicar la Teoría de grafos?
Explique con un ejemplo.

Un grafo es una abstracción matemática útil para resolver muchos tipos de problemas.
Encontrar los caminos más cortos juega un papel importante en los sistemas basados en
red. La teoría de grafos puede aplicarse en algoritmos para encontrar las rutas más cortas
en un gráfico.

En su breve revisión de la aplicación de la teoría de grafos (Sadavare & Kulkarni, 2012)

señalan que, en el mundo moderno, planificar rutas eficientes es esencial para los negocios
y la industria. Hacen notar que existen aplicaciones muy variadas. Los autores enumeran
algunos usos de las redes como, por ejemplo: mover personas, transportar mercancías,
comunicar información y controlar el flujo de materia y energía. Finalmente señalan que las
redes nos rodean. Carreteras, ferrocarriles, cables, tuberías y demás sistemas basados en
red como los medios de comunicación, son fenómenos que frecuentemente necesitan ser
representados y analizados como una red, mediante grafos.

2. ¿Es posible elaborar grafos de una ruta de transporte público? Explique.

Si, es posible, como ejemplo se cita el trabajo de investigación aplicado a una ruta de
transporte público en Argentina de (Cardozo, Gómez, & Parras, 2009). En este trabajo
proponen aplicar una metodología que integra el análisis de la Teoría de Grafos con los
Sistemas de Información Geográfica para describir el fenómeno de estudio.

Los autores argumentan que las redes de transporte tienen la capacidad de incidir en la
forma, la cohesión, los límites, la conexión e interacción (flujos) de un territorio, por lo tanto,
el problema de la distribución espacial es aplicable a los desequilibrios en las mismas, que
por sus características específicas es posible estudiarlas desde de la Teoría de Grafos y
los Sistemas de Información Geográfica.

3. ¿Será posible hacer grafos del sistema de distribución de gasolina de Pemex?

Explique.

Con el desarrollo y la aplicación de la teoría de grafos, así como de herramientas

informáticas, considero que es posible modelar con grafos tanto el sistema de distribución
por ductos, como del sistema de distribución por pipas. Con respecto a este último, se hace
referencia al trabajo de (Correa, Cogollo, & Salazar, 2011) en el cual se analiza una flotilla
de camiones y sus rutas, analizados para disminuir el número de equipos de transporte a
utilizar, buscando un ahorro en la movilización de los camiones y la disminución del
consumo de combustible.

Referencias
Cardozo, O., Gómez, E., & Parras, M. (2009). Teoría de Grafos y Sistemas de Información
Geográfica aplicados al Transporte Público de Pasajeros en Resistencia (Argentina).
(U. d. Aires, Ed.) Revista Transporte y Territorio(1), 89-111. Recuperado el 14 de 02
de 2021, de https://www.redalyc.org/pdf/3330/333027079005.pdf
Matemáticas Discretas Unidad 2. Teoría de Gráficas y Relaciones

Correa, A. A., Cogollo, J. M., & Salazar, J. C. (enero-junio de 2011). Aplicación de la teoría de
grafos en la solución de problemas con impacto ambiental. Producción + Limpia, 6(I-
A), 9-20.
Sadavare, A. B., & Kulkarni, R. V. (2012). A Review of Application of Graph Theory for
Network. International Journal of Computer Science and Information Technologies,
3(6), 5296-5300. Recuperado el 14 de febrero de 2021, de
http://www.ijcsit.com/docs/Volume%203/vol3Issue6/ijcsit2012030601.pdf