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

Informazioni valide per gli studenti immatricolati nell'A.A. 2011/12

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea magistrale in
INGEGNERIA DELLE TELECOMUNICAZIONI
IN0524, ordinamento 2008/09, 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

Mutuante
Codice Insegnamento Responsabile Corso di studio
IN11112347 RICERCA OPERATIVA 1 MATTEO FISCHETTI IN0521

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 II 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 2017/18 Ord.2008

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