Lozano Forero, Arlin DayanaTovar Quevedo, Mateo Andres2026-04-142026-04-142026-02-27Tovar Quevedo, M. A. (2026). Informe de práctica empresarial realizado en la empresa Cerdos Villavicencio. [Informe de práctica, Universidad Santo Tomás]. Repositorio Institucional.http://hdl.handle.net/11634/72076El presente trabajo de grado tuvo como objetivo diseñar y aplicar un plan de mejora en la empresa Cerdos Villavicencio, orientado a optimizar las rutas de distribución mediante el modelo del problema del viajero (TSP). La empresa presentaba deficiencias en la planificación de entregas, generando altos costos de transporte, consumo excesivo de combustible y demoras, lo que afectaba la eficiencia logística y la satisfacción del cliente. Se desarrolló un proceso que permitió diagnosticar la situación y simular escenarios de mejora ajustados al contexto operativo de la organización.. Se realizaron entrevistas al personal logístico, observación directa, análisis documental y simulaciones digitales mediante Google Maps y Google Sheets, aplicando funciones automatizadas para optimizar rutas y comparar trayectos. Los resultados esperados apuntan a una mayor eficiencia logística mediante la optimización de rutas, reduciendo costos operativos y tiempos de entrega. Se prevé que la aplicación del modelo del viajero, junto con herramientas digitales accesibles, fortalezca la planificación y el control de la empresa. Estos planteamientos se sustentan en estudios como “Using A Algorithm and Google Maps API for Web-Based Path Optimisation Public Vehicles Routes in Medan City” (Faridawaty, Arnita, & Dewi, 2024) y “An improved path planning algorithm based on fuel consumption” (Liu & Zhang, 2022), que demuestran la eficacia de los modelos heurísticos para mejorar la eficiencia del transporte. En conclusión, la integración de herramientas digitales con modelos matemáticos de optimización puede generar mejoras significativas en la logística de pequeñas empresas, fortaleciendo su eficiencia y competitividad.The present thesis aimed to design and implement an improvement plan for Cerdos Villavicencio, focused on optimizing distribution routes through the application of the Traveling Salesman Problem (TSP) model. The company exhibited deficiencies in delivery planning, resulting in high transportation costs, excessive fuel consumption, and delays that negatively affected logistical efficiency and customer satisfaction. A case study approach with a quantitative and action research methodology was employed, allowing the diagnosis and simulation of improvement scenarios adapted to the operational context. Semi-structured interviews with logistics staff, direct observation, document analysis, and digital simulations were conducted using Google Maps and Google Sheets, applying automated functions to optimize routes and compare trajectories. The expected results aim at achieving greater logistical efficiency through route optimization, reducing operational costs and delivery times. It is anticipated that the application of the TSP model, together with accessible digital tools, will strengthen the company’s planning and control capabilities. These assumptions are supported by studies such as “Using A Algorithm and Google Maps API for Web-Based Path Optimisation Public Vehicles Routes in Medan City” (Faridawaty, Arnita, & Dewi, 2024) and “An improved path planning algorithm based on fuel consumption” (Liu & Zhang, 2022), which demonstrate the effectiveness of heuristic models in improving transportation efficiency. In conclusion, the integration of digital tools with mathematical optimization models can generate significant improvements in the logistics of small businesses, enhancing their operational efficiency and competitiveness.application/pdfspaAttribution-NonCommercial-NoDerivs 2.5 Colombiahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/bachelor thesisRoute optimizationLogisticsTransportationTraveling salesman problemFuel efficiencyPlaneación estratégicaEmpresas - Mejora continuaAprendizaje en organizacionesPráctica UniversitariaNegocios Internacionales - InformesAbierto (Texto Completo)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Optimización de rutasLogísticaTransporteProblema del viajeroEficiencia del combustiblereponame:Repositorio Institucional Universidad Santo Tomásinstname:Universidad Santo Tomásrepourl:https://repository.usta.edu.co