Studiare
In questa sezione è possibile reperire le informazioni riguardanti l'organizzazione pratica del corso, lo svolgimento delle attività didattiche, le opportunità formative e i contatti utili durante tutto il percorso di studi, fino al conseguimento del titolo finale.
Piano Didattico
Queste informazioni sono destinate esclusivamente agli studenti e alle studentesse già iscritti a questo corso.Se sei un nuovo studente interessato all'immatricolazione, trovi le informazioni sul percorso di studi alla pagina del corso:
Laurea in Matematica applicata - Immatricolazione dal 2025/2026Il piano didattico è l'elenco degli insegnamenti e delle altre attività formative che devono essere sostenute nel corso della propria carriera universitaria.
Selezionare il piano didattico in base all'anno accademico di iscrizione.
1° Anno
Insegnamenti | Crediti | TAF | SSD |
---|
2° Anno Attivato nell'A.A. 2013/2014
Insegnamenti | Crediti | TAF | SSD |
---|
Uno tra i seguenti due insegnamenti
3° Anno Attivato nell'A.A. 2014/2015
Insegnamenti | Crediti | TAF | SSD |
---|
Uno da 12 cfu o due da 6 cfu tra i seguenti tre insegnamenti
Insegnamenti | Crediti | TAF | SSD |
---|
Insegnamenti | Crediti | TAF | SSD |
---|
Uno tra i seguenti due insegnamenti
Insegnamenti | Crediti | TAF | SSD |
---|
Uno da 12 cfu o due da 6 cfu tra i seguenti tre insegnamenti
Insegnamenti | Crediti | TAF | SSD |
---|
Legenda | Tipo Attività Formativa (TAF)
TAF (Tipologia Attività Formativa) Tutti gli insegnamenti e le attività sono classificate in diversi tipi di attività formativa, indicati da una lettera.
Ricerca operativa (2014/2015)
Codice insegnamento
4S00001
Docente
Coordinatore
Crediti
6
Lingua di erogazione
Italiano
Settore Scientifico Disciplinare (SSD)
SECS-S/06 - METODI MATEMATICI DELL'ECONOMIA E DELLE SCIENZE ATTUARIALI E FINANZIARIE
Periodo
II sem. dal 2 mar 2015 al 12 giu 2015.
Obiettivi formativi
Il corso si propone di introdurre lo studente ad alcuni modelli ed ad alcune metodologie di base nel campo dell'Ottimizzazione, con particolare riferimento alla programmazione dinamica, all'ottimizzazione combinatorica, ai grafi, alla programmazione lineare. Vengono anche forniti cenni di teoria della complessita' ed illustrato il ruolo che la programmazione lineare intera riveste nella comunita' della ricerca operativa.
Programma
Nozioni di base: modelli ed algoritmi, complessita' computazionale, ricorsione ed induzione, invarianti e monovarianti, grafi, insiemi convessi, poliedri e coni.
Alcuni dei modelli in Programmazione Dinamica: massima sottosequenza crescente, massima sottosequenza comune, zaino pesato e non.
Alcuni dei modelli in grafi: cammini Euleriani ed Hamiltoniani, grafi planari e i loro duali, grafi bipartiti, cammini minimi, alberi ricoprenti di peso minimo, massimo flusso e minimo taglio, massimo matching.
Programmazione lineare: formulazione di problemi di programmazione lineare; forme equivalenti, forma standard; struttura matematica, approccio grafico, proprietà.
L’algoritmo del simplesso: vertici e soluzioni di base; condizioni di ottimalità; forma tableau del simplesso, il problema ausiliario; metodo delle due fasi.
Teoria della dualità: il teorema fondamentale di dualità; algoritmo del simplesso duale; interpretazione economica; analisi di sensitività.
Programmazione lineare intera: il metodo dei tagli, il branch and bound.
Ottimizzazione su reti: albero di supporto di costo minimo, cammino minimo, flusso massimo.
Un piu' esteso programma nelle intenzioni, un programma dell'edizione precedente, ed il programma giornaliero del corso sono disponibili alla pagina del corso:
http://profs.sci.univr.it/~rrizzi/classes/RO/index.html
Modalità d'esame
Prova scritta finale.
Trovate i testi degli scritti precedenti e relative correzioni alla pagina del corso:
http://profs.sci.univr.it/~rrizzi/classes/RO/index.html