Corso Vittorio Emanuele II, 39 - Roma 0669207671

Civil Engineering (Academic Year 2023/2024) - Architettura e ingegneria per la sostenibilità, l'ambiente e le infrastrutture

Modelli di Analisi e Ottimizzazione matematica



Slides

Lesson n. 1: La programmazione lineare
   Argomenti della lezione

   Introduzione alla ricerca operativa

   Problemi di ottimizzazione

   Modelli di ottimizzazione

   Problemi di Programmazione Lineare
Go to this slide Marta Flamini
Lesson n. 2: Teoria della dualità
   Argomenti della lezione

   Introduzione alla teoria della dualità

   Teoremi della dualità e condizioni di complementarietà

   Interpretazione della dualità
Go to this slide Marta Flamini
Lesson n. 3: Metodo del simplesso
   Argomenti della lezione

   Richiami di teoria

   Metodo del simplesso

   Metodo standard del simplesso: forma tableau
Go to this slide Marta Flamini
Lesson n. 4: Modelli di Programmazione Lineare di problemi reali
   Argomenti della lezione

   Modelli di allocazione ottima delle risorse

   Modelli di trasporto
Go to this slide Marta Flamini
Lesson n. 5: Modelli di programmazione lineare mista
   Argomenti della lezione

   Modelli di Localizzazione ottima

   Vincoli di tipo logico

   Modelli di portfolio optimization

   Modelli di problemi di schdeuling a macchina singola
Go to this slide Marta Flamini
Lesson n. 6: La programmazione lineare intera
   Argomenti della lezione

   Relazione tra problemi di Programmazione Lineare e problemi di Programmazione Lineare Intera

   Problemi di Knapsack binario

   Problema del commesso viaggiatore
Go to this slide Marta Flamini
Lesson n. 7: Teoria dei Grafi
   Argomenti della lezione

   Grafi non orientati

   Grafi orientati

   Cammini, cicli, alberi
Go to this slide Marta Flamini
Lesson n. 8: Grafi euleriani e hamiltoniani Problemi di matching e problemi di node cover
   Argomenti della lezione

   Grafi euleriani e grafi hamiltoniani

   Problemi di matching

   Problemi di node cover
Go to this slide Marta Flamini
Lesson n. 9: Cammini minimi
   Argomenti della lezione

   Problema del percorso ottimo

   Algoritmi risolutivi
Go to this slide Marta Flamini
Lesson n. 10: Alberi ricoprenti
   Argomenti della lezione

   Alberi e foreste

   Alberi ricoprenti di costo minimo

   Metodi per la costruzione di un albero ricoprente a costo minimo
Go to this slide Marta Flamini
Lesson n. 11: Introduzione ai problemi di scheduling
   Argomenti della lezione

   Caretteristiche dei problemi di scheduling

   Problemi di scheduling a macchina singola
Go to this slide Marta Flamini
Lesson n. 12: Problemi di flow-shop
   Argomenti della lezione

   Introduzione ai problemi di flow-shop

   Il grafo disgiuntivo

   I problemi F2||Cmax

   I problemi Fm||Cmax
Go to this slide Marta Flamini
Lesson n. 13: Problemi di job-shop - prima parte
   Argomenti della lezione

   Introduzione ai problemi di Job shop

   Il grafo disgiuntivo per problemi di job shop

   Calcolo del percorso critico
Go to this slide Marta Flamini
Lesson n. 14: Problemi di job-shop - seconda parte
   Argomenti della lezione

   Problemi J|n=2|Cmax

   Problemi J||Cmax
Go to this slide Marta Flamini