Laurea Magistrale in Matematica
Salta il menu di secondo livelloRICERCA OPERATIVA - 8 CFU
Insegnante
Periodo
I Anno - 1 Semestre | 04/10/2021 - 15/01/2022
Ore: 64 (16 laboratorio, 48 lezione)
Prerequisiti
Opportuna, ma non necessaria, conoscenza di base della teoria della Programmazione Lineare
Conoscenze e abilità da acquisire
Imparare a costruire e utilizzare modelli matematici per il supporto alle decisioni in ambito produttivo, logistico, finanziario. Utilizzo di pacchetti software per l'ottimizzazione su casi di studio.
Modalità di esame
Da definire.
Criteri di valutazione
La valutazione della preparazione dello studente si baserà:
- sulla comprensione degli argomenti svolti in aula e laboratorio;
- sull'acquisizione dei concetti di carattere teorico;
- sulla capacità di utilizzare in maniera autonoma e consapevole i modelli e le metodologie risolutive proposte.
contenuti
- Richiami di programmazione lineare.
- Modelli di programmazione lineare intera.
- Tecniche risolutive per la programmazione lineare intera: branch-and-bound, piani di taglio, generazione di colonne.
- Matrici totalmente unimodulari.
- Modelli di programmazione non lineare.
- Metodi di programmazione non lineare: metodi per problemi non vincolati e vincolati.
- Cenni a metodi di ottimizzazione per sistemi complessi.
- Pacchetti software per l'ottimizzazione.
Attività di apprendimento previste e metodologie di insegnamento
Il corso si baserà su lezioni frontali e laboratori.
Eventuali indicazioni sui materiali di studio
- Dispense fornite dal docente.
- Testi di consultazione (che però non saranno seguiti fedelmente):
M. Fischetti, Lezioni di Ricerca Operativa, Edizioni Libreria Progetto.
L. Grippo, M. Sciandrone, Metodi di ottimizzazione per la programmazione non vincolata, Springer.