El objetivo del curso es introducir y formar al estudiante en el empleo de técnicas clásicas de descomposición que permiten resolver problemas de programación matemática de alta complejidad y gran escala.
Introducir y formar al estudiante en el empleo de técnicas clásicas de descomposición que permiten
resolver problemas de programación matemática de alta complejidad y gran escala.
Producción, Matemáticas Aplicadas, y otras áreas afines.
Introducción. Antecedentes generales, referencias y aplicaciones.
AMPL. Formulación de modelos, resolución e implementación de algoritmos.
Método de Benders. Descripción, ejemplo e implementación en AMPL.
Generación de Columnas. Introducción, aplicación e implementación en AMPL.
El curso contempla la realización de algunas actividades realizadas en clases (20%) y la entrega de un trabajo final
(80%) que consistirá en un informe con la aplicación e implementación computacional de alguna de las técnicas
vistas en el curso para la resolución de un problema específico.