Corso Vittorio Emanuele II, 39 - Roma 0669207671

Ingegneria Gestionale (Anno Accademico 2023/2024) - Industria 4.0

Ricerca operativa


CFU: 6
Lingua contenuti:Inglese
Descrizione dell'insegnamento

La ricerca operativa si occupa della modellazione e soluzione di problemi di ottimizzazione, E’ una disciplina che si avvale delle conoscenze di numerose scienze come la matematica, l’informatica, la statistica tramite le quali punta a caratterizzare, modellare e proporre metodi risolutivi per problemi decisionali teorici, realistici e reali.

Questo corso di Ricerca Operativa è costituito da 14 lezioni divise in tre macroaree 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.

Prerequisiti

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

Scopi

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. 

Contenuti

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

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

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

Docente
Giovanni Felici
Docenti video
Prof. Marta Flamini - Università Telematica Internazionale UNINETTUNO (Roma - Italy)
Elenco delle lezioni
Marta Flamini
    •  Lezione n. 2: Duality  Vai alla lezione
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
    •  Lezione n. 7: Graph theory  Vai alla lezione
Marta Flamini
Marta Flamini
    •  Lezione n. 9: Minimum Paths  Vai alla lezione
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini
Marta Flamini