LA OPTIMIZACIÓN EN LOGÍSTICA, LA COMPLEJIDAD Y EL SENTIDO COMÚN

Resumen

Los problemas de optimización, en particular los que se presentan en el campo de los procesos logísticos, son en general "difíciles" de resolver y requieren por tanto de un fuerte trabajo matemático e informático para poder obtener soluciones "buenas", no necesariamente las óptimas. En este artículo se explora el origen de esta complejidad y cuanto puede fallar el sentido común incluso en problemas sencillos de logística.

Palabras Claves: Algoritmos Heurísticos, ruteo de vehículos, complejidad computacional.