Diario de Navarra

Las matemáticas tienen fama de abstractas y a los matemáticos se les ve en ocasiones como gente fuera del mundo. Puede ocurrir a veces, claro, pero no suele ser cierto. En la inmensa mayoría de las ocasiones las matemáticas están muy cerca de los problemas reales. O mejor, sirven para resolver problemas reales. Pongamos el caso de Javier Belloso Ezcurra (Pamplona, 1968), director de Tecnologías de la Información en ZF-TRW Automotive y profesor asistente en la Universidad Pública de Navarra. Recientemente ha presentado su tesis doctoral, que recibió la calificación de sobresaliente cum laude y que tiene un objetivo tan real como tratar de calcular cuál es el camino más corto para llegar a los sitios, determinar qué rutas deben seguir unos camiones para llevar su mercancía en el menor tiempo posible. Un problema tan real que es el que se plantean todos los días muchas empresas de transporte. PROBLEMA NP COMPLETO Claro está que el método y el lenguaje de los matemáticos sí que es diferente y peculiar. Por ejemplo, el título de la tesis es Cooperación horizontal en problemas de rutas de vehículos con retorno. A bote pronto puede parecer extraño, pero se entiende bien en cuanto se explica un poco. El trabajo de Belloso es una derivación de un problema clásico en matemáticas, el del agente viajero, que no es otro que plantearse cuál es la ruta óptima, la más corta, que tiene que seguir un viajero que debe pasar por diferentes ciudades. Para los matemáticos es un problema serio, de los que llaman NP complejos, “para el que no se conoce un algoritmo que se pueda ejecutar en tiempo polinomial que los solucione”. Dicho de otra forma, que pierde exactitud pero gana en comprensión, un ordenador puede no resolverlo en un tiempo razonable. El ingeniero y matemático pamplonés, además, puso varias condiciones que complican el problema: tendría no uno, sino varios agentes viajeros, que serían vehículos con una capacidad determinada de llevar mercancía. “Además de tener vehículos para diferentes ciudades, nodos y clientes, incluíamos en el problema dos actividades: la entrega de mercancías a los vehículos y permitir que vayan a otros clientes a recoger mercancía”, explica el profesor de la UPNA. La solución que encontró tiene que ver con la cooperación horizontal entre empresas, con que éstas compartan vehículos o clientes, y que hagan cosas como aprovechar el camino de vuelta de uno de los vehículos para recoger la mercancía de la otra empresa. Claro está, que esa solución tiene el lenguaje y la precisión de las matemáticas. “Aplicamos algoritmos matemáticos” (conjuntos de órdenes e instrucciones que un ordenador aplica para conseguir un fin determinado). “Definimos el problema, lo formalizamos de forma matemática y lo resolvemos de forma aproximada, utilizando lo que llamamos un metaheurístico”, precisamente el tipo de matemáticas que se usan en estos casos complejos. “Hemos conseguido resolver el problema, encontrar las rutas más óptimas para que dos empresas se beneficien de la entrega y recogida conjunta, en tiempos muy razonables, que van desde los dos segundos hasta un máximo de dos minutos en los casos con más clientes”, señala Belloso. Es más, “nos hemos comparado con otros autores de todo el mundo que han trabajado este problema y nuestro algoritmo en algunos casos logra las mejores soluciones que se han obtenido nunca”. Es un algoritmo, describe el pamplonés, sencillo en la aplicación y fácilmente escalable, es decir que se puede utilizar con problemas de pequeño y gran tamaño. INTERÉS DE LA EMPRESA Belloso, que comenzó a estudiar este problema a propuesta del director de su trabajo de fin de máster, sabe que el mundo real sí está atento a iniciativas y trabajos como él suyo. Él por ejemplo pertenece a dos grupos de investigación, el del profesor Javier Faulín en la UPNA y el del profesor Ángel Juan en la Universidad Abierta de Cataluña. Pues bien, ambos grupos tienen relación con el mundo empresarial. “En el caso del grupo de la UPNA, ha trabajado con casos reales con una conocida empresa de distribución de alimentación para aplicar la solución al mismo problema que se plantea en la tesis . Y me consta que el grupo catalán, con otros problemas, también han desarrollado aplicaciones reales con casos reales”. Las matemáticas, al fin y al cabo, tienen mucho que ver con el mundo real, mucho más que lo que a veces parecer. “Las matemáticas son también orden, estructura, relación, coherencia...”, apunta Javier Belloso. Lo que da forma al mundo real, en definitiva. El encierro, bien cubierto Otra de las realidades con las que Javier Belloso utilizó el análisis matemático fue el encierro de Pamplona. Fue el año pasado, en el marco de un congreso de investigación operativa aplicada a los servicios de salud. Belloso, junto al también profesor de la UPNA Fermín Mallor, estudió los encierros de los seis años anteriores, un total de 48 carreras, para identificar todos los riegos existentes. Después aplicaron una herramienta conocida en la industria para el control de riesgos, el llamado AMFE, que “define cada riesgo y le da la significación que puede tener. A partir de ahí, se hace una estimación de las acciones que se pueden hacer para minimizar los riesgos de que ocurra algo y, si pasa, solucionar de la manera más rápida posible”. En el caso del encierro, por ejemplo, analizaron el dimensionamiento del dispositivo sanitario, del número de ambulancias que se desplegaban para proteger a los corredores. “Llegamos a la conclusión de que, a pesar de que no se utilizaban todos los días todo ese número de ambulancias, sí existían picos que justificaban el despliegue. Es mejor tener un poco más de la cuenta, por si acaso”. Belloso conoce muy bien la realidad del encierro, ya que es un experimentado corredor. “En el encierro no hay muchas matemáticas que valgan. Hay quien sí analiza las ganaderías para tratar de predecir cómo correrán los toros. Yo, la verdad, no me fijo mucho”.

Diario de Navarra

Un profesor de la UPNA busca optimizar las rutas de vehículos de mercancías

En la última entrega de la sección antes del descanso estival, las matemáticas muestran su importancia en el mundo real. Un profesor de la UPNA ha basado su tesis en un algoritmo para optimizar las rutas de vehículos de mercancías

Comentarios

El calor no apaga el ánimo empresarial

Fotos de 'La noche de las empresas' 2026

Vídeo del ambiente en el chupinazo de fiestas de Barañáin 2026

Un incendio iniciado en un vehículo se extiende a la vegetación en Traibuenas

El Gobierno ha reclamado al final a Sendaviva que devuelva 652.200 euros