Nuova ricerca

Mauro DELL'AMICO

Professore Ordinario
Dipartimento di Scienze e Metodi dell'Ingegneria

Insegnamento: Ottimizzazione lineare intera

Informatica (D.M.270/04) (Offerta formativa 2023)

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