 |
Mauro DELL'AMICO
Professore Ordinario
Dipartimento di Scienze e Metodi dell'Ingegneria
|
Insegnamento: Ottimizzazione lineare intera
Informatica (Offerta formativa 2024)
Obiettivi formativi
Il corso si propone di introdurre metodi di modellazione e soluzione di problemi di ottimizzazione lineare continua ed intera.
Informazioni dettagliate su Moodle
Prerequisiti
Conoscenze di base di algebra lineare e programmazione
Programma del corso
1 CFU Introduzione ai modelli matematici
3 CFU Programmazione Lineare Continua
2 CFU Programmazione Intera
- Metodo dei Cutting planes
- Metodo del Branch-and-bound
- Metodo del Branch-and-cut
0.5 CFU Metodo della programmzaione dinamica
0.5 CFU Introduzione alla teoria dei grafi
- Problema dei cammini minimi
Metodi didattici
Lezioni ed esercitazioni in aula e laboratorio
L'insegnamento è erogato in lingua italiana. La frequenza non è obbligatoria, ma fortemente consigliata.
Testi di riferimento
Dispense del docente disponibili su Moodle
R. Baldacci, M. Dell'Amico "Fondamenti di Ricerca Operativa", Pitagora ed.
M. Dell'Amico "120 Esercizi di Ricerca Operativa", Pitagora ed.
Additional readings
F.S. Hillier and G. J. Lieberman. Introduction to Operations Research, McGraw-Hill, New York, 2012.
H.P. Williams. Model Building in Mathematical Programming. J. Wiley, New York, 1993.
C. Papadimitriou and K.Steiglitz. Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, 1982
Verifica dell'apprendimento
Esame scritto con complemento orale
Risultati attesi
Conoscenza e capacità di comprensione: comprendere le caratteristiche di problemi di ottimizzazione e decisione.
Capacità di applicare conoscenze e e comprensione : Capacità di scrivere modelli di problemi di ottimizzazione e decisione.
Capacità di risolvere semplici problemi applicati di PLC e PLI