Teoría de grafos
Investigación de operaciones Segunda entrega
- Video:Lección anual de Navidad de Donald Knuth: grafos planares y árboles ternarios
- Fuente:Canal Stanford Online / YouTube
Application of graph theory to find optimal paths for the transportation problem
Aplicación de la teoría de grafos para hallar caminos óptimos para el problema del transporte
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.
Este artículo fue elaborado por Ramë Likaj, Ahmet Shala y Mirlind Bruqi (Faculty of Mechanical Engineering, University of Prishtina, Prishtina, Kosovo) para el International Journal of Current Engineering and Technology IJCET (Vol. 3, No 3, 2013, 1099-1103), publicación de la International Press Corporation INPRESSCO que difunde trabajos sobre todas las áreas de la ingeniería, la ciencia y la tecnología.
- Video:Redes y emparejamientos en teoría de grafos. Conexión en grafos dirigidos. ©UPV
- Fuente:Canal Universitat Politècnica de València UPV / YouTube
Aplicación de la teoría de grafos en la solución de problemas con impacto ambiental
Application of the graph theory on the solution of environmental impact problems
Un aspecto emergente en los sistemas de distribución comercial es reducir el impacto ambiental encontrando las mejores rutas de los vehículos con el fin de minimizar el tiempo o la distancia total del recorrido y, por ende, el consumo de combustible. La teoría de grafos es una herramienta importante para la solución de problemas de ruteo de vehículos con restricciones de capacidad (capacitated vehicle routing problem, CVRP). Este estudio se enfocó en aplicar una herramienta informática basada en la teoría de grafos para analizar y resolver un CVRP en una empresa de transporte de carga de cubrimiento nacional colombiano.
Este artículo fue elaborado por Alexander Alberto Correa Espinal, Juan Miguel Cogollo Flórez y Juan Carlos Salazar López (Escuela de Ingeniería de la Organización, Facultad de Minas, Universidad Nacional de Colombia sede Medellín, Medellín, Colombia) para Producción + Limpia (Vol. 6, No 1, 2011, 9-20), revista alojada en el portal de la biblioteca electrónica de publicaciones científicas SciELO (Scientific Electronic Library on-Line)-Colombia (Bogotá, Colombia). SciELO es un modelo para la publicación electrónica cooperativa de revistas científicas en internet, especialmente desarrollado para responder a las necesidades de la comunicación científica en los países en desarrollo, y particularmente de América Latina y el Caribe.
