jueves, 27 de noviembre de 2014

6.3.1 El camino más corto

En la Teoría de Grafos, uno de los problemas más conocido es el del camino más corto.
El problema consiste en encontrar un camino entre dos vértices (o nodos) de tal manera que la suma de los pesos de las aristas que lo constituyen es mínima.
Para nosotros, los vértices serán poblaciones y los pesos de las aristas el tiempo que empleamos en desplazarnos de un sitio a otro.
La empresa TRANS VELOX es experta en resolver este tipo de problemas, ya que Juan en su juventud, aquel encuentro en la playa con María la Matemática, dio mucho de sí y siempre atento, aprendió mucho de ella, durante los 15 días que pasó en Marbella.
Volviendo al ejemplo del paquete que tenían que enviar desde Sevilla hasta Cádiz, Juan transformó esa situación real en una situación matemática (a esto lo llamamos modelización), después lo resolvió matemáticamente y lo volvió a pasar al mundo real.

No hay comentarios:

Publicar un comentario