Formulación y resolución de problemas cotidianos con optimización combinatoria

Abstract

La optimización combinatoria es una rama de la optimización matemática que trata de hallar la solución óptima a problemas donde el número de opciones posibles es excesivamente grande. Este tipo de problemas tendrán una función objetivo que evalúe la bondad de las diferentes soluciones y un con junto de acciones posibles para cada situación concreta. Lo que se pretende es minimizar o maximizar la función objetivo para tratar de encontrar la mejor solución a partir de la información de la que se disponga en cada caso.