Laurea Magistrale in Matematica
Salta il menu di secondo livelloOTTIMIZZAZIONE - 6 CFU
Insegnante
Periodo
I Anno - 2 Semestre | 28/02/2022 - 11/06/2022
Ore: 48 (48 lezione)
Prerequisiti
Programmazione lineare.
Conoscenze e abilità da acquisire
Nozioni di ottimizzazione vincolata, con enfasi sulla Programmazione lineare intera.
Modalità di esame
Scritto.
Criteri di valutazione
Il docente verificherà che lo studente abbia appreso le nozioni teoriche presentare durante il corso e che sia in grado di rielaborarle autonomamente nella risoluzione di problemi.
contenuti
Disuguaglianze e poliedri:
- metodo di eliminazione di Fourier;
- teorema di Minkowski-Weyl;
- cono di recessione;
- facce e unicità della rappresentazione;
- proiezioni.
Formulazioni ideali:
- totale unimodularità;
- flussi, cammini, circolazioni in grafi orientati;
- matching;
- alberi di peso minimo;
- teorema di Meyer;
- unione di poliedri.
Disuguaglianze valide per problemi di ottimizzazione intera:
- disuguaglianze di Chvátal-Gomory;
- disuguaglianze split.
Attività di apprendimento previste e metodologie di insegnamento
Lezioni ed esercizi svolti in classe.