Análisis del problema de la ruta más corta por medio de ciclos y homologías

Abstract

El presente trabajo de tesis pretende utilizar los modelos de redes y los programas de números enteros, los cuales son aplicables para una gran variedad de modelos decisión, junto a los ciclos y homologías de grupos con el objeto de mostrar que estos son una base matemática para dichos problemas de redes. Algunos de estos problemas de decisión son realmente problemas físicos, tales como el transporte o flujo de bienes materiales. Muchos problemas de redes son más que una representación abstracta de procesos o actividades, tales como el camino crítico en las actividades entre las redes de un proyecto gerencial. Estos problemas son ilustrados fácilmente utilizando los arcos de redes, y los nodos para el campo operativo y para el aspecto matemático se basan en los ciclos y homologías.