PROGRAMACION LINEAL ENTERA


Objetivos
Presentar el material básico de la PLE, teoría y algoritmos, incidiendo en las aplicaciones prácticas. De esta forma, el estudiante debería ser capaz de formular problemas y resolverlos, utilizando el ordenador y paquetes comerciales de PLE, pero al mismo tiempo conociendo bien las bases teóricas en las que se apoyan los algoritmos de resolución.
Programa Teoría
1.- El problema de Programación Lineal Entera.
Necesidad de las restricciones de integridad. Modelización. Ejemplos.

2.- Problemas estructurados y modelos asociados.
Problema de la Mochila, Asignación Generalizado, Cubrimiento, Empaquetamiento y Particionamiento. Problema de Localización de servicios y del Viajante.

3.- Reforzamiento de una formulación.
Ajuste de las cotas, adición de desigualdades lógicas, variables fijadas a un valor, eliminación de restricciones redundantes.

4.- Métodos de "Branch and Bound".
Reglas de ramificación y acotación. Problemas en variables 0-1. Problemas Mixtos.

5.- Relajación Lagrangiana.
Aplicación al Problema de Asignación Generalizado.

6.- Métodos de Planos de Corte.
Cortes de Gomory para problemas enteros puros y mixtos. Desigualdades válidas.

7.- Algoritmos heurísticos.
Programa Prácticas
1.- Introducción al lenguaje de modelización LINGO. Formulación y resolución de modelos.
2.- Formulación y resolución de problemas de Programación Lineal Entera.
3.- Introducción al TRAVEL (algoritmos heurísticos y exactos para el Problema del Viajante).
Bibliografía