• Avvisi
• Organizzazione del Corso
• Finalità del Corso
• Programma del Corso
• Materiale didattico
• Modalità di prenotazione e svolgimento dell'esame
• Date degli appelli

Avvisi

Organizzazione del Corso

Finalità del Corso

Programma del Corso

Introduzione. Il ruolo dell'ottimizzazione e della ricerca operativa nel processo decisionale. Modelli di programmazione matematica. Il concetto di modello. Classificazione dei modelli. Modelli di programmazione matematica. Modelli di programmazione lineare e non lineare (PL e NPL) , di programmazione lineare intera (PLI) e binaria.
Programmazione lineare. Interpretazione geometrica. IL metodo grafico. Metodo del simplesso. Forma algebrica e forma tabellare del metodo del simpesso. Metodo delle due fasi. Forma matriciale del metood del simplesso. Analisi di sensitività. Prezzi ombra.
Programmazione lineare intera. Concetti introduttivi. Teoria della PLI. Metodi per la programmazione intera e binaria. Il metodo Branch-and-Bound. Il metodo Bramch-and-Cut. Il caso delle variabili binarie. Definizione e proprietà di copertura minima.
Problemi di ottimizzazione su reti. Cenni di teoria dei grafi. Archi e lati. Grafi (o reti) orientate e non orientate. Cammino, percorso e ciclo. Reti connesse. Definizione di albero. Il problema di minimo albero ricoprente. Algoritmo di Prim. Algoritmo di Kruskal. Il caso delle reti completamente connesse. Metodo Reverse-Delete. Condizioni di ottimalità per il minimo albero ricoprente. La proprietà del ciclo. La proprietà del taglio. l problema di cammino minimo. L'algoritmo di Dijkstra.

Materiale didattico

Modalità di prentazione e svolgimento dell'esame

Date degli appelli