Resumen

En este estudio se diseñó la solución para un problema práctico: encontrar un árbol recubridor mínimo (minimum spanning tree) utilizando el algoritmo de Kruskal y el algoritmo de Dijkstra de búsqueda de grafos para determinar el camino más corto entre dos puntos. Asimismo, se desarrolló un modelo de red del problema del transporte, el cual es analizado en detalle para minimizar costos de envío.

• Materias:Investigación operacional Administración de empresas Administración
• Subjects:Operations research Business enterprises Management
• Palabras claves:Ciencias de la administración, Teoría de grafos, Problemas de redes, Problema del transporte, Modelos de redes, Problema del camino más corto, Árbol de recubrimiento mínimo, Algoritmo de Dijkstra, Algoritmo de Kruskal, Costos de envío, Optimización
• Keywords:Administration sciences, Graph theory, Network problems, Transport problem, Network models, Shortest path problem, Minimum coating tree, Dijkstra algorithm, Kruskal algorithm, Shipping costs, Optimization