ex-Facoltà di Scienze MM. FF. NN.
Università degli studi di Padova
Dettaglio Insegnamento

Organizzazione della didattica

DM270 INFORMATICA ORD. 2008
Ricerca Operativa
OPERATIONS RESEARCH
5
Corsi comuni
frontali esercizi laboratorio Studio individuale
ORE: 40 0 0 85

Frequenza

Facoltativa

Erogazione

Convenzionale

Lingua

Italiano

Periodo

AnnoPeriodo
III anno1 trimestre

Calendario attività didattiche

InizioFine
01/10/200805/12/2008
tipologiaambitosettorecrediti
affine/integrativo Nessun ambitoMAT/095


Responsabile Insegnamento

ResponsabileSSDStruttura
Dott. DE GIOVANNI LUIGIMAT/09Dipartimento di Matematica

Altri Docenti

Non previsti.

Attività di supporto alla didattica

Non previste.

Bollettino

Padova


Introduzione ai modelli matematici per il supporto alle decisioni e relativi algoritmi, con particolare riferimento alla programmazione lineare nel continuo e nel discreto e all'ottimizzazione su grafi. Uso di pacchetti software per la soluzione di problemi di ottimizzazione.

Matematica 2.

Conoscenze di base di analisi matematica e di geometria. Basic mathematical analysis and geometry.

Scritto, con eventuali orale e/o discussione di un mini-progetto.

Italiano

Lezioni in aula. Esercitazioni in laboratorio informatico.

MATERIALE DIDATTICO: - Dispense fornite dal docente. - Software di ottimizzazione (versioni free o demo per studenti). TESTI DI APPROFONDIMENTO: - D. Bertsimas, J. Tsitsiklis, Introduction to linear optimization, 1996, Athena Scientific. - R. K.Ahuja, T. L. Magnanti, J. B. Orlin "Network flows. Theory, algorithms, and applications", 1993, Prentice Hall. - L. A. Wolsey: "Integer programming", 1998, Wiley.

1. Problemi di ottimizzazione e modelli: modellazione e utilizzo di risolutori software in laboratorio. 2. Programmazione lineare: teoria e metodo del simplesso, teoria della dualità e applicazioni. 3. Ottimizzazione su grafi: modelli e algoritmi per il problema dell'albero di copertura di costo minimo, il problema del cammino minimo (Dijkstra, Bellman-Ford), il problema del flusso massimo (Ford-Fulkerson). 4. Elementi di Programmazione Lineare Intera e Ottimizzazione Combinatoria: metodi esatti (metodo dei tagli di Gomory, Branch-and-Bound), cenni su metodi euristici e metaeuristici (ricerca locale e varianti).

M. Fischetti, Lezioni di Ricerca Operativa, 1999, Libreria Progetto Padova.
Aggiornata il 28/05/2013 15:30
N. 10674219     dal 20.07.2007