Corso Vittorio Emanuele II, 39 - Roma 0669207671

Génie Civil (Academic Year 2024/2025) - Architettura e ingegneria per la sostenibilità, l'ambiente e le infrastrutture

Modelli di Analisi e Ottimizzazione matematica


CFU: 6
Langue du contenu:Italien
Description du cours

Il corso di Modelli di Analisi e Ottimizzazione Matematica si avvale delle tecniche di ottimizzazione per la soluzione di problemi teorici e reali.

Il corso fornisce gli strumenti per modellare e risolvere problemi decisionali.

Questo corso è costituito da 14 lezioni divise in tre macro-aree riguardanti: la programmazione matematica, la teoria dei grafi, i problemi di scheduling.

I tre argomenti vengono trattati nei loro concetti base. Il corso è corredato di numerosi esempi, anche numerici.

Connaissances requises

Questo corso può essere seguito con maggiore facilità se si possiedono le conoscenze di base della programmazione

Objectifs

Il corso mira a far acquisire allo studente gli strumenti base per poter riconoscere i problemi decisionali nella vita di tutti i giorni, classificarli, modellarli e risolverli con gli algoritmi più conosciuti. 

Programme

I contenuti delle videolezioni sono i seguenti:

Programmazione Lineare

Teoria della dualità

Metodo del simplesso

Modelli di Programmazione Lineare di problemi reali

Modelli di Programmazione Lineare Mista

PLI

Teoria dei Grafi

Grafi euleriani e hamiltoniani Problemi di matching e problemi di node cover

Cammini minimi

Alberi ricoprenti

Introduzione ai problemi di scheduling

Problemi di flow-shop

Problemi di Job-shop parte I

Problemi di Job-shop parte II

Textes

“Lezioni di Ricerca Operativa” di Matteo Fischetti; “Ricerca Operativa” di Caramia et. al.

Entraînements

Il corso sarà continuamente arricchito di Classi Interattiva in cui sarà possibile applicare nella pratica i concetti appresi dalle videolezioni.

Professeur/Tuteur responsable enseignement
Domenico Finco
Liste des leçons
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
    •  Leçon n. 9: Cammini minimi  Go to this lesson
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Domenico Finco
Domenico Finco
Domenico Finco
Domenico Finco