Capacità di definire e risolvere numericamente problemi di programmazione lineare. Capacità di applicare gli strumenti basilari di programmazione non-lineare non-vincolata.
Prerequisiti
Algebra Lineare, Analisi I, Analisi Numerica
Metodi didattici
Lezioni frontali con teoria ed esercizi.
Verifica Apprendimento
Esame orale e progettino di approfondimento su uno degli argomenti o degli algoritmi visti a lezione. A scelta dello studente può vertere su approfondimenti teorici o implementazione di un algoritmo. L'esame orale verificherà le conoscenze degli strumenti base di ottimizzazione e la capacità di applicarli a semplici problemi.
Contenuti
Introduzione all’ottimizzazione. Esempi e proprietà fondamentali della programmazione lineare. Metodo del Simplesso. Problema duale e algoritmo primale- duale. Il problema del trasporto. (circa 35 ore)
Problemi non lineari non vincolati: proprietà fondamentali, metodi di discesa, metodi quasi-Newton, metodi trust-region. (circa 29 ore)