Centro |
Facultad de Ciencias Matemáticas |
Departamento |
Estadística e Investigación Operativa |
Profesor responsable |
Sin datos cargados |
Met. Docent |
Met. Avaluació |
Examen escrito de problemas y cuestiones |
Bibliografia |
Garfinkel, R. and Nemhauser, G.: Integer Programming. Wiley Interscience 1972. Nemhauser, G. and Wolsey, L.: Integer and Combinatorial Optimization. Wiley 1988. Papadimitriou, C. and Steiglitz, K. : Combinatorial Optimization : Algorithms and Complexity. Prentice Hall 1982. Williams, H. : Model Building in Mathematical Programming. Wiley 1990. Williams, H. : Model Solving in Mathematical Programming. Wiley 1993. Wolsey, L. : Integer programming. Wiley Interscience 1998. |
Continguts |
El problema de Programación Lineal Entera (PLE). Necesidad de las restricciones de integridad. Modelización. Problemas estructurados y modelos asociados 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. Métodos de "Branch and Bound". Problemas en variables 0-1. Problemas Mixtos. Relajación Lagrangiana. Métodos de Planos de Corte. Cortes de Gomory para problemas enteros puros y mixtos. Desigualdades válidas. Algoritmos heurísticos. |
Objetius |
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. |
URL de Fitxa |