Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
INGEGNERIA
INGEGNERIA INFORMATICA
Insegnamento
RICERCA OPERATIVA 1
IN11112347, A.A. 2012/13

Informazioni valide per gli studenti immatricolati nell'A.A. 2012/13

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea magistrale in
INGEGNERIA INFORMATICA
IN0521, ordinamento 2009/10, A.A. 2012/13
N0
porta questa
pagina con te
Crediti formativi 9.0
Tipo di valutazione Voto
Denominazione inglese OPERATIONS RESEARCH 1
Obbligo di frequenza No
Lingua di erogazione ITALIANO
Sede PADOVA
Corso singolo NON è possibile iscriversi all'insegnamento come corso singolo
Corso a libera scelta È possibile utilizzare l'insegnamento come corso a libera scelta

Docenti
Responsabile MATTEO FISCHETTI MAT/09

Mutuazioni
Codice Insegnamento Responsabile Corso di studio
IN11112347 RICERCA OPERATIVA 1 MATTEO FISCHETTI IN0524

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
AFFINE/INTEGRATIVA Attività formative affini o integrative MAT/09 9.0

Organizzazione dell'insegnamento
Periodo di erogazione Primo semestre
Anno di corso I Anno
Modalità di erogazione frontale

Tipo ore Crediti Ore di
didattica
assistita
Ore Studio
Individuale
LEZIONE 9.0 72 153.0

Calendario
Inizio attività didattiche 01/10/2012
Fine attività didattiche 26/01/2013
Visualizza il calendario delle lezioni Lezioni 2019/20 Ord.2009

Commissioni d'esame
Commissione Dal Al Membri
9 A.A. 2018/2019 01/10/2018 15/03/2020 FISCHETTI MATTEO (Presidente)
SALVAGNIN DOMENICO (Membro Effettivo)
FERRANTE AUGUSTO (Supplente)
PIETRACAPRINA ANDREA ALBERTO (Supplente)
8 A.A. 2017/2018 01/10/2017 15/03/2019 FISCHETTI MATTEO (Presidente)
SALVAGNIN DOMENICO (Membro Effettivo)
7 A.A. 2016/2017 01/10/2016 15/03/2018 FISCHETTI MATTEO (Presidente)
SALVAGNIN DOMENICO (Membro Effettivo)
ROMANIN JACUR GIORGIO (Supplente)
6 A.A. 2015/2016 01/10/2015 15/03/2017 FISCHETTI MATTEO (Presidente)
MONACI MICHELE (Membro Effettivo)
ROMANIN JACUR GIORGIO (Supplente)
5 A.A. 2014/2015 01/10/2014 15/03/2016 FISCHETTI MATTEO (Presidente)
MONACI MICHELE (Membro Effettivo)
ROMANIN JACUR GIORGIO (Supplente)
SALVAGNIN DOMENICO (Supplente)
01/10/2013 15/03/2015 FISCHETTI MATTEO (Presidente)
MONACI MICHELE (Membro Effettivo)
SALVAGNIN DOMENICO (Supplente)
3 2012 01/10/2012 30/09/2013 FISCHETTI MATTEO (Presidente)
MONACI MICHELE (Membro Effettivo)
ROMANIN JACUR GIORGIO (Supplente)
SALVAGNIN DOMENICO (Supplente)

Syllabus
Prerequisiti:
Risultati di apprendimento previsti: Individuare e classificare un modello matematico di decisione (decisori, obiettivi, variabili, vincoli, dati, contesto decisionale). Conoscere i fondamenti della Ricerca Operativa, ed in particolare le tecniche di ottimizzazione per problemi di tipo lineare e di tipo combinatorio, applicandole ad esempi (semplificati) di interesse applicativo.
Contenuti: Problemi di ottimizzazione. Programmazione Lineare (PL). Programmazione Lineare Intera (PLI). Teoria della Complessita` Computazionale. Teoria dei Grafi. Problemi NP-completi.

Programma: Problemi di ottimizzazione: Programmazione matematica e programmazione convessa.
Programmazione Lineare (PL) : Generalita`. Modelli di PL. Geometria della PL. Algoritmo del simplesso: metodo delle 2 fasi, forma matriciale e tableau, simplesso rivisto. Degenerazione. Dualita` in PL. Algoritmo del simplesso duale. Analisi di sensitivita`.
Programmazione Lineare Intera (PLI): Modelli di PLI. Totale unimodularita`. Metodo dei piani di taglio di Chvatal-Gomory. Algoritmo branch-and-bound. Problema di separazione ed algoritmo branch-and-cut.
Teoria della Complessita` Computazionale: Classi P, NP, co-NP e problemi NP-completi. Riduzioni polinomiali.
Teoria dei Grafi: Definizioni. Problemi polinomiali (con modelli ed algoritmi di risoluzione): albero minimo, cammini minimi, flussi.
Problemi NP-completi (con modelli ed algoritmi di risoluzione): knapsack, commesso viaggiatore, set covering e set packing, alberi di Steiner, plant location.
Testi di riferimento: Matteo Fischetti, Lezioni di Ricerca Operativa. Padova: Progetto, 1999. Cerca nel catalogo
Metodi didattici: Tradizionale
Metodi di valutazione: Prova scritta
Altro: Nessuna