Optimización combinatoria
Trata de introducir al alumno en el concepto de optimización combinatoria. Para ello, se explicará qué son los problemas de optimización, se expondrán ejemplos clásicos y se planteará la disyuntiva de utilizar algoritmos exactos o algoritmos heurísticos. Nos plantearemos cuestiones sobre la capacidad de computación actual y hasta qué punto se puede conseguir una solución exacta con un modelo matemático. Resolveremos, a partir de ejemplos, como se desarrollaría un problema en el que no podamos encontrar la solución óptima por límites computacionales.
Concluiremos que el número de posibles soluciones de un problema de optimización combinatoria crece exponencialmente con las variables, y esto hace que con problemas reales o cotidianos tengamos la necesidad de utilizar algoritmos no exactos.
Juan Camilo Yepes
Ingeniero industrial con doctorado en estadística y optimización de la Universitat Politècnica de València. Experiencia en investigación de problemas de optimización combinatoria, particularmente, problemas de planificación de la producción.
Regístrate aquí