Materia:Ricerca Operativa
Da Wikiversità, l'università aperta.
|
Presentazione |
Programma 
|
|
Risorse |
Verifiche d'apprendimento  È possibile, e fortemente consigliato, integrare le lezioni e valutare la propria preparazione attraverso queste esercitazioni. È possibile verificare la conoscenza di un argomento specifico o dell'intero programma.
|
|
Utenti interessati |
Obiettivi Formativi
Modellizzare semplici problemi di programmazione lineare e intera. Valutare la complessità dei modelli adottati, e degli strumenti necessari alla loro soluzione. Interpretare le informazioni ottenute risolvendo un problema di programmazione lineare (PL) o intera (PLI). Risolvere problemi di Programmazione Lineare mediante il metodo del Simplesso. Utilizzare semplici software per la soluzione di problemi PL e PLI. Utilizzare efficientemente un semplice linguaggio di specifica algebrica.
Prerequisiti
Algebra lineare. Operazioni su matrici e vettori. Soluzione di sistemi di equazioni lineari.
Contenuti del corso
Introduzione alla Ricerca Operativa. Aspetti algebrici e geometrici di base della Programmazione Lineare e della Programmazione Intera. I concetti di punto estremo, vertice e soluzione di base. Risoluzione grafica di problemi in 2 dimensioni. Algoritmo del Simplesso: struttura e proprietà. Le due fasi del metodo del simplesso. Convergenza dell'algoritmo. Teoria della dualità: costruzione del problema duale, interpretazione economica della dualità. Teoremi di dualità. Complementarità. Problemi classici di PLI e principali tecniche di modellizzazione Disuguaglianze valide per PLI. Metodi risolutivi per problemi di PLI. Cenni su problemi di ottimizzazione su reti: definizione del problema, formulazione algebrica e algoritmi.
