Corso Vittorio Emanuele II, 39 - Roma 0669207671

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

Mathematical Analysis and Optimization Models


Credits: 6
Content language:Italian
Course description

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.

Prerequisites

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

Objectives

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. 

Program

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

Book

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

Exercises

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

Professor
Domenico Finco
List of lessons
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
    •  Lesson n. 9: Cammini minimi  Go to this lesson
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini