Principios de Programación Entera

Docente responsable:Gabriela Corsano

Carga horaria: 60 horas

Carreras para la cual es optativa: Licenciatura en Matemática Aplicada (optativa de formación disciplinar).

Correlatividades: Programación Lineal

Cuatrimestre en el que se brinda: Segundo cuatrimestre

Objetivos generales 

Introducir al alumno en el conocimiento de la programación entera. Presentar nociones básicas del modelado matemático de problemas de programación entera. Formular problemas clásicos: problemas de asignación, de la mochila, del cubrimiento y del viajante. Abordar nociones de complejidad. Presentar estrategias de resolución de programas enteros y mixtos-enteros lineales (MILP): Ramificación-acotamiento y convexificación del dominio. Implementar y resolver problemas de programación entera en GAMS.

Temas principales 

Nociones básicas del modelado matemático de problemas de programación entera. Problemas clásicos: problemas de asignación, de la mochila, de cobertura y del viajante. Nociones de complejidad. Estrategias de resolución de programas enteros y mixtos-enteros lineales (MILP). Relajación. Estrategia de resolución por ramificación y acotamiento: pre-procesamiento y determinación de cotas, reglas de selección del nodo y de la variable de separación. Noción de cortes válidos, enteros y mixtos-enteros. Método de planos de corte de Gomory para programas enteros y mixtos-enteros. Descomposición generalizada de Benders. Estrategia de ramificación y cortes.

Tipo de clases a realizar durante el cursado

Teórico Práctica. 4 horas semanales.