martes, 11 de julio de 2017

EL PROBLEMA DEL VIAJANTE

Eficiencia es una palabra muy relacionada a la matemática, significa obtener un determinado fin utilizando la menor cantidad de recursos. De sobra está decir que este es un concepto fundamental en economía pues cualquier empresa ante todo intentará ahorrar tanto como pueda para conseguir mayores ganancias. Eso sí, no debemos pensar que su utilidad se reduce únicamente a este campo pues el concepto de eficiencia es igualmente útil en computación y en biología. Muchos problemas matemáticos consisten en elegir la estrategia más eficiente para resolver una situación, es el caso del problema del viajante.

En su enunciado general no se conoce una solución del problema del viajante por lo que forma parte de la larga lista de enigmas matemáticos por resolver. En el siguiente video se describe el problema y alguna de sus aplicaciones.


No hay comentarios:

Publicar un comentario