Sillabo dell'insegnamento

• MAT - Crediti di MATEMATICA
MAT/09 - Ricerca Operativa
Modelli di Ottimizzazione: Rappresentazione e studio di un sistema reale; L'approccio modellistico e la costruzione di un modello matematico; Problemi di Programmazione Matematica.
MAT/09 - Ricerca Operativa
Problemi di ottimizzazione convessa e concava; Insiemi Convessi; Funzioni convesse e concave; Funzioni quadratiche.
MAT/09 - Ricerca Operativa
Modelli di Programmazione Lineare e soluzione grafica: Struttura di un problema di Programmazione Lineare e sua interpretazione geometrica; Il teorema fondamentale della Programmazione lineare; Il Metodo del Simplesso per la Programmazione Lineare; Metodi e algoritmi per la Programmazione Lineare Intera: il Branch and Bound.
MAT/09 - Ricerca Operativa
Le condizioni di ottimo: Introduzione; Direzioni di discesa; Condizioni di ottimo; Ottimizzazione non vincolata; Ottimizzazione su insieme convesso generico; Ottimizzazione su un poliedro.
MAT/09 - Ricerca Operativa
Le condizioni di ottimo e la dualità per la Programmazione Lineare: Introduzione; Teoremi dell'alternativa; Le condizioni di Karush-Kuhn-Tucker; La teoria della dualità per la Programmazione Lineare.
MAT/09 - Ricerca Operativa
Problemi di cammino minimo su grafi: Il problema del cammino minimo: proprietà; Cammini minimi e massimi su grafi aciclici; Algoritmi per i cammini minimi e massimi su grafi aciclici; Cammini minimi su grafi con pesi positivi: algoritmo di Dijkstra.