| 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 |