Resumen

Existe una gran variedad de problemas en la industria que pueden modelarse como un problema de teoría de grafos. Esta área de las matemáticas proporciona herramientas poderosas para representar y analizar sistemas complejos compuestos por entidades y sus interrelaciones, permitiendo obtener soluciones eficientes a problemas reales en diversos sectores productivos. En este taller se presentarán los conceptos fundamentales de la teoría de grafos y su aplicación en la resolución de problemas industriales.

Programa del curso:

1. Introducción a la teoría de grafos (1 hora)
2. Modelado de redes industriales (1 hora)
3. Problemas de rutas óptimas (1 hora)
4. Problemas de asignación de recursos y flujos (1 hora)

Bibliografía

• Gross, J. L., Yellen, J., & Anderson, M. (2018). Graph theory and its applications (3rd ed.). CRC Press.

Modalidad (presencial / virtual)

Presencial y Virtual (pueden acceder participantes en línea). Se tendrán ejercicios en plataforma.

Prerrequisitos de los asistentes al curso

Fundamentos de matemática discreta y algoritmos

Llevar laptop o tablet.