22954– Matemáticas Discretas- Grupo J2 Escuela de Ingeniería de Sistemas e Informática
Resumen Proceso y método Conclusiones
Hemos recreado esta aplicación por medio de los siguientes aspectos: Este proyecto presenta un ● Nos basamos en los diseños de árboles de recubrimiento mínimo Terminado el desarrollo y modelo para optimizar los ● El grafo a analizar es hipotético, ya que pueden variar los lugares, pesos o cantidades junto a la investigación recursos utilizados en la ● Tomamos situaciones actuales y futuras para analizar incluyendo el avance tecnológico y el COVID19 podemos concluir la utilidad ● Nuestro aplicativo también funcionaría en diferentes aspectos del mismo entrega de pedidos de una ● Evitar situaciones complejas del algoritmo de kruskal para empresa N a sus clientes fijos ● Utilizar algoritmos con complejidades entendibles resolver este tipo de teniendo en cuenta el uso de un situaciones y su eficiencia vehículo aéreo no tripulado (VANT). para hallar el árbol de Figura 1. Complejidades Figura 2. Grafo hipotético expansión mínima, gracias a la implementación del Introducción Resultados algoritmo obtuvimos una respuesta positiva al El hombre siempre ha tenido la El crecimiento de la demanda por el servicio de obtener productos a las necesidad de recorrer muchos puertas del hogar durante estos tiempos de pandemia, brinda la problema que planteamos, lugares, utilizando caminos oportunidad de analizar diferentes escenarios a los que se podría enfrentar consiguiendo el objetivo el estratégicos y cortos buscando. una empresa distribuidora para poder implementar estas soluciones en la cual era hallar el árbol de Una ruta optima con el mayor planeación futura del sistema. El uso del algoritmo kruskal en teoría de expansión mínimo de ahorro de tiempo, energía y grafos llega a ser más confiable en la búsqueda de un enrutamiento de nuestro grafo modelado. distancia, recorriendo todos los puntos designados. En la menor costo ya que este método busca mejores rutas que disminuya el actualidad podemos apreciar tiempo de entrega de productos y energía ante la VANT. muchas cosas que nos pueden parecer de lo más habitual: caminos, líneas de comunicación Telefónica, televisión por cable, el Trabajo Futuro transporte ferroviario, líneas La inclusión de un análisis al agregar y aéreas, circuitos eléctricos de quitar vértices y aristas. Análisis del nuestras casas o automóviles, lo tiempo de vuelo que soportaría una VANT que no pensamos frecuentemente con cargas altas. Implementación de otros es que estos forman parte de algo algoritmos para arboles de recubrimiento que en matemáticas se denomina mínimo. como grafos.
Información de contacto Referencias Bibliográficas
1. Adrián Camilo Romero Torres , Email: adriantorres0331@gmail.com 2. [1] José A. Alonso, (2015,octubre,18), Cuaderno de Investigación en Lógica Computacional: “Implementación en Haskell de los algoritmos de Kruskal”.Disponible:https://www.glc.us.es/~jalonso/vestigium/i1m2014- implementacion-en-haskell-de-los-algoritmos-de-kruskal-y-de-prim/ [2] Fernando Sigua, (2016,octubre,23), “algoritmo de Prim y de Kruskal”. Disponible:https://es.slideshare.net/angenio2/programacin-3-algoritmo-de- prim-y-de-kruskal Juan Esteban Castillo Orduz, Email: juanescastilloorduz@gmail.com 3. 4. [3] María Ortega y Mario Ramos, “evaluación de la eficiencia del algoritmo de kruskal para la construcción de árboles cobertores mínimos”, vol. 3, No.1, Revistas académicas Junio 1 2012. [4] Granera, J., Valdivia, V., & Blandón Dávila, M. (2016). Aplicación informática KPTS (Kruskal, Prim, Tabu Search). Revista Científica De FAREM-Estelí, (17), 81-90. Sebastian Camilo Suarez Galvis, Email: secasuga@gmail.com 5. 6. [5] Richard Johnsonbaugh, Matemáticas discretas, sexta edición, Pearson Prentice hall, 2005. [6] T. Cormen, C. Leiserson and R. Rivest, Introduction to algorithms. Cambridge: MIT Press, 1990. Jonnathan Alfredo Ramos Chaux, Email: jramoschaux@gmail.com 7. [7] R. Johnsonbaugh, Matematicas Discretas. Pearson Educación de México, SA de CV, 2011. 8. [8] S. Epp, Matemáticas discretas con aplicaciones (4a. ed.). México, D.F.: CENGAGE Learning, 2012. 9. [9] "Breadth First Search or BFS for a Graph - GeeksforGeeks", GeeksforGeeks, 2019. [Online]. Available: https://www.geeksforgeeks.org/breadth-first-search-or-bfs-for-a-graph/. 10. [10]Cybertesis.uni.edu.pe, 2019. [Online]. Available: http://cybertesis.uni.edu.pe/bitstream/uni/3416/1/tocto_ip.pdf.