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. 2010/2011
Insegnamenti | Crediti | TAF | SSD |
---|
3° Anno Attivato nell'A.A. 2011/2012
Insegnamenti | Crediti | TAF | SSD |
---|
Insegnamenti | Crediti | TAF | SSD |
---|
Insegnamenti | Crediti | TAF | SSD |
---|
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 (2011/2012)
Codice insegnamento
4S00001
Docente
Coordinatore
Crediti
6
Lingua di erogazione
Italiano
Settore Scientifico Disciplinare (SSD)
MAT/09 - RICERCA OPERATIVA
Periodo
II semestre dal 1 mar 2012 al 15 giu 2012.
Obiettivi formativi
Il corso si propone di introdurre lo studente ad alcune problematiche di base nel campo dell'Ottimizzazione, con particolare riferimento alla programmazione lineare ed alcuni problemi di ottimizzazione su reti. Vengono anche forniti cenni sulla programmazione intera e combinatoria. La trattazione si avvale anche di alcune ore di esercitazione, con l’obiettivo di guidare lo studente ad affrontare la formulazione matematica di un problema e la sua successiva risoluzione.
Programma
Nozioni di base: insiemi convessi, poliedri e coni; funzioni convesse e programmazione convessa.
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.
Autore | Titolo | Casa editrice | Anno | ISBN | Note |
---|---|---|---|---|---|
FISCHETTI M. | Lezioni di Ricerca Operativa | Edizioni Libreria Progetto Padova | 1999 | 8887331049 |
Modalità d'esame
Prova scritta finale.