Centre |
Facultat de Ciències Matemàtiques |
Departament |
Estadística i Investigació Operativa |
Professor responsable |
Sin datos cargados |
Met. Docent |
Met. Avaluació |
Examen escrit de qüestions i problemes. |
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ó Lineal Entera (PLE). Necessitat de les restriccions d'integritat. Modelització. Problemes estructurats i models associats. Reforçament d'una formulació: millora de las cotes, adició de desigualtats lògiques, variables fixades a un valor, eliminació de restriccions redundants. Métodes de "Branch and Bound". Problemes en variables 0-1. Problemes Mixtes. Relaxació Lagrangiana. Métodes de Plans de Tall. Talls de Gomory per a problemes enters purs i mixtes. Desigualtats vàlides. Algorismes heurístics. |
Objetius |
Presentar el material bàsic de la PLE, teoría i algorismes, subratllant les aplicacions pràctiques. D'aquesta manera, l'estudiant deuria ser capaç de formular problemes i resoldre-los, utilitçant l'ordinador i software comercial de PLE, però coneguent al mateix temps les bases teóriques en les que es fonamenten els algorismes de resolució. |
URL de Fitxa |