|
The real engineer's website!
Ric. Operativa
Siti di riferimento del corso:
-Professore corso triennale
-Professore corso triennale
-Professore corso magistrale
Teoria di base, prima parte di programma:
-Programmazione convessa e geometria della Programmazione Lineare
Il metodo del simplesso;
-Definizione e caratterizzazione di simplesso matriciale, tableau, a due fasi e revised
Dualità nella PL:
-Definizioni e correlazione tra problema primale e duale
Il simplesso duale:
-Algoritmo del simplesso duale
Programmazione Lineare Intera:
-Definizioni e introduzione al problema di separazione
Introduzione alla teoria dei grafi:
-Definizioni e introduzione alla complessità computazionale
Alberi coprenti di costo minimo:
-Definizioni, teoremi e algoritmi di Prim-Dijkstra e Kruskal
Cammini semplici di costo minimo:
-Definizioni, teoremi e algoritmi di Dijkstra e Floyd-Warshall
Problemi di flusso:
-Definizioni, teoremi e algoritmo di Ford-Fulkerson
Problemi NP-difficili:
-Modelli di PL e definizione dei problemi NP-difficili
Appelli:
-Prove anno accademico 08/09
Mi riservo di dire che il materiale quì proposto è stato estratto e in alcune parti rielaborato dai testi "Lezioni di ricerca operativa"(M. Fischetti) e "Esercizi di ricerca operativa"(L. Brunetta).
|
